期刊文献+

Resource pre-allocation algorithms for low-energy task scheduling of cloud computing 被引量:4

Resource pre-allocation algorithms for low-energy task scheduling of cloud computing
在线阅读 下载PDF
导出
摘要 In order to lower the power consumption and improve the coefficient of resource utilization of current cloud computing systems, this paper proposes two resource pre-allocation algorithms based on the "shut down the redundant, turn on the demanded" strategy here. Firstly, a green cloud computing model is presented, abstracting the task scheduling problem to the virtual machine deployment issue with the virtualization technology. Secondly, the future workloads of system need to be predicted: a cubic exponential smoothing algorithm based on the conservative control(CESCC) strategy is proposed, combining with the current state and resource distribution of system, in order to calculate the demand of resources for the next period of task requests. Then, a multi-objective constrained optimization model of power consumption and a low-energy resource allocation algorithm based on probabilistic matching(RA-PM) are proposed. In order to reduce the power consumption further, the resource allocation algorithm based on the improved simulated annealing(RA-ISA) is designed with the improved simulated annealing algorithm. Experimental results show that the prediction and conservative control strategy make resource pre-allocation catch up with demands, and improve the efficiency of real-time response and the stability of the system. Both RA-PM and RA-ISA can activate fewer hosts, achieve better load balance among the set of high applicable hosts, maximize the utilization of resources, and greatly reduce the power consumption of cloud computing systems. In order to lower the power consumption and improve the coefficient of resource utilization of current cloud computing systems, this paper proposes two resource pre-allocation algorithms based on the "shut down the redundant, turn on the demanded" strategy here. Firstly, a green cloud computing model is presented, abstracting the task scheduling problem to the virtual machine deployment issue with the virtualization technology. Secondly, the future workloads of system need to be predicted: a cubic exponential smoothing algorithm based on the conservative control(CESCC) strategy is proposed, combining with the current state and resource distribution of system, in order to calculate the demand of resources for the next period of task requests. Then, a multi-objective constrained optimization model of power consumption and a low-energy resource allocation algorithm based on probabilistic matching(RA-PM) are proposed. In order to reduce the power consumption further, the resource allocation algorithm based on the improved simulated annealing(RA-ISA) is designed with the improved simulated annealing algorithm. Experimental results show that the prediction and conservative control strategy make resource pre-allocation catch up with demands, and improve the efficiency of real-time response and the stability of the system. Both RA-PM and RA-ISA can activate fewer hosts, achieve better load balance among the set of high applicable hosts, maximize the utilization of resources, and greatly reduce the power consumption of cloud computing systems.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2016年第2期457-469,共13页 系统工程与电子技术(英文版)
基金 supported by the National Natural Science Foundation of China(61472192 61202004) the Special Fund for Fast Sharing of Science Paper in Net Era by CSTD(2013116) the Natural Science Fund of Higher Education of Jiangsu Province(14KJB520014)
关键词 green cloud computing power consumption prediction resource allocation probabilistic matching simulated annealing green cloud computing power consumption prediction resource allocation probabilistic matching simulated annealing
  • 相关文献

参考文献3

二级参考文献12

  • 1Wu Yong-wei, Hwang Kai, Yuan Yu-lai, et al.. Adaptive workload prediction of grid performance in confidence windows[J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(7): 925-938.
  • 2Gmach D, Rolia J, Cherkasova L, et al.. Workload analysi: and demand prediction of enterprise data cente: applications[C]. Proceedings of the 2007 IEEE 10tl International Symposium on Workload Characterization Washington, 2007: 171-180.
  • 3Ganapathi A, Chen Y, Fox workload modeling for the Workshop on Self-Managing 2010), California, 2010:87 92. A, et al. cloud[C]. Statistics-driven Proceedings of Systems (SMDB.
  • 4Khan A, Yah Xi-feng, Tao Shu, et al.. Workload characterization and prediction in the cloud: a multiple time series approach[C]. Proceedings of 3rd International Workshop on Cloud Management (CloudMan 2012), HAWAII. 2012: 1287-1294.
  • 5Roy N, Dubey A, and Gokhale A. Efficient autoscaling in the cloud using predictive models for workload forecasting[C1. Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing (CLOUD'll), Washington, 2011:500 507.
  • 6Xu Jing and Fortes J A B. Multi-objective virtual machine placement in virtualized data center environments[C]. Proceedings of the 2010 IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing (GREENCOM-CPSCOM'10), Washington, 2010: 179-188.
  • 7Wang Meng, Meng Xiao-qiao, and Zhang Li. Consolidating virtual machines with dynamic bandwidth demand in data centers[C]. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, 2010:2"1 75.
  • 8Beloglazov A and Buyya R. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers[C]. Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science (MGC'10), New York, 2010:4:1 4:6.
  • 9Beloglazov A and Buyya R. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centersfJ]. Concurrency and Computation: Practice and Experience ( CCPE), 2012, 24(13) 1397-1420.
  • 10Calheiros 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[J]. Software: Practice and Experience ( SPE), 2010 41(1): 23-50.

共引文献113

同被引文献18

引证文献4

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部