云计算中基于能耗比例模型的虚拟机调度算法

doi:10.3969/j.issn.0372-2112.2015.02.016

电子学报 ›› 2015, Vol. 43 ›› Issue (2): 305-311.DOI: 10.3969/j.issn.0372-2112.2015.02.016

云计算中基于能耗比例模型的虚拟机调度算法

肖鹏, 刘洞波, 屈喜龙

湖南工程学院计算机与通信系, 湖南湘潭 411104

收稿日期:2013-11-11 修回日期:2014-02-07 出版日期:2015-02-25
- 通讯作者:
- 肖鹏
- 作者简介:
- 刘洞波 男,1974年出生,湖南宁乡人,博士,湖南工程学院副教授,主要研究方向为分布式计算,云计算,网络能效优化等;屈喜龙 男,1978年出生,湖南新邵人,博士后,湖南工程学院副教授,主要研究方向为云制造、网络系统集成等.
- 基金资助:
- 国家自然科学基金 (No.61402163); 湖南省教育厅科学研究项目 (No.13B015); 湖南省自然科学基金 (No.13JJ9022,No.14JJ7071); 湖南省科技计划项目 (No.2012GK3075)

An Virtual Machine Scheduling Algorithm Based on Energy-Consumption Ratio Model in Cloud Computing

XIAO Peng, LIU Dong-bo, QU Xi-long

Department of Computer and Communication, Hunan Institute of Engineering, Xiangtan, Hunan 411104, China

Received:2013-11-11 Revised:2014-02-07 Online:2015-02-25 Published:2015-02-25

摘要/Abstract

摘要：

针对资源虚拟化环境中的混合型负载调度问题,提出一种基于能耗比例模型的虚拟机调度算法.该算法利用处理器的"性能计数器"机制来评估各个虚拟机的近期能耗状态,并采用"最近最小能耗比例优先"的策略进行调度.理论分析给出了该算法的有效性证明和相关特性.实验结果显示,当系统面对混合型负载时,基于能耗比例模型的调度算法在"调度偏差"和"相对能效"两方面明显优于现有的虚拟机调度算法.

关键词: 云计算, 虚拟机, 能耗, 调度算法

Abstract:

To address the issue of scheduling mixed-workloads in resource virtualization environments,a novel virtual machine scheduling algorithm based on energy-consumption ratio model is proposed.In the proposed algorithm,the recent energy consumption status of individual virtual machines are evaluated by using the processor's ‘performance monitor counters' mechanism,and the scheduling policy is ‘most recent minimal energy-consumption ratio first'.Theoretical analysis presents the validation and characteristics of the proposed algorithm.Extensive experiments show that when the system is in presence of intensive mixed-workloads,the proposed algorithm significantly outperforms existing scheduling approaches in terms of scheduling deviation and normalized energy-efficiency.

Key words: cloud computing, virtual machine, energy consumption, scheduling algorithm

中图分类号:

TP393

肖鹏, 刘洞波, 屈喜龙. 云计算中基于能耗比例模型的虚拟机调度算法[J]. 电子学报, 2015, 43(2): 305-311.

XIAO Peng, LIU Dong-bo, QU Xi-long. An Virtual Machine Scheduling Algorithm Based on Energy-Consumption Ratio Model in Cloud Computing[J]. Acta Electronica Sinica, 2015, 43(2): 305-311.

参考文献

[1] Goiri Í,Berral J L,Fitó J O.Energy-efficient and multifaceted resource management for profit-driven virtualized data centers[J].Future Generation Computer Systems,2012,28(5):718-731.
[2] Wang J,Feng L.A survey on energy-efficient data management[J].ACM SIGMOD Record,2011,40(2):17-23.
[3] G.Goth.Data center operators face energy irony[J].IEEE Internet Computing,2010,14(2):7-10.
[4] Kant K.Data center evolution:a tutorial on state of the art,issues,and challenges[J].Computer Networks,2009,53(17):2939-2965.
[5] Mateescu G,Gentzsch W,Ribbens C J.Hybrid computing-where HPC meets grid and cloud computing[J].Future Generation Computer Systems,2011,27(5):440-453.
[6] 俞能海,郝卓,徐甲甲,张卫明,张驰.云安全研究进展综述[J].电子学报,2013,41(2):371-381. Yu Nenghai,Hao Zhuo,Xu Jiajia,Zhang Weiming,Zhang Chi.Review of cloud computing security[J].Acta Electronica Sinica,2013,41(2):371-381.(in Chinese)
[7] Chapman C,Emmerich W,Marquez,F G,Clayman S,Galis A.Software architecture definition for on-demand cloud provisioning[J].Cluster Computing,2012,15(2):79-100.
[8] Liu H,Jin H,Xu C Z,Liao X F.Performance and energy modeling for live migration of virtual machines[J].Cluster Computing,2013,16(2):249-264.
[9] Lovasz G,Niedermeier F,De-Meer H.Performance tradeoffs of energy-aware virtual machine consolidation[J].Cluster Computing,2013,16(3):481-496.
[10] Kansal A,Zhao F,Liu J,Kothari N,Bhattacharya A A.Virtual machine power metering and provisioning[A].Proceedings of ACM Symposium on Cloud Computing[C].New York,USA:ACM Press,2010.39-50.
[11] Chen H,Li Y,Shi W.Fine-grained power management using process-level[J].Sustainable Computing:Informatics and Systems,2012,2(1):33-42.
[12] Abd-El-Malek M,Wachs M,Cipar J,Sanghi K,Ganger G R,Gibson G A,Reiter M K.File system virtual appliances:portable file system omplementations[J].ACM Transactions on Storage,2012,8(3):1-36.
[13] Ibrahim K Z,Hofmeyr S,Iancu C.Characterizing the performance of parallel applications on multi-socket virtual machines[A].Proceedings of IEEE/ACM International Conference on Cluster,Cloud and Grid Computing[C].Washington,USA:IEEE Press,2011.1-12.
[14] Kang H,Chen Y,Wong J L,Sion R,Wu J.Enhancement of xen's scheduler for mapReduce workloads[A].Proceedings of International Symposium on High Performance Distributed Computing[C].New York,USA:ACM Press,2011.251-262.
[15] Gao F,Abd-Almageed F,Hefeeda M.Distributed approximate spectral clustering for large-scale datasets[A].Proceedings of International Symposium on High Performance Distributed Computing[C].New York,USA:ACM Press,2012.223-234.
[16] Zhang X,Xu Y,Jiang S.You Choose:choosing your storage device as a performance interface to consolidated I/O service[J].ACM Transactions on Storage,2011,7(3):1-41.
[17] 宫学庆,金澈清,等.数据密集型科学与工程:需求和挑战[J].计算机学报,2012,35(8):1563-1578. Gong Xueqing,Jin Cheqing,Wang Xiaoling,Zhang Rong,Zhou Aoying.Data-intensive science and engineering:requirements and challenges[J].Chinese Journal of Computers,2012,35(8):1563-1578.(in Chinese)
[18] Cherkasova L,Gupta D,Vahdat A.Comparison of the three cpu schedulers in xen[J].ACM SIGMETRICS Performance Evaluation Review,2007,35(2):42-51.
[19] Kim H,Lim H,Jeong J,Jo H,Lee J.Task-aware virtual machine scheduling for I/O performance[A].Proceeding ACM SIGPLAN/SIGOPS International Conference on Virtual execution Environments[C].New York,USA:ACM Press,2009.101-110.
[20] Dhiman G,Marchetti G,Rosing T.vGreen:a system for energy-efficient management of virtual machines[J].ACM Transactions on Design Automation of Electronic Systems,2010,16(1):1-27.
[21] Lefevre L,Orgerie A C.Designing and evaluating an energy efficient cloud[J].Journal of Supercomputing,2010,51(3):352-373.
[22] Lindberg P,Leingang J.Comparison and analysis of scheduling heuristics for optimization of energy consumption and makespan in large-scale distributed systems[J].Journal of Supercomputing,2012,59(1):323-360.
[23] Manzanares A,Qin X,Ruan X,Yin S.PRE-BUD:prefetching for energy-efficient parallel I/O systems with buffer disks[J].ACM Transactions on Storage,2011,7(1):1-45.
[24] Martinez M R,Valdivia H,Seguel J,Greer M V.Estimating power/energy consumption in database servers[J].Procedia Computer Science,2011,6(2):112-117.
[25] 李建敦,彭俊杰,张武.云存储中一种基于布局的虚拟磁盘节能调度方法[J].电子学报,2012,40(11):2247-2254. Li Jiandun,Peng Junjie,Zhang Wu.A layout-based energy-aware approach for virtual disk scheduling in cloud storage[J].Acta Electronica Sinica,2012,40(11):2247-2254.(in Chinese)
[26] Bircher W L,John L K.Complete system power estimation using processor performance events[J].IEEE Transactions on Computers,2012,61(4):563-577.
[27] Bertran R,Becerra Y,Carrera D.Energy accounting for shared virtualized environments under DVFS using PMC-based power models[J].Future Generation Computer Systems,2012,28(2):457-468.
[28] Xu C,Gamage S,Rao P N,Kangarlou A,Kompella R R,Xu D.vSlicer:latency-aware virtual machine scheduling via differentiated-frequency CPU slicing[A].Proceedings of International Symposium on High-Performance Parallel and Distributed Computing[C].New York,USA:ACM Press,2012.3-14.

云计算中基于能耗比例模型的虚拟机调度算法

An Virtual Machine Scheduling Algorithm Based on Energy-Consumption Ratio Model in Cloud Computing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	宋政育, 郝媛媛, 孙昕. 低轨卫星协作边缘计算任务迁移和资源分配算法[J]. 电子学报, 2022, 50(3): 567-573.
[2]	蒋万春, 廖凯琴. 节能以太网的节能策略综述[J]. 电子学报, 2021, 49(9): 1830-1839.
[3]	徐娟, 黄鸿敏, 阚佳丽, 张妍, 林林. 肺部太赫兹纳米传感器网络的拓扑结构优化设计[J]. 电子学报, 2021, 49(6): 1050-1058.
[4]	罗智勇, 朱梓豪, 谢志强, 孙广路. 面向云计算的花朵差分授粉工作流多目标优化算法研究[J]. 电子学报, 2021, 49(3): 470-476.
[5]	李俊青, 杜宇, 田杰, 段培永, 潘全科. 带运输资源约束柔性作业车间调度问题的人工蜂群算法[J]. 电子学报, 2021, 49(2): 324-330.
[6]	王强, 曹睿, 王天施, 刘晓琴. 具有低能耗辅助电路的三相谐振极逆变器[J]. 电子学报, 2021, 49(1): 167-170.
[7]	李航, 冯朝胜, 刘帅南, 刘彬, 赵开强. 支持离线/在线加密及可验证外包解密的CP-WABE方案[J]. 电子学报, 2020, 48(11): 2146-2153.
[8]	常丽, 朱宇祥, 蒋辉. 量子全加器设计[J]. 电子学报, 2019, 47(9): 1863-1867.
[9]	刘焕淋, 胡浩, 陈勇, 杜君丹, 向敏. 联合能耗与负载均衡的虚拟网络映射方法[J]. 电子学报, 2019, 47(12): 2488-2494.
[10]	李鹏, 王小明, 张立臣, 卢俊岭, 朱腾蛟, 张丹. 机会网络视频数据的分块渐进传输新方法[J]. 电子学报, 2018, 46(9): 2165-2172.
[11]	吴泽智, 陈性元, 杜学绘, 杨智. 基于双层信息流控制的云敏感数据安全增强[J]. 电子学报, 2018, 46(9): 2245-2250.
[12]	卢晶, 段勇, 刘海波. 基于z值的分布式密度峰值聚类算法[J]. 电子学报, 2018, 46(3): 730-738.
[13]	张浩为, 谢军伟, 师俊朋, 宗彬锋, 盛川. 动态优先级下防空相控阵雷达在线交错调度算法[J]. 电子学报, 2018, 46(1): 55-60.
[14]	王于丁, 杨家海. DACPCC:一种包含访问权限的云计算数据访问控制方案[J]. 电子学报, 2018, 46(1): 236-244.
[15]	丁嘉宁, 张鹏, 杨嵘, 刘俊朋, 刘庆云, 熊刚. 支持多租户的网络测试床模拟流量标记和溯源模型[J]. 电子学报, 2017, 45(8): 1947-1956.