Energy-aware scheduling algorithms for network stability

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1359-1367

  Andrews, Matthew ^a   Antonakopoulos, Spyridon ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA NETWORK; DELAY BOUND; ENERGY AWARE; ENERGY USAGE; ENERGY-AWARE SCHEDULING; GENERAL NETWORKS; HEURISTIC POLICIES; LOWER BOUNDS; MAXIMUM SPEED; MINIMUM ENERGY; NETWORK SETTINGS; NETWORK STABILITY; PACKET-SWITCHED; QUEUE SIZE; RATE ADAPTATION; SAVE ENERGY; SCHEDULING POLICIES; SINGLE SERVER; WEIGHTED FAIR QUEUEING;

ENERGY UTILIZATION; QUEUEING THEORY; SWITCHING CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 79960884323     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934920     Document Type: Conference Paper

References (16)

1. M. Andrews, B. Awerbuch, A. Fernández, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results and performance bounds for greedy contention-resolution protocols. Journal of the ACM, 48(1):39-69, January 2001.
2. M. Andrews, A. Fernandez Anta, L. Zhang, and W. Zhao. Routing and scheduling for energy and delay minimization in the powerdown model. In IEEE INFOCOM '10, March 2010.
3. M. Andrews and L. Zhang. The effects of temporary sessions on network performance. In SODA '00: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pages 448-457, San Francisco, CA, USA, January 2000.
4. N. Bansal, H.-L. Chan, and K. Pruhs. Speed scaling with an arbitrary power function. In SODA '09: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 693-701, Philadelphia, PA, USA, 2009.
5. N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. Journal of the ACM, 54(1), 2007.
6. J.-Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, http://ica1www.epfl.ch/PS files/NetCal.htm, 2004.
7. H.-L. Chan, W.-T. Chan, T. W. Lam, L.-K. Lee, K.-S. Mak, and P. W. H. Wong. Energy efficient online deadline scheduling. In N. Bansal, K. Pruhs, and C. Stein, editors, SODA '07, pages 795-804, 2007.
8. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. Journal of Internetworking: Research and Experience, 1:3-26, 1990.
9. Enhanced Intel SpeedStep technology for the Intel Pentium M processor. Intel White Paper 301170-001, 2004.
10. M. Gupta and S. Singh. Greening of the Internet. In SIGCOMM '03, pages 19-26, New York, NY, USA, 2003.
11. S. Irani and K. Pruhs. Algorithmic problems in power management. SIGACT News, 36(2):63-76, 2005.
12. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall. Reducing network energy consumption via sleeping and rate-adaptation. In J. Crowcroft and M. Dahlin, editors, NSDI '08, pages 323-336, 2008.
13. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The singlenode case. IEEE/ACM Transactions on Networking, 1(3):344-357, 1993.
14. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The multiplenode case. IEEE/ACM Transactions on Networking, 2(2):137-150, 1994.
15. A. Wierman, L. L. H. Andrew, and A. Tang. Power-aware speed scaling in processor sharing systems. In IEEE INFOCOM '09, pages 2007-2015, 2009.
16. F. F. Yao, A. J. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In FOCS '95, pages 374-382, 1995.