Comparison and Analysis of Greedy Energy-Efficient Scheduling Algorithms for Computational Grids

Energy-Efficient Distributed Computing Systems

Volumn , Issue , 2012, Pages 189-214

  Lindberg, Peder ^a   Leingang, James ^a   Lysaker, Daniel ^a   Bilal, Kashif ^a   Khan, Samee Ullah ^a   Bouvry, Pascal ^b   Ghani, Nasir ^c   Min Allah, Nasro ^d   Li, Juan ^a  

^a North Dakota State University   (United States)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^c University of New Mexico   (United States)

^d COMSATS Institute of Information Technology ^*  (Pakistan)

Author keywords

CRAH, and seven proposed heuristics; Distributed computational network and resource sharing; EATA problems, multiconstrained, multiobjective optimization; Energy minimizing task scheduling in distributed systems; Greedy energy efficient algorithm comparison

Indexed keywords

EID: 84886129716     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781118342015.ch7     Document Type: Chapter

References (33)

1. Heath T, Diniz B, Carrera EV, Meira W Jr., Bianchini R. Energy conservation in heterogeneous server clusters. In: PPoPP '05: Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. New York: ACM; 2005. pp. 186-195.
2. Weiser M, Welch B, Demers A, Shenker S. Scheduling for reduced CPU energy. In: OSDI '94: Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation. Berkeley (CA): USENIX Association; 1994. pp. 13-23.
3. Khan SU, Ahmad Ishfaq. A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Trans Parallel Distrib Syst 2009;21(4):346-360.
4. Luenberger DG. Linear and Nonlinear Programming. 2nd ed. Reading (MA): Addison-Wesley; 1984.
5. Li YA, Antonio JK, Siegel HJ, Tan M, Watson DW. Determining the execution time distribution for a data parallel program in a heterogeneous computing environment. J Parallel Distrib Comput 1997;44(1):35-52.
6. Ali S, Siegel HJ, Maheswaran M, Ali S, Hensgen D. Task execution time modeling for heterogeneous computing systems. In: HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop. Washington (DC): IEEE Computer Society; 2000. p. 185.
7. Papoulis A. Probability, Random Variables, and Stochastic Processes. McGraw-Hill; New York, USA; 1984.
8. Yu Y, Prasanna VK. Power-aware resource allocation for independent tasks in heterogeneous real-time systems. In: ICPADS '02: Proceedings of the 9th International Conference on Parallel and Distributed Systems. Washington (DC): IEEE Computer Society; 2002. pp. 341-348.
9. Khan SU, Ardil C. Energy efficient resource allocation in distributed computing systems. In: International Conference on Distributed, High-Performance and Grid Computing. Singapore; 2009. pp. 667-673.
10. Moler CB. Numerical Computing with Matlab. Philadelphia (PA): Society for Industrial Mathematics; 2004.
11. Khan SU, Ardil C. On the joint optimization of performance and power consumption in data centers. In: International Conference on Distributed, High-Performance and Grid Computing. Singapore; 2009. pp. 660-660.
12. Ahmad I, Ranka S, Khan SU. Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy. In: 22nd IEEE International Parallel and Distributed Processing Symposium; Florida, USA; 2008. pp. 1-6.
13. Siegel HJ, Ali S. Techniques for mapping tasks to machines in heterogeneous computing systems. J Syst Arch 2000;46(8):627-639.
14. Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S. Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J Sci Eng 2000;3(3):195-207.
15. Khan SU, Ahmad I. Comparison and analysis of ten static heuristics-based internet data replication techniques. J Parallel Distrib Comput 2008;68(2):113-136.
16. Khan SU, Ahmad I. A cooperative game theoretical replica placement technique. In: 2007 International Conference on Parallel and Distributed Systems; Hsinchu, Taiwan; 2007.
17. Khan SU. A self-adaptive weighted sum technique for the joint optimization of performance and power consumption in data centers. In: 22nd International Conference on Parallel and Distributed Computing and Communication Systems; Kentucky, USA; 2009.
18. Chedid W, Yu C. Survey on power management techniques for energy efficient computer systems; 2002.
19. Unsal OS, Koren I. System-level power-aware design techniques in real-time systems. Proceedings of the IEEE 2003;91(7): pp. 1055-1069.
20. Venkatachalam V, Franz M. Power reduction techniques for microprocessor systems. ACM Comput Surv 2005;37(3):195-237.
21. Abdelzaher TF, Lu C. Schedulability analysis and utilization bounds for highly scalable real-time services. In: IEEE Real-Time Technology and Applications Symposium; Taipei, Taiwan; 2001. pp. 15-25.
22. Bianchini R, Rajamony R. Power and energy management for server systems. IEEE Comput 2004;37(11):68-74.
23. Elnozahy ENM, Kistler M, Rajamony R. Energy-efficient server clusters. In: Proceedings of the 2nd Workshop on Power-Aware Computing Systems; Massachusetts, USA; 2002. pp. 179-196.
24. Pinheiro E, Bianchini R, Carrera EV, Heath T. Load balancing and unbalancing for power and performance in cluster-based systems. In: Workshop on Compilers and Operating Systems for Low Power; Barcelona, Spain; 2001.
25. Nathuji R, Isci C, Gorbatov E. Exploiting platform heterogeneity for power efficient data centers. In: ICAC '07: Proceedings of the 4th International Conference on Autonomic Computing; Florida, USA; 2007.
26. Hsu CH, Kremer U. The design, implementation, and evaluation of a compiler algorithm for cpu energy reduction. In: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, California, USA; 2003. pp. 38-48.
27. Hwang C-H, Wu AC-H. A predictive system shutdown method for energy saving of event-driven computation. In: Proceedings of the 34th Conference on Design Automation. Anaheim (CA); 1997. pp. 28-32.
28. Kirovski D, Potkonjak M. System-level synthesis of low-power hard real-time systems. In: DAC '97: Proceedings of the 34th annual Design Automation Conference. New York: ACM; 1997. pp. 697-702.
29. Dick RP, Jha NK. Mogac: a multiobjective genetic algorithm for the co-synthesis of hardware-software embedded systems. IEEE Trans Comput Aided Des Integr Circ Syst 1997;17:920-935.
30. Schmitz MT, Al-Hashimi BM. Considering power variations of dvs processing elements for energy minimisation in distributed systems. In: Proceedings 14th International Symposium on System Synthesis. Montreal, Canada; 2001. pp. 250-255.
31. Dick RP, Jha NK. Cowls: Hardware-software cosynthesis of wireless low-power distributed embedded client-server systems. IEEE Trans Comput Aided Des Integr Circ Syst 2004;23(1):2-16.
32. Hassani MM, Berangi R. Improving the COWLS algorithm for hardware sofware cosynthesis of wireless client-server systems using preference vectors and peak power information. In: Proceedings of the International Conference on Computer Systems and Technologies. Bulgaria; 2007. pp. 1-5.
33. Dave BP, Lakshminarayana G, Jha NK. Cosyn: hardware-software co-synthesis of embedded systems. In: DAC '97: Proceedings of the 34th annual Design Automation Conference. New York: ACM; 1997. pp. 703-708.