基于虚拟机放置的数据传输时间最小化方法

doi:10.3969/j.issn.1000-3428.2017.01.005

计算机工程

所属专题：云计算专题；

基于虚拟机放置的数据传输时间最小化方法

张鑫彦¹,李克秋¹,张永 ²

(1.大连理工大学计算机科学与技术学院,辽宁大连 116024;2.辽宁师范大学计算机与信息技术学院,辽宁大连 116081)

收稿日期:2016-01-21 出版日期:2017-01-15 发布日期:2017-01-13
作者简介:张鑫彦(1982—),男,博士研究生,主研方向为云计算、数据中心网络；李克秋,教授;张永,副教授。
基金资助:
国家自然科学基金(61373127)。

Data Transfer Time Minimization Method Based on Virtual Machine Placement

ZHANG Xinyan ¹,LI Keqiu¹,ZHANG Yong²

(1.School of Computer Science and Technology,Dalian University of Technology,Dalian,Liaoning 116024,China; 2.School of Computer and Information Technology,Liaoning Normal University,Dalian,Liaoning 116081,China)

Received:2016-01-21 Online:2017-01-15 Published:2017-01-13

摘要/Abstract

摘要： 在数据密集型结构的数据中心平台中,数据的传输时间是影响整体任务完成时间的重要因素。优秀的虚拟机放置优化方法所需数据传输时间较少,可缩短整体任务完成时间。为此,构建虚拟机放置的优化模型,实现数据传输时间的最小化。证明该模型是一个NP-Complete问题,并设计启发式算法对其进行求解。实验结果表明,该方法能合理优化虚拟机放置位置,有效减少数据传输时间。

关键词: 虚拟机放置, 数据中心, 数据密集型结构, 数据传输时间, 数据节点, 虚拟机

Abstract: The Data Transfer Time(DTT) is one of the dominating factors of task completion time in the data-intensive architecture of datacenter.A reasonable Virtual Machine(VM) placement method can effectively resolve the above problem.A good optimal VM placement result can obtain short DTT in the data-intensive datacenter and get the optimal task completion time in the datacenter.Aiming at this characteristic,this paper presents an optimized VM placement model so as to minimize the DTT.From the view of model analysis,the proposed model is a NP-complete problem.A corresponding proof is given in this paper.Simultaneously,a heuristic algorithm is given to solve the proposed model.Experimental results show that the proposed method can reasonably optimize VM placement and effectively decrease DTT in the data-intensive datacenter.

Key words: Virtual Machine(VM) placement, datacenter, data-intensive architecture, Data Transfer Time(DTT), data node, Virtual Machine(VM)

中图分类号:

TP393.01

张鑫彦,李克秋,张永. 基于虚拟机放置的数据传输时间最小化方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.01.005.

ZHANG Xinyan,LI Keqiu,ZHANG Yong. Data Transfer Time Minimization Method Based on Virtual Machine Placement[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.01.005.

https://www.ecice06.com/CN/Y2017/V43/I1/27

参考文献

参考文献［1］Mell P,Grance T.The NIST Definition of Cloud Computing［J］.Communications of the ACM,2009,53(6):1-50. ［2］Voorsluys W,Broberg J,Buyya R.Introduction to Cloud Computing［M］.New York,USA:Wiley Press,2001. ［3］Shrivastava V,Zerfos P,Lee K W,et al.Application-aware Virtual Machine Migration in Data Centers［C］//Proceedings of INFOCOMM’11.Washington D.C.,USA:IEEE Press,2011:66-70. ［4］Armbrust M,Fox A,Griffith R,et al.A View of Cloud Computing［J］.Communications of the ACM,2010,53(4):50-58. ［5］Zhao Liang,Sakr S,Liu A,et al.Cloud Data Management［M］.Berlin,Germany:Springer,2014. ［6］曾婉琳,陈兴蜀,罗永刚.Hadoop节点资源参数优化策略［J］.计算机工程,2016,42(1):1-6. ［7］Chowdhury M,Kandula S,Stoica I.Leveraging Endpoint Flexibility in Data-intensive Clusters［J］.ACM SIGCOMM Computer Communication Review,2013,43(4):231-242. ［8］Kathpal A,Kulkarni M,Bakre A.Analyzing Compute vs.Storage Tradeoff for Video-aware Storage Efficiency［C］//Proceedings of the 4th USENIX Workshop on Hot Topics in Storage and File System.Washington D.C.,USA:IEEE Press,2012:1-5. ［9］Dean I,Ghemawat S.MapReduce:Simplified Data Processing on Large Clusters［J］.Communications of the ACM,2008,51(1):107-113. ［10］Lsard M,Prabhakaran V,Currey J,et al.Quincy:Fair Scheduling for Distributed Computing Clusters［C］//Proceedings of the 22nd ACM SIGOPS Symposium on Operating Systems Principles.New York,USA:ACM Press,2009:261-276. ［11］Xu Gaochao,Dong Yushuang,Fu Xiaodong.VMs Placement Strategy Based on Distributed Parallel Ant Colony Optimization Algorithm［J］.Applied Mathematics & Information Sciences,2015,9(2):873-881. ［12］于珊珊,陈冬林,李伟,等.基于SLA的云计算多数据中心任务调度算法［J］.武汉理工大学学报(信息与管理工程版),2014,36(3):345-349. ［13］Zaharia M,Konwinski A,Joseph A D,et al.Improving Map Rduce Performance in Heterogeneous Environments［C］//Proceedings of USENIX OSDI’08.San Diego,USA:USENIX,2008:1-7. ［14］Alicherry M,Lakshman T V.Optimizing Data Access Laten-cies in Cloud Systems by Intelligent Virtual Machine Placement［C］//Proceedings of INFOCOM’13.Washington D.C.,USA:IEEE Press,2013:647-655. ［15］Kuo J,Yang H,Tsa M.Optimal Approximation Algorithm of Virtual Machine Placement for Data Latency Minimization in Cloud Systems［C］//Proceedings of INFOCOM’14.Washington D.C.,USA:IEEE Press,2014:1303-1311. ［16］Corradi A,Fanelli M,Foschini L.VM Consolidation:A Real Case Based on OpenStack Cloud［J］.Future Generation Computer Systems,2014,32(1):118-127. ［17］Cook S.The Complexity of Theorem Proving Pro-cedures［C］//Proceedings of the 3rd Annual ACM Symposium on Theory of Computing.New York,USA:ACM Press,1971:151-158. 编辑金胡考

[1]	赵徐炎, 崔允贺, 钱清, 郭春, 申国伟. 基于虚拟扩展网络的虚拟机及路由路径联合部署[J]. 计算机工程, 2023, 49(8): 154-162.
[2]	臧迪, 杨志刚, 王晶, 姚治成, 张伟功. 基于网卡虚拟化的高性能容器网络设计[J]. 计算机工程, 2022, 48(7): 214-219.
[3]	杨珂, 张帆, 郭威, 赵博, 穆清. 一种拟态存储元数据随机性问题解决方法[J]. 计算机工程, 2022, 48(2): 140-146,155.
[4]	都繁杰, 李静, 郭志勇, 任颖文, 尹晓宇, 董小菱. 基于瓶颈感知的多级反馈队列Coflow调度机制[J]. 计算机工程, 2022, 48(10): 193-201,211.
[5]	钱声攀, 于洋, 翟天一, 张徐东, 常彦博. 基于深度学习的主机负载在线预测模型研究[J]. 计算机工程, 2021, 47(9): 84-89.
[6]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[7]	孙志勇, 季新生, 游伟, 李英乐. 一种基于冗余跳变的虚拟机动态迁移方法[J]. 计算机工程, 2020, 46(2): 21-27,34.
[8]	樊玉琦, 张蓓, 王伦飞. 面向电耗与网络同步代价优化的数据副本放置研究[J]. 计算机工程, 2020, 46(2): 110-117.
[9]	梅浩, 代红兵, 刘静. 嵌入式Forth操作系统多任务空间复用算法[J]. 计算机工程, 2020, 46(1): 208-215,221.
[10]	徐超, 邓君华, 姜丽丽, 吉明涛, 李鑫. 服务质量感知的云系统数据副本恢复算法[J]. 计算机工程, 2019, 45(9): 17-22.
[11]	臧韦菲,兰巨龙,胡宇翔,陈文涛. 基于多目标离散差分进化的网络感知虚拟机放置算法[J]. 计算机工程, 2019, 45(6): 96-102.
[12]	郭良敏,高俊杰,胡桂银. 一种基于机器学习的虚拟机放置方法[J]. 计算机工程, 2019, 45(5): 135-142.
[13]	谭宏楠,石京燕,邹佳恒,杜然,姜晓巍,孙震宇. 应用于JUNO实验的容器技术研究[J]. 计算机工程, 2019, 45(4): 1-5.
[14]	张钊,李海龙,董思歧,胡磊,马景仁. 基于SDN的数据中心网络流概率路径选择方法[J]. 计算机工程, 2019, 45(4): 36-40.
[15]	李文信, 周晓波, 徐仁海, 齐恒, 李克秋. 一种近似最小有效瓶颈优先的Coflow调度机制[J]. 计算机工程, 2019, 45(10): 19-25,32.

选择文件类型/文献管理软件名称

选择包含的内容

基于虚拟机放置的数据传输时间最小化方法

Data Transfer Time Minimization Method Based on Virtual Machine Placement

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于虚拟机放置的数据传输时间最小化方法

Data Transfer Time Minimization Method Based on Virtual Machine Placement

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价