Energy-aware parallel task scheduling in a cluster

Future Generation Computer Systems

Volumn 29, Issue 7, 2013, Pages 1661-1670

  Wang, Lizhe ^a,b   Khan, Samee U ^c   Chen, Dan ^a   Kołodziej, Joanna ^d   Ranjan, Rajiv ^e   Xu, Cheng Zhong ^f   Zomaya, Albert ^g  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b CENTER FOR EARTH OBSERVATION AND DIGITAL EARTH   (China)

^c North Dakota State University   (United States)

^d CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

^e CSIRO   (Australia)

^f SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^g UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Cluster computing; Green computing; Task scheduling

Indexed keywords

APPLICATION EXPERIENCES; DESIGN AND IMPLEMENTATIONS; DYNAMIC VOLTAGE FREQUENCY SCALING; ENERGY-AWARE SCHEDULING; GREEN COMPUTING; REDUCE ENERGY CONSUMPTION; REDUCING ENERGY CONSUMPTION; TASK-SCHEDULING;

CLUSTER COMPUTING; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS;

ENERGY UTILIZATION;

EID: 84876934978     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.02.010     Document Type: Article

References (47)

1. Gregor von Laszewski, Lizhe Wang, Andrew J. Younge, Xi He, Power-aware scheduling of virtual machines in dvfs-enabled clusters, in: CLUSTER, 2009, pp. 1-10.
2. Lizhe Wang, Gregor von Laszewski, Jai Dayal, Thomas R. Furlani, Thermal aware workload scheduling with backfilling for green data centers, in: IPCCC, 2009, pp. 289-296.
3. William Forrest, How to cut data centre carbon emissions? Website, December 2008.
4. Virginia Mary Lo Heuristic algorithms for task assignment in distributed systems IEEE Trans. Comput. 37 11 1988 1384 1397
5. John Zahorjan, Derek L. Eager, and Edward D. Lazowska Adaptive load sharing in homogeneous distributed systems IEEE Trans. Softw. Eng. 12 5 1986 662 675
6. Y. Wang, and R.J.T. Morris Load sharing in distributed systems IEEE Trans. Comput. 34 3 1985 204 217
7. Rongheng Li, and Huei Chuen Huang List scheduling for jobs with arbitrary release times and similar lengths J. Sched. 10 6 2007 365 373
8. Abdellatif Mtibaa, Bouraoui Ouni, and Mohamed Abid An efficient list scheduling algorithm for time placement problem Comput. Electr. Eng. 33 4 2007 285 298
9. Sung J. Kim A general approach to multiprocessor scheduling, Technical Report, Austin, TX, USA 1988
10. Min-You Wu, and Daniel Gajski Hypertool: a programming aid for message-passing systems IEEE Trans. Parallel Distrib. Syst. 1 3 1990 330 343
11. Chung-Hsing Hsu, Wu chun Feng, A feasibility analysis of power awareness in commodity-based high-performance clusters, in: CLUSTER, 2005, pp. 1-10.
12. Chung-Hsing Hsu, Wu chun Feng, A power-aware run-time system for high-performance computing, in: SC, 2005, p. 1.
13. Ian Gorton, Paul Greenfield, Alexander S. Szalay, and Roy Williams Data-intensive computing in the 21st century IEEE Comput. 41 4 2008 30 32
14. Wu chun Feng, Avery Ching, Chung-Hsing Hsu, Green supercomputing in a desktop box, in: Proceedings of the 21th International Parallel and Distributed Processing Symposium, IPDPS 2007, 2007, pp. 1-8.
15. Wu chun Feng, Thomas Scogland, The green500 list: year one, in: Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009, pp. 1-7.
16. Seung Woo Son, Konrad Malkowski, Guilin Chen, Mahmut T. Kandemir, and Padma Raghavan Reducing energy consumption of parallel sparse matrix applications through integrated link/CPU voltage scaling J. Supercomput. 41 3 2007 179 213
17. Rong Ge, Xizhou Feng, Wu chun Feng, Kirk W. Cameron, CPU miser: a performance-directed, run-time system for power-aware clusters, in: ICPP, 2007, p. 18.
18. Vincent W. Freeh, and David K. Lowenthal Using multiple energy gears in mpi programs on a power-scalable cluster Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming PPoPP'05 2005 ACM New York, NY, USA 164 173
19. Min Yeol Lim, Vincent W. Freeh, and David K. Lowenthal Adaptive, transparent frequency and voltage scaling of communication phases in MPI programs Proceedings of the 2006 ACM/IEEE Conference on Supercomputing SC'06 2006 ACM New York, NY, USA
20. F. Yao, A. Demers, and S. Shenker A scheduling model for reduced CPU energy Proceedings of the 36th Annual Symposium on Foundations of Computer Science FOCS'95 1995 IEEE Computer Society Washington, DC, USA 374 382
21. Ali Manzak, and Chaitali Chakrabarti Variable voltage task scheduling algorithms for minimizing energy Proceedings of the 2001 International Symposium on Low Power Electronics and Design ISLPED'01 2001 ACM New York, NY, USA 279 282
22. Gu yeon Wei, Jaeha Kim, Dean Liu, Stefanos Sidiropoulos, and Mark A. Horowitz A variable-frequency parallel i/o interface with adaptive power-supply regulation IEEE J. Solid-State Circuits 35 2000 1600 1610
23. Flavius Gruian, Krzysztof Kuchcinski, LEneS: task scheduling for low-energy systems using variable supply voltage processors, in: Proceedings of Asia and South Pacific Design Automation Conference, 2001, pp. 449-455.
24. Steven M. Martin, Krisztian Flautner, Trevor Mudge, and David Blaauw Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads Proceedings of the 2002 IEEE/ACM International Conference on Computer-Aided Design ICCAD'02 2002 ACM New York, NY, USA 721 725
25. Jiong Luo, and Niraj K. Jha Power-efficient scheduling for heterogeneous distributed real-time embedded systems IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 26 6 2007 1161 1170
26. Jiong Luo, Niraj K. Jha, and Li-Shiuan Peh Simultaneous dynamic voltage scaling of processors and communication links in real-time distributed embedded systems IEEE Trans. VLSI Syst. 15 4 2007 427 437
27. Yumin Zhang, Xiaobo Sharon Hu, and Danny Z. Chen Task scheduling and voltage selection for energy minimization Proceedings of the 39th Annual Design Automation Conference DAC'02 2002 ACM New York, NY, USA 183 188
28. Marcus T. Schmitz, Bashir M. Al-Hashimi, Considering power variations of DVS processing elements for energy minimisation in distributed systems, in: ISSS, 2001, pp. 250-255.
29. Ziliang Zong, Adam Manzanares, Brian Stinar, Xiao Qin, Energy-aware duplication strategies for scheduling precedence-constrained parallel tasks on clusters, in: Proceedings of the 2006 IEEE International Conference on Cluster Computing, 2006.
30. Sanjeev Baskiyar, Kiran Kumar Palli, Low power scheduling of dags to minimize finish times, in: 13th International Conference on High Performance Computing, 2006, pp. 353-362.
31. Ziliang Zong, Adam Manzanares, Xiaojun Ruan, and Xiao Qin EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters IEEE Trans. Comput. 60 3 2011 360 374
32. Young Choon Lee, Albert Y. Zomaya, Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling, in: CCGRID, 2009, pp. 92-99.
33. Hideaki Kimura, Mitsuhisa Sato, Yoshihiko Hotta, Taisuke Boku, Daisuke Takahashi, Emprical study on reducing energy of parallel programs using slack reclamation by DVFS in a power-scalable high performance cluster, in: IEEE International Conference on Cluster Computing, vol. 0, 2006, pp. 1-10.
34. Georges Da Costa, Marcos Dias de Assunção, Jean-Patrick Gelas, Yiannis Georgiou, Laurent Lefèvre, Anne-Cécile Orgerie, Jean-Marc Pierson, Olivier Richard, and Amal Sayah Multi-facet approach to reduce energy consumption in clouds and grids: the green-net framework Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking e-Energy'10 2010 ACM New York, NY, USA 95 104
35. Damien Borgetto, Michael Maurer, Georges Da-Costa, Jean-Marc Pierson, and Ivona Brandic Energy-efficient and sla-aware management of iaas clouds Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet e-Energy'12 2012 ACM New York, NY, USA 25:1 25:10
36. Kyong Hoon Kim, Rajkumar Buyya, Jong Kim, Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters, in: CCGRID, 2007, pp. 541-548.
37. Rong Ge, Xizhou Feng, Kirk W. Cameron, Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters, in: SC, 2005, p. 34.
38. Behrooz A. Shirazi, Krishna M. Kavi, and Ali R. Hurson Scheduling and Load Balancing in Parallel and Distributed Systems 1995 IEEE Computer Society Press Los Alamitos, CA, USA
39. Qingzhou Wang, and Kam Hoi Cheng List scheduling of parallel tasks Inform. Process. Lett. 37 1991 291 297
40. Ishfaq Ahmad, Yu-Kwong Kwok, Min-You Wu, Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors, in: ISPAN, 1996, pp. 207-213.
41. Gregor von Laszewski, Lizhe Wang, GreenIT service level agreements, in: Service Level Agreements in Grids Workshop, colocated with IEEE/ACM Grid 2009 Conference, Banff, Canada, October 2009.
42. Gary Verdun The Green Grid metrics: data center infrastructure efficiency (DCiE) detailed analysis, Technical Report, The Green Grid February 2007
43. Christian Belady The green grid data center efficiency metrics: PUE and DCIE, Technical Report, The Green Grid February 2007
44. The Green Grid, A framework for data center energy productivity, Technical Report February 2008
45. SWaP (Space, Watts and Performance) Metric, Web Page.
46. Jiong Luo, and Niraj K. Jha Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems VLSI Des. 2002 719 727
47. Frédéric SUTER, Synthetic dag generation, Web Page.