Scalable and Energy-Efficient Scheduling Techniques for Large-Scale Systems

The scalability of a computing system can be identified by at least three components: (a) size, (b) geographical distribution, and (c) administrative constraints. Newer paradigms, such as clouds, grids, and clusters bring in more parameters to the aforementioned list, namely heterogeneity, energy consumption, and transparency. To optimize the performance of a computing system, it is manner that exploits heterogeneity and is scalable. Moreover, newer systems also demand energy efficiency as an integral part of schedulers. In this paper, we evaluate the behavior of low complexity energy-efficient algorithms for scheduling. The set of experimental results showed that the evaluated heuristics perform as efficiently as related approaches, demonstrating their applicability and scalability for the considered problem.

[1]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  B. Neuman.  Scale in Distributed Systems , 1994 .

[3]  Pascal Bouvry,et al.  A two-phase heuristic for the scheduling of independent tasks on computational grids , 2011, 2011 International Conference on High Performance Computing & Simulation.

[4]  Juan Li,et al.  An overview of achieving energy efficiency in on-chip networks , 2010, Int. J. Commun. Networks Distributed Syst..

[5]  Pascal Bouvry,et al.  Energy-aware fast scheduling heuristics in heterogeneous computing systems , 2011, 2011 International Conference on High Performance Computing & Simulation.

[6]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[7]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[8]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[9]  Sherali Zeadally,et al.  Energy-efficient networking: past, present, and future , 2012, The Journal of Supercomputing.

[10]  Juan Li,et al.  Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems , 2010, The Journal of Supercomputing.

[11]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Yi Liu,et al.  A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[13]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, Cluster Computing.

[14]  Ricardo Bianchini,et al.  Energy conservation in heterogeneous server clusters , 2005, PPoPP.

[15]  Howard Jay Siegel,et al.  Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems , 2000 .

[16]  Anthony A. Maciejewski,et al.  Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling , 2008, IEEE Transactions on Parallel and Distributed Systems.

[17]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[18]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[19]  Pascal Bouvry,et al.  A Cellular Genetic Algorithm for scheduling applications and energy-aware communication optimization , 2010, 2010 International Conference on High Performance Computing & Simulation.

[20]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[21]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[22]  Anthony A. Maciejewski,et al.  Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment , 2007, J. Parallel Distributed Comput..

[23]  R. F. Freund,et al.  Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[24]  Chin-Chen Chang,et al.  Intelligent systems for future generation communications , 2010, The Journal of Supercomputing.