云计算环境下的节能任务调度策略的随机Petri网分析

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 112-117.

云计算环境下的节能任务调度策略的随机Petri网分析

赵彬,王淖,王高才

广西大学计算机与电子信息学院南宁530004,广西大学计算机与电子信息学院南宁530004,广西大学计算机与电子信息学院南宁530004

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61262003),广西自然科学杰出青年基金(2013GXNSFGA019006)资助

Analysis on Energy-saving Task Scheduling Strategy Based on Stochastic Petri Net for Cloud Computing

ZHAO Bin, WANG Nao and WANG Gao-cai

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对当前云计算异构服务器集群环境下的高能耗问题,提出一种最小能耗优先的任务调度策略(first sche-duling with minimum energy)。该策略在调度任务时优先考虑处于运行状态的服务器,并以任务响应时间为约束,按照最小能耗原则将任务分配到相应的服务器上执行。当处于运行状态的服务器都不能满足任务对响应时间的要求时,则考虑处于休眠状态的服务器；同时,也基于最小能耗原则进行调度。采用随机Petri网工具对节能任务调度策略进行分析建模,考虑其能耗和相关性能指标。实验结果表明,该方法不仅能满足任务的QoS性能要求,而且具有较好的节能效果。

关键词: 云计算,任务调度,节能,QoS,随机Petri网

Abstract: For the current high energy consumption problem in cloud computing,the paper proposed a task scheduling strategy,called first scheduling with the minimum energy(FSME).The strategy firstly considers working states of servers when the tasks are scheduled.And then the algorithm schedules the tasks to corresponding severs in terms of the minimum energy rules with respond time constraint.If all of the working servers can not meet the response time requirement of the current task,the algorithm will consider the idle servers and schedule the task to the lowest execution energy consumption server.Stochastic Petri net was used to model the algorithm and analyze the energy consumption and the performance.Simulation results show that the FSME can improve the energy efficiency while meeting the quality of service requirement.

Key words: Cloud computing,Task scheduling,Energy saving,QoS,Stochastic Petri net

赵彬,王淖,王高才. 云计算环境下的节能任务调度策略的随机Petri网分析[J]. 计算机科学, 2015, 42(8): 112-117. https://doi.org/

ZHAO Bin, WANG Nao and WANG Gao-cai. Analysis on Energy-saving Task Scheduling Strategy Based on Stochastic Petri Net for Cloud Computing[J]. Computer Science, 2015, 42(8): 112-117. https://doi.org/

参考文献

[1] 陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,0(5):1337-1348 Chen Kang,Zheng Wei-min.Cloud Computing:System Instances and Current Research[J].Journal of Software,2009,0(5):1337-1348
[2] 绿色网络和绿色评价:节能机制、模型和评价[J].计算机学报,2011,34(4):593-612Lin Chuang,Tian Yuan,Yao Min.Green network and green eva-luation:Mechanism,modeling and evaluation[J].Chinese Journal of Computers,2011,4(4):593-612
[3] 张小庆,贺忠堂,李春林,等.云计算系统中数据中心的节能算法研究[J].计算机应用研究,2013,0(4):961-964 Zhang Xiao-qing,He Zhong-tang,Li Chun-lin,et al.Research on energy saving algorithm of datacenter in cloud computing system[J].Application Research of Computers,2013,0(4):961-964
[4] Williams C.What is a green data center.2011.http://www.mnn.com/-green-tech/computers/stories/what-is-a-green-data-center
[5] Liao W H,Yen Wen-ming.Power-saving Scheduling with a QoS Guarantee in a Mobile WiMAX System[J].Journal of Network and Computer Applications,2009,2:1144-1152
[6] Dong Ji-guang,Chen Wei-Wei,WU Hai-Jia,et al.Load balancing study in cloud storage based on dynamic replica technology[J].Application Resea-rch of Computers,2012,9(9):3422-3425
[7] 吴琦,熊光泽.非平衡自相似业务下自适应动态功耗管理[J].软件学报,2005,6(8):1499-1505 Wu Qi,Xiong Guang-ze.Adaptive Dynamic Power Management for Non-Stationary Self-Similar Requests[J].Journal of Software,2005,6(8):1499-1505
[8] Rodero I,Jaramillo J,Quiroz A,et al.Energy-efficient application-aware online provisioning for virtualized clouds and data centers[C]∥Proc of International Conference on Green Computing.Washington DC:IEEE Computer Society,2010:31-45
[9] 肖志娇,明仲,蔡树彬.基于状态管理的服务器节能策略研究[J].计算机科学,2013,0(4):22-30 Xiao Zhi-jiao,Ming Zhong,Cai Shu-bin.Study on Energy Optimizaion of Servers Based on States Management[J].Computer Science,2013,0(4):22-30
[10] 谭一鸣,曾国荪,王伟.随机任务在云计算平台中能耗的优化管理方法[J].软件学报,2012,3(2):266-278 Tan Yi-ming,Zeng Guo-sun,Wang Wei.Policy of Energy Optimal Management for Cloud Computing Platform with Stochastic Tasks[J].Journal of Software,2012,3(2):266-278
[11] Lin M H,Wierman A,Andrew L L,et al.Dynamic right-sizing for power-proportional data centers[J].IEEE/ACM Trans.on Networking,2013,1(5):1378-1391
[12] 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,8(5):755-768
[13] 李钰,张海文,吴名瑜,等.一种面向异构机群系统的低功耗任务调度算法[EB/OL].2009-10-23.http://d.wanfangdata.c-om.cn/Conference_7242376.aspx Li Yu,Zhang Hai-wen,Wu Ming-yu,et al.An Efficient,Energy-aware Heuristic Scheduling Algorithm for Heterogeneous Clusters[EB/OL].2009-10-23.http://d.wanfangdata.com.cn/Conference_72423-76.aspx
[14] 何丽,饶俊,赵富强.一种基于能耗优化的云计算系统任务调度方法[J].计算机工程与应用,2013,9(20):19-22 He Li,Rao Jun,Zhao Fu-qiang.Task scheduling method based on energy optimization in cloud computing system[J].Computer Engineering and Applications,2013,9(20):19-22
[15] 林闯.随机Petri网和系统性能评价(第二版)[M].北京:清华大学出版社,2005 Lin Chuang.Stochastic Petri net and Performance evaluation of systems(2nd edition)[M].Beijing:Tsinghua University press,2005
[16] 宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法[J].软件学报,2012,3(2):200-214 Song Jie,Li Tian-tian,Yan Zhen-xing,et al.Energy-Efficiency Model and Measuring Approach for Cloud Computing[J].Journal of Software,2012,3(2):200-214

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed