基于合作博弈的多虚拟机实时迁移带宽分配机制

崔勇; 林予松; 李润知; 王宗敏

doi:10.11959/j.issn.1000-436x.2016082

您当前的位置：

首页 >

文章列表页 >

基于合作博弈的多虚拟机实时迁移带宽分配机制

学术论文 | 更新时间：2024-06-05

- 基于合作博弈的多虚拟机实时迁移带宽分配机制
- Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines
- 通信学报 2016年37卷第4期页码：149-158
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州450001
  2. 郑州大学信息网络省重点开放实验室，河南郑州450052
- 作者简介：
  
  [ "崔勇（1983-），男，河南郑州人，郑州大学博士生，主要研究方向为云计算、虚拟化技术。" ]
  [ "林予松（1973-），男，河南郑州人，博士，郑州大学副教授，主要研究方向为下一代互联网、互联网医疗。" ]
  [ "李润知（1978-），女，河南洛阳人，博士，郑州大学讲师，主要研究方向为P2P流媒体、社交网络。" ]
  [ "王宗敏（1964-），男，河南荥阳人，博士，郑州大学教授，主要研究方向为下一代互联网。" ]
- 基金信息：
  
  教育部博士点专项科研基金资助项目(20114101110007);河南省科研重点基金资助项目(13A520562);河南省创新人才基金资助项目(2011HASTIT003)
- DOI：10.11959/j.issn.1000-436x.2016082
  中图分类号： TP393
- 网络出版日期：2016-04，
  
  纸质出版日期：2016-04-25
- 稿件说明：
移动端阅览
崔勇, 林予松, 李润知, 等. 基于合作博弈的多虚拟机实时迁移带宽分配机制[J]. 通信学报, 2016,37(4):149-158.

Yong CUI, Yu-song LIN, Run-zhi LI, et al. Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines[J]. Journal of communications, 2016, 37(4): 149-158.
崔勇, 林予松, 李润知, 等. 基于合作博弈的多虚拟机实时迁移带宽分配机制[J]. 通信学报, 2016,37(4):149-158. DOI： 10.11959/j.issn.1000-436x.2016082.

Yong CUI, Yu-song LIN, Run-zhi LI, et al. Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines[J]. Journal of communications, 2016, 37(4): 149-158. DOI： 10.11959/j.issn.1000-436x.2016082.

摘要

IaaS云计算平台采用虚拟机实时迁移技术进行资源动态调度和管理。在实际应用场景下，需要并行实时迁移多个虚拟机。由于实时迁移算法本身以最大利用带宽的方式进行数据传输，存在着迁移进程间竞争带宽的问题，无法保证带宽全局最优分配，影响整体迁移的性能。提出一种基于合作博弈的多虚拟机实时迁移带宽分配机制，将带宽分配问题建模为一个纳什议价，通过求解纳什议价解得到帕累托最优的带宽分配方案，并在实际的虚拟化平台上进行了实现。实验结果表明，相比标准的并行实时迁移，所提出的带宽分配机制能够公平有效地分配带宽，提高了并行实时迁移的性能。

Abstract

In IaaS cloud computing platform

live migration of virtual machines plays a significant role in resource dy-namic dispatching and management. Under many scenarios

multiple virtual machines in the same server need to be moved online concurrently.Since live migration algorithm utilizes bandwidth as more as possible to send data

there is a bandwidth competition among the concurrent migration processes

which cannot guarantee the optimal allocation for the bandwidth and finally degrades the overall performance of the parallel live migration. A cooperative game based band-width allocation mechanism in live migration of multip virtual machines was proposed

which models the bandwidth allocation problem as a Nash bargaining game and attains a desirable bandwidth sharing scheme that guarantees Pareto optimality. Experiment results show that the proposed method can assign the bandwidth fairly and efficiently and im-prove the performance of the parallel live migration.

关键词

Keywords

references

董健康，王洪波，李阳阳，等． IaaS 环境下改进能源效率和网络性能的虚拟机放置方法 [J ] ．通信学报， 2014 , 35 ( 1 ): 72 - 81 .

DONG J K , WANG H B , LI Y Y , et al . Improving energy efficiency and network performance in IaaS cloud with virtual machine place-ment [J ] . Journal on Communications , 2014 , 35 ( 1 ): 72 - 81 .

KVM . Kernel based virtual machine [EB/OL ] . http://www.linux-kvm.org/page/Main_Page http://www.linux-kvm.org/page/Main_Page .

CLARK C , FRASER K , HAND S , et al . Live migration of vi ual machines [C ] // The Second Symposiumon Networked Systems Design and Implementation . c 2005 : 273 - 286 .

YE K , JIANG X , MA R , et al . VC-Migration: live migration of virtual clusters in the cloud [C ] // The ACM/IEEE 13th International Confe-rence on Grid Computing . c 2012 : 209 - 218 .

CALLEGATI F , CERRONI W . Live migration of virtualized networks: Analytical modeling and performance evaluation [C ] // IEEE Workshop on Software Defined Networks for Future Networks and Services (SDN4FNS 2013). Trento , c 2013 : 1 - 6 .

LIU H , JIN H , XU C Z , et al . Performance and energy modeling for live migration of virtual machines [J ] . Cluster comput ng , 2013 , 16 ( 2 ): 249 - 264 .

YAÏCHE H , MAZUMDAR R R , ROSENBERG C . A game theoretic framework for bandwidth allocation and pricing in broadband net-works [J ] . IEEE/ACM Transactions on Networking (TON), 2000 , 8 ( 5 ): 667 - 678 .

FUDENBERG D , TIROLE J . Game theory [M ] . MIT Press , 1991 .

MUTHOO A . Bargaining theory with applications [M ] . Cambridge University Press , 1999 .

STEPHEN B , LIEVEN V . Convex optimization [M ] . Cambridge University Press , 2004 .

BERTSEKAS D . Nonlinear programming [M ] . Athena Scientific , 1995 .

BREITGAND D , KUTIEL G , RAZ D . Cost-aware live migration of services in the cloud [C ] // The 3rd Annual Haifa Experimental Systems Conference (SYSTOR 2010). c 2010 .

刘诗海，孙宇清，刘古月．面向业务特征的自适应虚拟机迁移带宽分配算法 [J ] ．计算机学报， 2013 , 36 ( 9 ): 1816 - 1825 .

LIU S H , SUN Y Q , LIU G Y . An adaptive bandwidth allocatio lgo-rithm for virtual machine migration based on service features [J ] . Chinese Journal of Computers , 2013 , 36 ( 9 ): 1816 - 1825 .

DESHPANDE U , WANG X , GOPALAN K . Live gang migration of virtual machines [C ] // The 20th ACM International Sympos um on High Performance Distributed Computing . c 2011 : 135 - 146 .

LIU H , HE B . VMbuddies: coordinating live migration of multi-tier applications in cloud environments [J ] . IEEE Transactio n Parallel and Distributed Systems , 2015 , 26 ( 4 ): 1192 - 1205 .

GUO J , LIU F , ZENG D , et al . A cooperative game based allocation for sharing data center networks [C ] // IEEE Internationa ference on Computer Communications (INFOCOM). c 2013 : 2139 - 2147 .

浏览量

841

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于运行阶段特征的虚拟机实时迁移技术

无人机辅助通信中基于用户轨迹的无线资源和航迹优化

基于双层非平衡散列树的云平台远程验证方案

基于纳什议价解的地外驻留平台网络可靠性与效用代价分析

云计算虚拟机部署方案的研究