一种云计算环境下的工作流双向调度方法

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 425-430.

一种云计算环境下的工作流双向调度方法

张佩云,凤麒

安徽师范大学数学计算机科学学院芜湖241003,安徽师范大学数学计算机科学学院芜湖241003

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61472005,61201252),安徽省自然科学基金项目(1308085MF100)资助

Method of Workflow Bi-directional Scheduling in Cloud Computing Environment

ZHANG Pei-yun and FENG Qi

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

摘要/Abstract

摘要： 为降低云计算中工作流调度的时间和成本,提出了一种双向调度算法,以实现后向Backward和前向Forward的双向调度。首先,Backward算法按照每个任务的最迟开始时间进行后向调度；此基础上,为降低虚拟机调度费用,Forward算法尽可能地提前调度每个任务,且在前向调度过程中充分考虑到工作流deadline、最大cost及传输时间的限制,从而实现对虚拟机的动态调度。由实验可知,本算法比BDA算法以及ICPCP算法更节约虚拟机调度成本,提高了调度的灵活性。

关键词: 云计算,虚拟机,工作流,双向调度

Abstract: To reduce the time and cost of workflow scheduling in cloud computing,we proposed a bi-directional scheduling algorithm including two sub-algorithms,which are Backward and Forward.Firstly,the Backward algorithm achieve a scheduling according to the deadline start time for each task scheduling.Then,to reduce the cost of scheduling,the Forward algorithm schedules each task in advance as much as possible.In the process of forward scheduling,taking the deadline and the biggest cost and transmission time into consideration,the algorithm achieves dynamic scheduling.The experiment results show that our algorithm is better than BDA algorithm and ICPCP algorithm for lower rent cost and higher scheduling flexibility.

Key words: Cloud computing,Virtual machine,Workflow,Bi-directional scheduling

张佩云,凤麒. 一种云计算环境下的工作流双向调度方法[J]. 计算机科学, 2015, 42(Z11): 425-430. https://doi.org/

ZHANG Pei-yun and FENG Qi. Method of Workflow Bi-directional Scheduling in Cloud Computing Environment[J]. Computer Science, 2015, 42(Z11): 425-430. https://doi.org/

参考文献

[1] Dastjerdi A V,Buyya R.An autonomous reliability-aware negotiation strategy for cloudcomputingenvironments[C]∥12^th IEEE/ACM International Symposium on Cluster,Cloud andGrid Computing (CCGrid).IEEE,2012:284-291
[2] Abrishami S,Naghibzadeh M,Epema D.Deadline-constrainedworkflow scheduling algorithms for iaas clouds[J].Future Ge-neration Computer Systems,2013,29(1):158-169
[3] Zhou A C,He B S.Transformation-Based Monetary Cost Optimizations for Workflows in the Cloud[J].IEEE Transactions on Cloud Computing,2014,2(1):85-98
[4] Rimal B P,Jukan A,Katsaros D,et al.Architectural requirements for cloud computing systems:an enterprise cloud approach[J].J Grid Comput,2011,9(1):3-26
[5] Singh S,Chana I.QoS-aware resource scheduling framework in cloud computing[J].Journal of Supercomputing, ,2015,1(1):241-292

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed