Hallucination Helps: Energy Efficient Virtual Circuit Routing

  title={Hallucination Helps: Energy Efficient Virtual Circuit Routing},
  author={Antonios Antoniadis and Sungjin Im and Ravishankar Krishnaswamy and Benjamin Moseley and Viswanath Nagarajan and Kirk Pruhs and Clifford Stein},
We consider virtual circuit routing protocols, with an objective of minimizing energy, in a network of components that are speed scalable, and that may be shutdown when idle. We assume that the speed s of the router is proportional to its load, and assume the standard model for component power, namely that the power is some constant static power plus s, where typically α ∈ [1.1, 3]. We give a polynomial-time offline algorithm that is the combination of three natural combinatorial algorithms… CONTINUE READING
7 Citations
35 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 35 references

A general framework for graph sparsification

  • Wai Shing Fung, Ramesh Hariharan, Nicholas JA Harvey, Debmalya Panigrahi
  • In STOC,
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…