arrow
返回

Clustering based virtual machines placement in distributed cloud computing

delete2017-01-01
delete20
delete
OA
AI
J
Jiangtao Zhang
王
王晅 (Xuan Wang)
H
Hejiao Huang *
C
Chen Shi
DOI:10.1016/j.future.2016.06.018delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Resource virtualization is one of the most prominent characteristics of cloud computing. The placement of virtual machines (VMs) in the physical machines determines the resource utilization efficiency and service quality. Especially for distributed cloud computing, where the data centers (DCs) span a large number of geographical areas and all DCs are connected by high speed internet, the placement of VMs of one big task or of one organization focuses on minimizing the distances and bandwidths between DCs. This minimizes communication latency and improves availability. A data center cluster should be found firstly to accommodate the requested VMs. The purpose is to minimize the maximum inter-DC distance. In contrast to existing method that only considers the distances between data centers, a more efficient clustering based 2-approximation algorithm is developed by taking full use of the topology and the density property of cloud network. The simulation shows the proposed algorithm is especially appropriate for very large scale problems. Then, the requested VMs should be partitioned to the DC cluster, so that the expensive inter-DC bandwidth is saved and the availability is improved. With the introduction of a half communication model, a novel heuristic algorithm which further cuts down the used bandwidths is presented to partition VMs. Its time complexity is reduced to O(n(2)) by a factor of O(logn) and it runs 3 times faster than the existing method. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Virtual machines placement
Data center selection
Bandwidth minimizing
Cloud computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
引用论文

引用论文

Resource Allocation for Distributed Cloud: Concepts and Research Challenges
err2011-01-01
err135
PREAI
errEndo, Patricia Takako; de Almeida Palhares, Andre Vitor; Pereira, Nadilma Nunes; Goncalves, Glauco Estacio; Sadok, Djamel; Kelner, Judith; Melander, Bob; Mangs, Jan-Erik
err分享
err收藏
Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
A View of Cloud Computing云计算的观点
err2010-04-01
err6.0K
errOAAI
errArmbrust, Michael; Fox, Armando; Griffith, Rean; Joseph, Anthony D.; Katz, Randy; Konwinski, Andy; Lee, Gunho; Patterson, David; Rabkin, Ariel; Stoica, Ion; Zaharia, Matei
err分享
err收藏
Models of the potential distribution and habitat preferences of the genus Pipiza (Syrphidae: Diptera) on the Balkan peninsula
err2013-01-01
err0
errOAAI
errTijana Nikolic; D. Radisic; Dubravka Milic; V. Markovic; Sonja Trifunov; Snezana Jovicic; Smiljka Simic; A. Vujic
err分享
err收藏
学者 查看更多内容