Hallucination helps: energy efficient virtual circuit routing

DOI10.1137/1.9781611973402.84MaRDI QIDQ5384046zbMATH OpenOpenAlexFDO

Authors Antonios Foivos Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein

Publication date 20 June 2019

Published in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973402.84

Mathematics Subject Classification ID

Network protocols (68M12) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• Hallucination helps: energy efficient virtual circuit routing
• Multicast routing for energy minimization using speed scaling
• Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing
• Energy-efficient scheduling and routing via randomized rounding
• Energy efficient scheduling and routing via randomized rounding

Cited in

(6)

• Energy-efficient scheduling and routing via randomized rounding
• Minimum-cost network design with (dis)economies of scale
• Multicast routing for energy minimization using speed scaling
• Hallucination helps: energy efficient virtual circuit routing
• Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing
• Cluster before you hallucinate: node-capacitated network design and energy efficient routing

This page was built for publication: Hallucination helps: energy efficient virtual circuit routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384046)