Publication:4252722

Scott J. Shenker, Alan Demers, Frances F. Yao

Publication date: 26 April 2000

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

From Preemptive to Non-preemptive Speed-Scaling Scheduling, Routing and scheduling for energy and delay minimization in the powerdown model, Energy Efficient Deadline Scheduling in Two Processor Systems, Energy-Efficient Windows Scheduling, Race to idle, Real-time task scheduling for energy-aware embedded systems, Optimal admission control of discrete event systems with real-time constraints, Energy-efficient deadline scheduling for heterogeneous systems, Flow shop scheduling with peak power consumption constraints, Non-preemptive speed scaling, Energy-efficient multiprocessor scheduling for flow time and makespan, Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSP, Power-aware scheduling of preemptable jobs on identical parallel processors to meet deadlines, Speed scaling on parallel processors, Optimizing busy time on parallel machines, Online optimization of busy time on parallel machines, From preemptive to non-preemptive speed-scaling scheduling, A model for minimizing active processor time, Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems, On the NP-hardness of speed scaling with sleep state, Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption, New online algorithm for dynamic speed scaling with sleep state, Applying real-time interface and calculus for dynamic power management in hard real-time systems, Global scheduling based reliability-aware power management for multiprocessor real-time systems, Average rate speed scaling, Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics, Perturbation analysis and optimization of stochastic hybrid systems, Min-energy scheduling for aligned jobs in accelerate model, Sleep-aware mode assignment in wireless embedded systems, Slack allocation algorithm for parallel machines, Cooperative power-aware scheduling in grid computing environments, Dynamic slack allocation algorithms for energy minimization on parallel machines, Deadline scheduling and power management for speed bounded processors, Using a vision cognitive algorithm to schedule virtual machines, Dynamic voltage scaling for digital control system implementation, Energy efficient redundant configurations for real-time parallel reliable servers, Optimal control of discrete event systems with weakly hard real-time constraints, Energy optimal schedules for jobs with multiple active intervals, Speed scaling of tasks with precedence constraints, Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations, Competitive analysis of online real-time scheduling algorithms under hard energy constraint, Dynamic voltage scaling under EDF revisited, Speed scaling with a solar cell, Power-aware scheduling for makespan and flow, On-line optimal control of a class of discrete event systems with real-time constraints, Real-time worst-case temperature analysis with temperature-dependent parameters, Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines, Green scheduling, flows and matchings, Online parallel scheduling of non-uniform tasks: trading failures for energy, On multi-processor speed scaling with migration, DVS scheduling in a line or a star network of processors, Online dynamic power management with hard real-time guarantees, Min-energy voltage allocation for tree-structured tasks, Optimal control of batteries with fully and partially available rechargeability, Online speed scaling based on active job count to minimize flow plus energy, Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling, Improved multi-processor scheduling for flow time and energy, The bell is ringing in speed-scaled multiprocessor scheduling, Rate-adaptive weighted fair queueing for energy-aware scheduling, Computing (and Life) Is All about Tradeoffs, Scheduling for Electricity Cost in Smart Grid, An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling, Throughput Maximization in Multiprocessor Speed-Scaling, Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget, Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints, Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines, Sleep Management on Multiple Machines for Energy and Flow Time, Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics