.png){kind=icon}
返回
Minimizing Data Access Latencies for Virtual Machine Assignment in Cloud Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TSC.2017.2735972.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cloud systems empower the big data management by providing virtual machines (VMs) to process data nodes (DNs) in a faster, cheaper and more effective way. The efficiency of a VM allocation is an important concern that is influenced by the communication latencies. In the literature, it has been proved that the VM assignment minimizing communication latency in the presence of the triangle inequality is 2-approximation. However, a 2-approximation solution is not efficient enough as data center networks are not limited to the triangle inequality. In this paper, we define the quadrilateral inequality property for latencies such that the time complexity of the VM assignment problem minimizing communication latency in the presence of the quadrilateral inequality is in P (polynomial) class. Indeed, we propose an algorithm for the problem of assigning VMs to DNs to minimize the maximum latency among allocated VMs in addition to DNs with their assigned VMs. This algorithm is latency optimal and 2-approximation for networks with the quadrilateral inequality and the triangle inequality, respectively. Besides, the extension of the proposed method can be applied to the cloud elasticity. The simulation results illustrate the good performance and scalability of our method in various known data center networks.
Keyword:
Cloud computing
Resource management
Big Data
Elasticity
Virtual machining
Time complexity
Simulation
VM assignment
data access
communication latency
elasticity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey云计算中基础设施即服务 (IaaS) 的资源管理: 一项调查
PREAI
分享收藏Cell-mediated immunity to low doses of SIVsm in cynomolgus macaques did not confer protection against mucosal rechallenge对低剂量SIVsm的细胞介导免疫在食蟹猴中并未提供针对黏膜再感染的防护作用.png)
Vaccine
VaccineIF0
PREAI
分享收藏Small Peptides Switch the Transcriptional Activity of Shavenbaby During
Drosophila
EmbryogenesisScience
ScienceIF0
PREAI
分享收藏
查看更多内容