Hierarchical Cross-Organizational Workflow Scheduling Algorithm in Cloud Environments

摘要：

　　Using DAG(Directed Acyclic Diagram)to model the Cross-Organization Workflow has been widely applied in Cloud Computing Environments.But cost optimization problem within the time constraint still needs to be addressed.As some algorithms,such as MCP(Minimum Critical Path)and DBL(Deadline Bottom Level),do not consider the structure of the relevant level,this paper proposes an algorithm for the Structure Aware Hierarchical Cross-Organizational Workflow Scheduling(SAH).Through analyzing the structure of each level,the redundant time can be partitioned more reasonably.The experiments demonstrate that SAH has better performance than MCP and DBL.

关键词： Workflow scheduling Cloud environment Structure aware Cost/time tradeoff

作者: Wen’an Tan Jia Peng Yong Sun Senbo Chen Anqiong Tang Shan Tang

作者单位: School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing School of Computer and Information,Shanghai Second Polytechnic University Shanghai,P.R.China 201209

会议类型: 国际会议

会议名称: The 9th International Conference on Pervasive Computing and Application(ICPCA 2014)(第九届全国普适计算学术会议、第九届全国人机交互联合学术会议)

会议地点: 南昌

会议语种:英文

页码: 1-12

在线出版日期: 2013-09-26（万方平台首次上网日期，不代表论文的发表时间）