![]() |
个人信息Personal Information
副教授
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:计算机科学与技术学院
办公地点:创新园大厦A0827
联系方式:18640987378
电子邮箱:wyx@dlut.edu.cn
Time optimization algorithm for scheduling budget-constrained communication-aware workflow
点击次数:
论文类型:期刊论文
发表时间:2014-10-01
发表刊物:Dongbei Daxue Xuebao/Journal of Northeastern University
收录刊物:EI、PKU、ISTIC、Scopus
卷号:35
页面范围:270-275
ISSN号:10053026
摘要:Taking into account the communication overhead between resources in the cloud environment, together with the time optimization under budget-constrained scheduling of workflow, a communication-aware workflow time optimization model was set up, and a new optimization scheduling algorithm was proposed. Critical service rule was chosen to determine the critical service for every tasks to get the minimum complement time of workflow. Two new communication-aware priority rules, i.e. CAMPBL(communication-aware maximum profit with bottom level) and CAMPTL(communication-aware maximum profit with top level) were designed to increase minimum time for maximum reduction of the costs, and to optimize costs gradually. At last, budget-constraints could be met. Experimental results showed that, on the basis of communication overhead, the new scheduling algorithm was better than before. ?, 2014, Northeastern University. All right reserved.