EcoVMbroker: energy-aware scheduling for multi-layer datacenters

ABSTRACT

The cloud relies on efficient algorithms to find resources for jobs by fulfilling the job's requirements and at the same time optimise an objective function. Utility is a measure of the client satisfaction that can be seen as an objective function maximised by schedulers based on the agreed service level agreement (SLA). We propose EcoVM-Broker which can reduce energy consumption by using dynamic voltage frequency scaling (DVFS) and applying reductions of utility, different for classes of users and across ranges of resource allocations. Using efficient data structures and a hierarchical architecture, we created a scalable solution for the fast growing heterogeneous cloud. EcoVMBroker proved that we can delegate work in a hierarchical datacenter, make decisions based on summaries of resource usage collected from several nodes and still be efficient.

References

1. Anton Beloglazov and Rajkumar Buyya. Energy efficient resource management in virtualized cloud data centers. In Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGRID '10, pages 826--831, Washington, DC, USA, 2010. IEEE Computer Society.
2. Anton Beloglazov and Rajkumar Buyya. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24(13):1397--1420, 2012.
3. Rajkumar Buyya, Anton Beloglazov, and Jemal Abawajy. Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. In PDPTA 2010: Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications, pages 6--17. CSREA Press, 2010.
4. Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov, César AF De Rose, and Rajkumar Buyya. Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1):23--50, 2011.
5. Tom Guérout, Thierry Monteil, Georges Da Costa, Rodrigo Neves Calheiros, Rajkumar Buyya, and Mihai Alexandru. Energy-aware simulation with dvfs. Simulation Modelling Practice and Theory, 39:76--91, 2013.
6. Pradeeban Kathiravelu and Luis Veiga. An elastic middleware platform for concurrent and distributed cloud and map-reduce simulation-as-a-service. IEEE Transactions on Cloud Computing, 2014.
7. Dara Kusic, Jeffrey O Kephart, James E Hanson, Nagarajan Kandasamy, and Guofei Jiang. Power and performance management of virtualized computing environments via lookahead control. Cluster computing, 12(1):1--15, 2009.
8. Young Choon Lee and Albert Y Zomaya. Energy efficient utilization of resources in cloud computing systems. The Journal of Supercomputing, 60(2):268--280, 2012.
9. Yousri Mhedheb, Foued Jrad, Jie Tao, Jiaqi Zhao, Joanna Koiodziej, and Achim Streit. Load and thermal-aware vm scheduling on the cloud. In Algorithms and Architectures for Parallel Processing, pages 101--114. Springer, 2013.
10. Leila Sharifi, Navaneeth Rameshan, Felix Freitag, and Luis Veiga. Energy efficiency dilemma: P2p-cloud vs. datacenter. IEEE Transactions on Cloud Computing, 2014.
11. José Simão and Luís Veiga. A Taxonomy of Adaptive Resource Management Mechanisms in Virtual Machines: Recent Progress and Challenges, pages 59--98. Springer International Publishing, Cham, 2017.
12. José Simão and Luís Veiga. Partial utility-driven scheduling for flexible sla and pricing arbitration in clouds. IEEE Transactions on Cloud Computing, 4(4):467--480, Oct 2016.
13. Zhuo Tang, Ling Qi, Zhenzhen Cheng, Kenli Li, Samee U. Khan, and Keqin Li. An energy-efficient task scheduling algorithm in dvfs-enabled cloud environment. J. Grid Comput., 14(1):55--74, March 2016.
14. Vasanth Venkatachalam and Michael Franz. Power reduction techniques for microprocessor systems. ACM Computing Surveys (CSUR), 37(3):195--237, 2005.
15. Gregor von Laszewski, Lizhe Wang, Andrew J. Younge, and Xi He. Power-Aware Scheduling of Virtual Machines in DVFS-enabled Clusters. In Proceedings of the 2009 IEEE International Conference on Cluster Computing (Cluster 2009), New Orleans, 31 Aug. -- Sep. 4 2009. IEEE.
16. Shao-Heng Wang, P.P.-W. Huang, C.H.-P. Wen, and Li-Chun Wang. Eqvmp: Energy-efficient and qos-aware virtual machine placement for software defined datacenter networks. In Information Networking (ICOIN), 2014 International Conference on, pages 220--225. IEEE, Feb 2014.
17. Chia-Ming Wu, Ruay-Shiung Chang, and Hsin-Yu Chan. A green energy-efficient scheduling algorithm using the dvfs technique for cloud datacenters. Future Generation Computer Systems, 37:141--147, 2014.
18. Andrew J Younge, Gregor Von Laszewski, Lizhe Wang, Sonia Lopez-Alarcon, and Warren Carithers. Efficient resource management for cloud computing environments. In Green Computing Conference, 2010 International, pages 357--364. IEEE, 2010.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

      • Cloud computing

• Hardware

  • Power and energy

• Software and its engineering

  • Software organization and properties

    • Contextual software domains

      • Software infrastructure

        • Virtual machines