Release Time:2019-03-12  Hits:

Indexed by: Journal Article

Date of Publication: 2014-10-01

Journal: Dongbei Daxue Xuebao/Journal of Northeastern University

Included Journals: Scopus、ISTIC、PKU、EI

Volume: 35

Page Number: 270-275

ISSN: 10053026

Abstract: 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.