Author(s): DAI Wei, LIU Hua, School of Management, Huazhong University of Science and Technology, School of Economics and Management, Hubei Polytechnic University
Pages: 1565-1572
Year: 2016 Issue:  5
Journal: Journal of Central South University of Technology
Keyword:  cloud computing; graph partitioning algorithm; SA algorithm; software deployment;
Abstract: To allocate the software components to the appropriate cloud servers at the same time of minimizing the required bandwidth, a hybrid algorithm based on multi-layer graph partitioning algorithm was proposed for solving the software deployment issues in cloud computing environment. This algorithm improves the heavy-edge matching(HEM) algorithm, adds a new constraint for coarsening, conducts segmentation using the algorithm similar to KL, and finally achieves the re-design and assessment for graph partitioning algorithm in combination with annealing algorithm. Compared with traditional graph partitioning, the proposed algorithm takes into account the heterogeneity of the infrastructure, and so it is not limited to the balance partitioning. The simulation results of test show that compared with the traditional KL graph partitioning algorithm, the proposed hybrid algorithm can achieve a good balance between execution time and solution quality, and so its overall performance is better than that of the traditional algorithms.