陈志奎

个人信息Personal Information

教授

博士生导师

硕士生导师

主要任职:teaching

性别:男

毕业院校:重庆大学

学位:博士

所在单位:软件学院、国际信息与软件学院

学科:软件工程. 计算机软件与理论

办公地点:开发区综合楼405

联系方式:Email: zkchen@dlut.edu.cn Moble:13478461921 微信:13478461921 QQ:1062258606

电子邮箱:zkchen@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.