Scalable and energy-efficient scheduling techniques for large-scale systems

Proceedings - 11th IEEE International Conference on Computer and Information Technology, CIT 2011

Volumn , Issue , 2011, Pages 641-647

  Diaz, Cesar O ^a   Guzek, Mateusz ^a   Pecero, Johnatan E ^a   Bouvry, Pascal ^a   Khan, Samee U ^b  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b North Dakota State University   (United States)

Author keywords

Energy conservation; Heterogenous computing systems; Performance of systems; Scalability; Scheduling

Indexed keywords

COMPUTING SYSTEM; ENERGY EFFICIENT; ENERGY-EFFICIENT SCHEDULING; HETEROGENOUS COMPUTING SYSTEMS; INTEGRAL PART; LOW COMPLEXITY; PERFORMANCE OF SYSTEMS; THREE COMPONENT;

ENERGY UTILIZATION; GEOGRAPHICAL DISTRIBUTION; INFORMATION TECHNOLOGY; SCALABILITY; SCHEDULING ALGORITHMS;

ENERGY EFFICIENCY;

EID: 80055006726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2011.106     Document Type: Conference Paper

References (25)

1. A. S. Tanenbaum and M. V. Steen, Distributed Systems: Principles and Paradigms, 1st ed. Upper Saddle River, NJ, USA: Prentice Hall PTR, 2001.
2. B. C. Neuman, "Scale in distributed systems, " in Readings in Distributed Computing Systems. Los Alamitos, CA, USA, 1994, pp. 463-489.
3. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers, " in Symposium on Operating Systems Principles, vol. 35, Canada, 2001, pp. 103-116.
4. P. Lindberg, J. Leingang, D. Lysaker, S. U. Khan, and J. Li, "Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in largescale distributed systems, " The Journal of Supercomputing, vol. 53, 2010.
5. S. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids, " IEEE Trans on Parallel and Dist Systems, vol. 20, no. 3, pp. 346-360, 2009.
6. D. Kliazovich, P. Bouvry, and S. U. Khan, "Dens: Data center energy-efficient network-aware scheduling, " in The 2010 IEEE/ACM Int Conf on Green Computing and Communications (Greencom), China, 2010.
7. T. Heath, B. Diniz, E. V. Carrera, W. J. Meira, and R. Bianchini, "Energy conservation in heterogeneous server clusters, " in Proc of the tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ser. PPoPP'05. New York, NY, USA: ACM, 2005, pp. 186-195.
8. J.-K. Kim, H. J. Siegel, A. A. Maciejewski, and R. Eigenmann, "Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling, " IEEE Trans. on Parallel Distr. Syst., vol. 19, pp. 1445-1457, 2008.
9. Y. Li, Y. Liu, and D. Qian, "A heuristic energy-aware scheduling algorithm for heterogeneous clusters, " in ICPADS. IEEE, 2009, pp. 407-413.
10. Y. Lee and A. Zomaya, "Energy efficient utilization of resources in cloud computing systems, " The Journal of Supercomputing, pp. 1-13, 2010.
11. M. Guzek, J. E. Pecero, B. Dorronsoro, P. Bouvry, and S. U. Khan, "A cellular genetic algorithm for scheduling applications and energy-aware communication optimization, " in HPCS, 2010, pp. 241-248.
12. C. O. Diaz, M. Guzek, J. E. Pecero, G. Danoy, P. Bouvry, and S. U. Khan, "Energy-aware fast scheduling heuristics in heterogeneous computing systems, " in Procs of the ACM/IEEE/IFIP Int Conf on High Performance Computing and Simulation, ser. HPCS 2011, Turkey, 2011.
13. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, " J. Parallel Distrib. Comput., vol. 61, pp. 810-837, 2001.
14. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on nonidentical processors, " J. ACM, vol. 24, pp. 280-289, 1977.
15. R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel, "Scheduling resources in multi-user, heterogeneous, computing environments with smartnet, " in Procs of the Seventh Heterogeneous Computing Workshop, ser. HCW'98. USA, 1998.
16. J.-K. Kim, S. Shivle, H. J. Siegel, A. A. Maciejewski, T. D. Braun, M. Schneider, S. Tideman, R. Chitta, R. B. Dilmaghani, R. Joshi, A. Kaul, A. Sharma, S. Sripada, P. Vangari, and S. S. Yellampalli, "Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment, " J. Parallel Distrib. Comput., vol. 67, pp. 154-169, 2007.
17. F. Pinel, J. E. Pecero, P. Bouvry, and S. U. Khan, "A twophase heuristic for the scheduling of independent tasks on computational grids, " in Procs of the ACM/IEEE/IFIP Int Conf on High Performance Computing and Simulation, ser. HPCS 2011, Turkey, 2011.
18. S. Albers, "Energy-efficient algorithms, " Commun. ACM, vol. 53, pp. 86-96, 2010.
19. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, " in Proc of the Eighth Heterogeneous Computing Workshop, ser. HCW'99. USA, 1999.
20. S. Zeadally, S. U. Khan., and N. Chilamkurti, "Energy-efficient networking: Past, present, and future, " Journal of Supercomputing, Forthcoming.
21. M. A. Aziz., S. U. Khan., T. Loukopoulos., P. Bouvry., H. Li., and J. Li, "An overview of achieving energy efficiency in onchip networks, " Intl Journal of Communication Networks and Distributed Systems, vol. 5, pp. 444-458, 2010.
22. D. Meisner, B. T. Gold, and T. F. Wenisch, "Powernap: Eliminating server idle power, " SIGPLAN Not., vol. 44, pp. 205-216, 2009.
23. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, "Representing task and machine heterogeneities for heterogeneous computing systems, " Journal of Science and Engineering, vol. 3, no. 3, pp. 195-207, 2000.
24. Y. C. Lee and A. Y. Zomaya, "Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling, " in 9th IEEE/ACM Int Symposium on Cluster Computing and the Grid, 2009, pp. 92-99.
25. "Outlet metered, outlet switched ipdu - px-5000." Available: http://www.raritan.com/products/power-management/px-5000/.