Scheduling algorithms for optimizing the tradeoffs between delay, queue size and energy

2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Volumn , Issue , 2012, Pages

  Andrews, Matthew ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICALLY OPTIMAL; ENERGY-AWARE SCHEDULING; ENERGY-DELAY; PERFORMANCE MEASURE; QUEUE SIZE; WEIGHTED FAIR QUEUING SCHEDULING ALGORITHMS;

COMMERCE; ENERGY UTILIZATION; INFORMATION SCIENCE; OPTIMIZATION; QUEUEING THEORY;

SCHEDULING ALGORITHMS;

EID: 84868524466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2012.6310761     Document Type: Conference Paper

References (24)

1. M. Andrews, S. Antonakopoulos, and L. Zhang. Minimum-cost network design with (dis)economies of scale. In Proceedings of IEEE FOCS 2010, Las Vega, NY, October 2010.
2. M. Andrews, S. Antonakopoulos, and L. Zhang. Energy-aware scheduling protocols for network stability. In Proceedings of IEEE INFOCOM 2011, Shanghai, China, April 2011.
3. M. Andrews, A. Fernandez Anta, L. Zhang, and W. Zhao. Routing and scheduling for energy and delay minimization in the powerdown model. In Proceedings of IEEE INFOCOM, 2010. 6
4. M. Andrews, A. Fernandez Anta, L. Zhang, and W. Zhao. Routing for energy minimization in the speed scaling model. In Proceedings of IEEE INFOCOM,201O.
5. N. Bansal, D. P. Bunde, H.-L. Chan, and K. Pruhs. Average rate speed scaling. In LATIN, pages 240-25 1, 2008.
6. N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. Journal of the ACM, 54(1), 2007.
7. A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. Journal of the ACM, 48(1): 13-38, Jan. 200 1.
8. J. Y. L. Boudec and P. Thiran. Network Calculus. Springer Verlag, http://ical www.epfl.ch/ PS-files/NetCal.htm. 2004.
9. H.-L. Chan, w.-T. Chan, T. W. Lam, L.-K. Lee, K.-S. Mak, and P. W. H. Wong. Energy efficient ouline deadline scheduling. In Proceedings of ACM-SIAM SODA, pages 795-804, 2007.
10. Enhanced Intel SpeedStep technology for the Intel Pentium M processor. Intel Wbite Paper 30 1 170-00 1, 2004.
11. A. Francini and D. Stiliadis. Energy efficiency with rate adaptation. In Proc. of IEEE HPSR, 2010. http://ect.belllabs. comlwho/francinilra9. pdf.
12. M. Garrett. Powering down. Commun. ACM, 5 1(9):42-46, 2008.
13. C. Gunaratne, K. J. Christensen, B. Nordman, and S. Suen. Reducing the energy consumption of ethernet with adaptive link rate (ALR). IEEE Transactions on Computers, 57(4):448-46 1, 2008.
14. M. Gupta and S. Singh. Greening of the internet. In SIGCOMM '03: Proceedings of the 2003 coriference on Applications, technologies, architectures, and protocols for computer communications, pages 19-26, New York, NY, USA, 2003. ACM.
15. M. Gupta and S. Singh. Dynamic ethernet link shutdown for energy conservation on ethernet links. Communications, 2007. ICC '07. IEEE International Conference on, pages 6 156-6 16 1, June 2007.
16. M. Gupta and S. Singh. Using low-power modes for energy conservation in ethernet lans. In INFOCOM, pages 245 1-2455, 2007.
17. S. Irani and K. Pruhs. Algorithmic problems in power management. SIGACT News, 36(2):63-76, 2005.
18. S. Irani, S. K. Shukla, and R. Gupta. Algorithms for power savings. ACM Transactions on Algorithms, 3(4), 2007.
19. S. Irani, S. K. Shukla, and R. K. Gupta. Ouline strategies for dynamic power management in systems with multiple power-saving states. ACM Trans. Embedded Comput. Syst., 2(3):325-346, 2003.
20. M. Li, B. J. Liu, and F. F. Yao. Min-energy voltage allocation for treestructured tasks. In Proceedings of COCOON, pages 283-296, 2005.
21. S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, and D. Wetherall. Reducing network energy consumption via sleeping and rate-adaptation. In Proceedings of NSDI, pages 323-336, 2008.
22. B. Nordman and K. Christensen. Reducing the energy consumption of network devices. tutorial, IEEE 802 LANIMAN Standards Committee Plenary Session, July 2005.
23. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The multiplenode case. IEEEIACM Transactions on Networking, 2(2):137-150, 1994.
24. F. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of IEEE FOCS, pages 374-382, 1995.