Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling

DOI10.1016/j.tcs.2017.07.020zbMath1379.90006arXiv1504.03586OpenAlexW2743279869MaRDI QIDQ2402672

Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez

Publication date: 13 September 2017

Published in: Theoretical Computer Science, Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.03586

zbMATH Keywords

optimizationschedulingquality of servicemechanism designenergy consumptionenergy managementstrategic game

Mathematics Subject Classification ID

Noncooperative games (91A10) Deterministic scheduling theory in operations research (90B35) General equilibrium theory (91B50)

Related Items

Exploring a Resolution Method Based on an Evolutionary Game-Theoretical Model for Minimizing the Machines with Limited Workload Capacity and Interval Constraints ⋮ Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption ⋮ Minimizing the number of machines with limited workload capacity for scheduling jobs with interval constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
• Potential games
• Speed scaling to manage energy and temperature
• Algorithms for Energy Management
• Non-clairvoyant Speed Scaling for Weighted Flow Time
• Energy-efficient algorithms for flow time minimization
• Getting the best response for your erg
• Algorithm Theory - SWAT 2004
• Dual Techniques for Scheduling on a Machine with Varying Speed
• Energy-Efficient Algorithms for Flow Time Minimization
• Strategyproof sharing of submodular costs: budget balance versus efficiency