• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (8): 1-7.

• 论文 •     Next Articles

Data placement and task scheduling based on
associated amount in cloud computing

GUO Lizheng1,2,ZHAO Shuguang1,JIANG Changyuan1   

  1. (1.College of Information Science and Technology,Donghua University,Shanghai 201620;
    2.Department of Computer Science and Engineering,Henan University of Urban Construction,Pingdingshan 467036,China)
  • Received:2012-10-29 Revised:2013-01-07 Online:2013-08-25 Published:2013-08-25

Abstract:

In scientific workflows, cluster or grid platform is used to deal with complex problems, and the emergence of cloud computing offers an alternative. The transferred data are huge in the dataintensive scientific workflows in cloud computing. Reducing the count and amount of the data transfers between different clusters in a datacenter is a challenging problem. There exists dependency in data of the scientific workflow. Firstly, a relational matrix is built based on the associate amount. Secondly, the relational matrix is clustered using bond energy algorithm. Thirdly, the clustered matrix is partitioned to k parts and each part is deployed to corresponding clusters in the datacenter. The simulation results show that the proposed method reduces the count and amount of the data transfers between clusters in a datacenter.

Key words: cloud computing;associated amount;bond energy algorithm;data placement;task scheduling