Publication:4252722

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

Publication date: 26 April 2000

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

Related Items

Speed scaling for maximum lateness, Convergecast and broadcast by power-aware mobile agents, Scheduling on a single machine under time-of-use electricity tariffs, Throughput maximization in multiprocessor speed-scaling, A survey of offline algorithms for energy minimization under deadline constraints, Optimal cost sharing for capacitated facility location games, 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, Continuous speed scaling with variability: a simple and direct approach, 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, DeepRT: predictable deep learning inference for cyber-physical systems, 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, Power and performance management for parallel computations in clouds and data centers, 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, Energy-efficient scheduling and routing via randomized rounding, Scheduling shared continuous resources on many-cores, Energy efficient voltage scheduling for multi-core processors with software controlled dynamic voltage scaling, A Monte Carlo algorithm for real time task scheduling on multi-core processors with software controlled dynamic voltage scaling, Energy-efficient bi-objective single-machine scheduling with power-down mechanism, Scheduling on power-heterogeneous processors, Throughput maximization for speed scaling with agreeable deadlines, Scheduling for electricity cost in a smart grid, Race to idle or not: balancing the memory sleep time with DVS for energy minimization, Resource cost aware scheduling, Approximation algorithms for the workload partition problem and applications to scheduling with variable processing times, The resource dependent assignment problem with a convex agent cost function, On speed scaling via integer programming, Best-by-simulations: a framework for comparing efficiency of reconfigurable architectures on workloads with deadlines, On controlling prioritized discrete event systems with real-time constraints, On-line optimal control of a class of discrete event systems with real-time constraints, Flow shop for dual CPUs in dynamic voltage scaling, Resource allocation problems in decentralized energy management, A pseudo-linear time algorithm for the optimal discrete speed minimizing energy consumption, Inverse interval scheduling via reduction on a single machine, Bayesian generalized network design, Non-preemptive scheduling in a smart grid model and its implications on machine minimization, Dynamic speed scaling minimizing expected energy consumption for real-time tasks, Approximation algorithms for energy-efficient scheduling of parallel jobs, Real-time worst-case temperature analysis with temperature-dependent parameters, Models and algorithms for energy-efficient scheduling with immediate start of jobs, Speed scaling problems with memory/cache consideration, A fully polynomial-time approximation scheme for speed scaling with a sleep state, Energy-optimal broadcast and exploration in a tree using mobile agents, 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, Single server retrial queues with speed scaling: analysis and performance evaluation, Speed scaling on parallel processors with migration, 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, Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems, Flow Shop for Dual CPUs in Dynamic Voltage Scaling, Communication Problems for Mobile Agents Exchanging Energy, 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, Optimal Speed Scaling with a Solar Cell, An $$O(n^2)$$ Algorithm for Computing Optimal Continuous Voltage Schedules, Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget, Tight Bounds for Online Vector Scheduling, From Preemptive to Non-preemptive Speed-Scaling Scheduling, Unnamed Item, Multi-Priority Online Scheduling with Cancellations, Self-Learning Threshold-Based Load Balancing, Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints, 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, Unnamed Item, Real-time task scheduling for energy-aware embedded systems, Optimal admission control of discrete event systems with real-time constraints, Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs, Minimizing energy on homogeneous processors with shared memory, 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, Dual Techniques for Scheduling on a Machine with Varying Speed, Energy-Efficient Algorithms for Non-preemptive Speed-Scaling, Minimum-Cost Network Design with (Dis)economies of Scale, Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics