Scheduling for stochastic tasks and resources in virtualized clouds

被引：3
|
作者：
Chen H. [1 ]
Zhu J. [1 ]
Ma M. [1 ]
Zhu X. [1 ]
机构：
[1] Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha
来源：
| 1600年 / Chinese Institute of Electronics卷 / 39期
关键词：
Cloud computing; Energy efficient; Proactive; Randomness aware; Reactive; Scheduling;
D O I：
10.3969/j.issn.1001-506X.2017.02.18
中图分类号：
学科分类号：
摘要：
Task and resource scheduling is one of the key technologies for the cloud system. However, the existing research tends to ignore the dynamic nature of real-time tasks and the randomness of task execution time, which makes the pre-generated schedule may not being effective in real execution. To address this issue, a randomness aware scheduling architecture is designed; a heuristic scheduling algorithm, integrating proactive and reactive strategy (PRS), is proposed to schedule tasks dynamically, which improves the ability of the cloud system to guarantee the timeliness of real-time tasks; three strategies are proposed to scale up/down computing resources according to the system load to reduce the energy consumption. Finally, the performance of the algorithm PRS is compared with the other four algorithms. The experimental results show that compared with the existing algorithms the performance of the algorithm PRS is improved by 13.85% and 17.23% in terms of guarantee ratio and energy consumption. © 2017, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：348 / 354
页数：6
相关论文
共 10 条
  • [1] Mell P., Grance T., The NIST definition of cloud computing, (2011)
  • [2] Zhang Q., Zhani M.F., Boutaba R., Et al., HARMONY: dynamic heterogeneity-aware resource provisioning in the cloud, Proc. of the 33rd International Conference on Distributed Computing Systems, pp. 510-519, (2013)
  • [3] Koomey J., Growth in data center electricity use 2005 to 2010, (2011)
  • [4] Wu C.M., Chang R.S., Chan H.Y., A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters, Future Generation Computer Systems, 37, 7, pp. 141-147, (2014)
  • [5] Xiao Z., Song W., Chen Q., Dynamic resource allocation using virtual machines for cloud computing environment, IEEE Trans. on Parallel and Distributed Systems, 24, 6, pp. 1107-1117, (2013)
  • [6] Van De Vonder S., Demeulemeester E., Herroelen W., A classification of predictive-reactive project scheduling procedures, Journal of Scheduling, 10, 3, pp. 195-207, (2007)
  • [7] Mills A.F., Anderson J.H., A stochastic framework for multiprocessor soft real-time scheduling, Proc. of the 16th International Conference on Real-Time and Embedded Technology and Applications Symposium, pp. 311-320, (2010)
  • [8] Li K., Tang X., Yin Q., Energy-aware scheduling algorithm for task execution cycles with normal distribution on heterogeneous computing systems, Proc. of the 41st International Conference on Parallel Processing, pp. 40-47, (2012)
  • [9] Li J., Ming Z., Qiu M., Et al., Resource allocation robustness in multi-core embedded systems with inaccurate information, Journal of Systems Architecture, 57, 9, pp. 840-849, (2011)
  • [10] Calheiros R.N., Ranjan R., Beloglazov A., Et al., CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software:Practice and Experience, 41, 1, pp. 23-50, (2011)
1