Routing and scheduling for energy and delay minimization in the powerdown model

DOI10.1002/net.21474zbMath1269.68037MaRDI QIDQ5326790

Lisa Zhang, Antonio Fernández Anta, Wen-Bo Zhao, Matthew T. Andrews

Publication date: 6 August 2013

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21474

zbMATH Keywords

energy; scheduling; networks; power; routing; powerdown model

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

90B35: Deterministic scheduling theory in operations research

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

Related Items

Restrained medium access control on adversarial shared channels, Efficient and competitive broadcast in multi-channel radio networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval graphs and interval orders
• Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
• On embedding trees into uniformly convex Banach spaces
• General Dynamic Routing with Per-Packet Delay Guarantees of O(Distance + 1/Session Rate)
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• Minimum-Cost Network Design with (Dis)economies of Scale
• Speed scaling to manage energy and temperature
• Probability and Computing