返回
Clustering based virtual machines placement in distributed cloud computing
DOI:10.1016/j.future.2016.06.018.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
引用论文
Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing用于高效管理云计算数据中心的能量感知资源分配启发式方法
Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility云计算和新兴IT平台: 将计算作为第五种实用工具交付的愿景、炒作和现实

