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

Abstract

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

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.

References

[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

Comments

Recommended 0

No Suggested Reading articles found!