Energy-aware scheduling by rolling-horizon in uncertain cloud

CHEN Huang-ke, ZHU Xiao-min, ZHU Jiang-han

Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (s1) : 221-227.

PDF(807 KB)
PDF(807 KB)
Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (s1) : 221-227. DOI: 10.12011/1000-6788(2014)s1-221

Energy-aware scheduling by rolling-horizon in uncertain cloud

  • CHEN Huang-ke, ZHU Xiao-min, ZHU Jiang-han
Author information +
History +

Abstract

Green cloud computing has become a major study concern in both industry and academia. However, the uncertainty of virtual machines' performance has been overlooked in traditional work, thus leaving a large gap between the result and practice of scheduling. In this paper, we propose a novel scheduling algorithm named energy-efficient scheduling for real-time tasks by rolling-horizon in uncertain cloud (ERRHU). It aims at scheduling real-time tasks to virtual machines (VMs), as well as scaling up and down the computing resources according to the system workload to reduce energy consumption. We conduct extensive experiments to compare ERRHU with prior algorithms.

Key words

cloud computing / uncertainty / energy-aware / real-time / rolling horizon / binary connection number

Cite this article

Download Citations
CHEN Huang-ke , ZHU Xiao-min , ZHU Jiang-han. Energy-aware scheduling by rolling-horizon in uncertain cloud. Systems Engineering - Theory & Practice, 2014, 34(s1): 221-227 https://doi.org/10.12011/1000-6788(2014)s1-221

References

[1] Mell P, Granc T. The NIST definition of cloud computing (draft)[J]. NIST Special Publication, 2011, 800: 145.
[2] 罗军舟, 金嘉晖, 宋爱波, 等. 云计算:体系架构与关键技术[J]. 通信学报, 2011, 32(7): 3-21.Luo Junzhou, Jin Jiahui, Song Aibo, et al. Cloud computing: Architecture and key technologies[J]. Journal on Communications, 2011, 32(7): 3-21.
[3] Li J Y, Qiu M K, Ming Z, et al. Online optimization for scheduling preemptable tasks on IaaS cloud systems[J]. Journal of Parallel and Distributed Computing, 2012, 72(5): 666-677.
[4] Barham P, Dragovic B, Fraser K, et al. Xen and the art of virtualization[J]. ACM SIGOPS Operating Systems Review, 2003, 37(5): 164-177.
[5] Beloglazov A, Abawajy J, Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing[J]. Future Generation Computer Systems, 2012, 28(5): 755-768.
[6] Wu L, Kumar G S, Buyya R. SLA-based admission control for a software-as-a-service provider in cloud computing environments[J]. Journal of Computer and System Sciences, 2012, 78(5): 1280-1299.
[7] Hermenier F, Lorca X, Menaud J M, et al. Entropy: A consolidation manager for clusters[C]//Proceedings of the 2009 ACM SIGPLAN International Conference on Virtual Execution Environments. ACM, 2009: 41-50.
[8] Ostermann S, Iosup A, Yigibasi M N, et al. An early performance analysis of cloud computing services for scientific computing[C]//Proceedings of the 1st International Conference on Cloud Computing, 2009.
[9] Nathuji R, Schwan K. VirtualPower: Coordinated power man-agement in virtualized enterprise systems[C]//SOSP'07. New York, NY, USA: ACM, 2007: 265-278.
[10] Huang D C, Yuan Y, Zhang L J, et al. Research on tasks scheduling algorithms for dynamic and uncertain computing grid based on a+bi connection number of SPA[J]. Journal of Software, 2009, 4(10): 1102-1109.
[11] Saovapakhiran B, Devetsikiotis M, Michailidis G, et al. Average delay SLAs in Cloud computing[C]//Proceedings of the 2012 IEEE International Conference on Communications. IEEE, 2012: 1302-1308.
[12] Kong X, Lin C, Jiang Y, et al. Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction[J]. Journal of Network and Computer Applications, 2011, 34(4): 1068-1077.
[13] Armbrust M, Fox A, Griffith R, et al. A view of cloud computing[J]. Communications of the ACM, 2010, 53(4): 50-58.
[14] Sung H H, Seung M Y. A modified least-laxity-first scheduling algorithm for real-time tasks[J]. Real-Time Computing Systems and Applications, 1998: 31-36.
PDF(807 KB)

267

Accesses

0

Citation

Detail

Sections
Recommended

/