An energy-aware heuristic scheduling algorithm for heterogeneous clusters

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2009, Pages 407-413

  Li, Yu ^a   Liu, Yi ^a   Qian, Depei ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SCHEDULING; CRITICAL ISSUES; ENERGY AWARE; ENERGY SAVING; ENERGY-AWARE SCHEDULING; ENERGY-AWARE TASK SCHEDULING; HETEROGENEOUS CLUSTERS; HEURISTIC SCHEDULING ALGORITHMS; HIGH PERFORMANCE COMPUTERS; LARGE-SCALE CLUSTERS; LARGE-SCALE COMPUTER SYSTEMS; POWER CONSUMPTION; RAPID DEVELOPMENT;

COMPUTER SYSTEMS; NETWORK SECURITY; SCHEDULING ALGORITHMS; SUPERCOMPUTERS;

CLUSTERING ALGORITHMS;

EID: 77949631762     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2009.33     Document Type: Conference Paper

References (24)

1. N. Adiga et al. An overview of the BlueGene/L supercomputer. In Supercomputing 2002, Baltimore, Maryland, Nov. 2002.
2. M.Maheswaran, S.Ali, H.J.Siegel et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[C]. In the 8th IEEE Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, Apr. 1999, pp. 30-44.
3. M. Warren, E. Weigle, and W. Feng. High-density computing: A 240-node beowulf in one cubic meter. In Supercomputing 2002, Baltimore, Maryland, Nov. 2002.
4. Gartner Inc. Gartner Says 50 Percent of Data Centers Will Have Insufficient Power and Cooling Capacity by 2008. Press Release, Nov. 2006.
5. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Load balancing and unbalancing for power and performance in cluster-based systems. In Workshop on Compilers and Operating Systems for Low Power, Barcelona, Spain, Sept. 2001.
6. J. S. Chase, D. C. Anderson, P. N. Thakar, A. Vahdat, and R. P. Doyle. Managing energy and server resources in hosting centers. In Symposium on Operating Systems Principles, Banff, Canada, Oct. 2001, pp. 103-116.
7. R.L. Graham, L.E. Lawler, J.K. Lenstra, and A.H. Kan, Optimizing and Approximation in Deterministic Sequencing and Scheduling: A Survey, In Annals of Disc. Math, 1979, pp.287-326.
8. C. Ellis. The case for higher-level power management. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems, Rio Rico, Arizona, Mar. 1999.
9. Feng Pan, Vincent W. Freeh, Daniel M. Smith: Exploring the Energy-Time Tradeoff in High-Performance Computing. In International Parallel and Distribution Processing Symposium, Denver, Colorado, Apr. 2005.
10. J. G. Koomey. Estimating total power consumption by servers in the U.S. and the world. http://enterprise.amd.com/Downloads/svrpwrusecompletefinal.pdf, 2007.
11. K. Flautner, S. Reinhardt, and T. Mudge. Automatic performance-setting for dynamic voltage scaling. In Proceedings of the 7th Conference on Mobile Computing and Networking, Rome, Italy, Jul. 2001.
12. Compaq Computer Corporation, Intel Corporation, Microsoft Corporation, Phoenix Technologies Ltd., and Toshiba Corporation, "Advanced Configuration and Power Interface Specification (ACPI) Revision 2.0b."http://www.acpi. info/DOWNLOADS/ACPIspec-2-0b.pdf, Oct. 2002.
13. D. Grunwald, P. Levis, K. Farkas, C. Morrey, and M. Neufeld. Policies for dynamic clock scheduling. In Proceedings of 4th Symposium on Operating System Design and Implementation, San Diego, California, Oct. 2000.
14. Sandy Irani, Sandeep K. Shukla, Rajesh K. Gupta: Online strategies for dynamic power management in systems with multiple power-saving states. ACM Transactions in Embedded Computing Systems, Feb. 2003, Vol.2, No. 3, pp.325-346
15. Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov and Francine Berman, Heuristics for scheduling parameter sweep applications in Grid environments. In Proc. of the 9th Heterogeneous Computing Workshop, Cancun, Mexico, May 2000, pp.349-363.
16. A. Vahdat, A. Lebeck, and C. Ellis. Every joule is precious: The case for revisiting operating system design for energy efficiency. SIGOPS European Workshop, Kolding, Denmark, Sept. 2000.
17. D. P. Helmbold, D. D. E. Long, and B. Sherrod. A dynamic disk spin-down technique for mobile computing. In Proceedings of the 2nd Conference on Mobile Computing and Networking, Rye, New York, Nov. 1996, pp. 130-142.
18. Henri Casanova, Graziano Obertelli, Francine Berman and Rich Wolski. The AppLeS parameter sweep template: User-level middleware for the Grid. In Proc. the Super Computing Conference, Dallas, Texas, Nov. 2000.
19. R. Krashinsky and H. Balakrishnan. Minimizing energy for wireless web access with bounded slowdown. In Proceedings of the 8th Conference on Mobile Computing and Networking, Atlanta, Georgia, Sept. 2002.
20. A. R. Lebeck, X. Fan, H. Zeng, and C. S. Ellis. Power aware page allocation. In Architectural Support for Programming Languages and Operating Systems, Cambridge, Massachusetts, Nov. 2000, pp. 105-116.
21. Freund R F, Gherrity M, Ambrosius S, et al, Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Proc. The 7th IEEE Heterogeneous Computing Workshop, Orlando, Florida, Mar. 1998, pp.184-199.
22. Pinedo M. Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs, New Jersey,1995.
23. M.Harchol-Bulter and A.B.Downey. Exploiting process lifetime distributions for dynamic load balancing. Technical Report UCB/CSD-95-887, University of California, Berkely, Nov. 1995.
24. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Dynamic cluster reconfiguration for power and performance. In Compilers and Operating Systems for Low Power, Sept. 2001.