scientific article; zbMATH DE number 1306870
From MaRDI portal
Publication:4252722
zbMath0938.68533MaRDI QIDQ4252722
Alan Demers, Scott J. Shenker, Frances F. Yao
Publication date: 26 April 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (only showing first 100 items - show all)
Dual Techniques for Scheduling on a Machine with Varying Speed ⋮ Energy-Efficient Algorithms for Non-preemptive Speed-Scaling ⋮ Energy-Optimal Broadcast in a Tree with Mobile Agents ⋮ Minimum-Cost Network Design with (Dis)economies of Scale ⋮ Routing and scheduling for energy and delay minimization in the powerdown model ⋮ Self-Learning Threshold-Based Load Balancing ⋮ Constrained TSP and low-power computing ⋮ Competitive algorithms for demand response management in a smart grid ⋮ Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint ⋮ A foreground-background queueing model with speed or capacity modulation ⋮ Tight Bounds for Online Vector Scheduling ⋮ Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints ⋮ Energy Efficient Deadline Scheduling in Two Processor Systems ⋮ 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 ⋮ From Preemptive to Non-preemptive Speed-Scaling Scheduling ⋮ Unnamed Item ⋮ Real-time task scheduling for energy-aware embedded systems ⋮ Energy-Efficient Windows Scheduling ⋮ 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 ⋮ Multi-Priority Online Scheduling with Cancellations ⋮ Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics ⋮ Race to idle ⋮ Unnamed Item ⋮ Scheduling on a single machine under time-of-use electricity tariffs ⋮ Energy-efficient scheduling and routing via randomized rounding ⋮ Scheduling shared continuous resources on many-cores ⋮ Throughput maximization in multiprocessor speed-scaling ⋮ A survey of offline algorithms for energy minimization under deadline constraints ⋮ Energy efficient redundant configurations for real-time parallel reliable servers ⋮ Min-energy voltage allocation for tree-structured tasks ⋮ 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 ⋮ Optimal cost sharing for capacitated facility location games ⋮ Optimal control of discrete event systems with weakly hard real-time constraints ⋮ Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems ⋮ Energy optimal schedules for jobs with multiple active intervals ⋮ Energy-efficient bi-objective single-machine scheduling with power-down mechanism ⋮ Optimal control of batteries with fully and partially available rechargeability ⋮ Inverse interval scheduling via reduction on a single machine ⋮ Online speed scaling based on active job count to minimize flow plus energy ⋮ Energy-efficient deadline scheduling for heterogeneous systems ⋮ Flow shop scheduling with peak power consumption constraints ⋮ Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling ⋮ An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling ⋮ Throughput Maximization in Multiprocessor Speed-Scaling ⋮ Single server retrial queues with speed scaling: analysis and performance evaluation ⋮ Scheduling on power-heterogeneous processors ⋮ Non-preemptive speed scaling ⋮ Energy-efficient multiprocessor scheduling for flow time and makespan ⋮ Power and performance management for parallel computations in clouds and data centers ⋮ Optimal Speed Scaling with a Solar Cell ⋮ Speed scaling on parallel processors with migration ⋮ Perturbation analysis and optimization of stochastic hybrid systems ⋮ Min-energy scheduling for aligned jobs in accelerate model ⋮ Bayesian generalized network design ⋮ Throughput maximization for speed scaling with agreeable deadlines ⋮ Scheduling for electricity cost in a smart grid ⋮ Sleep-aware mode assignment in wireless embedded systems ⋮ Improved multi-processor scheduling for flow time and energy ⋮ 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 ⋮ Non-preemptive scheduling in a smart grid model and its implications on machine minimization ⋮ The bell is ringing in speed-scaled multiprocessor scheduling ⋮ On-line optimal control of a class of discrete event systems with real-time constraints ⋮ Dynamic speed scaling minimizing expected energy consumption for real-time tasks ⋮ Approximation algorithms for energy-efficient scheduling of parallel jobs ⋮ Rate-adaptive weighted fair queueing for energy-aware scheduling ⋮ An $$O(n^2)$$ Algorithm for Computing Optimal Continuous Voltage Schedules ⋮ Speed scaling of tasks with precedence constraints ⋮ 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 ⋮ Slack allocation algorithm for parallel machines ⋮ Cooperative power-aware scheduling in grid computing environments ⋮ Dynamic slack allocation algorithms for energy minimization on parallel machines ⋮ Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems ⋮ Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget ⋮ 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 ⋮ Race to idle or not: balancing the memory sleep time with DVS for energy minimization ⋮ Flow shop for dual CPUs in dynamic voltage scaling ⋮ 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 ⋮ Real-time worst-case temperature analysis with temperature-dependent parameters ⋮ 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 ⋮ Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations ⋮ Resource allocation problems in decentralized energy management ⋮ Deadline scheduling and power management for speed bounded processors
This page was built for publication:
