Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines

Yong CUI; Yu-song LIN; Run-zhi LI; Zong-min WANG

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

您当前的位置：

首页 >

文章列表页 >

Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines

academic paper | 更新时间：2024-06-05

- Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines
- Journal of Communications Vol. 37, Issue 4, Pages: 149-158(2016)
- 作者机构：
  
  1. 郑州大学信息工程学院，河南郑州450001
  2. 郑州大学信息网络省重点开放实验室，河南郑州450052
- 作者简介：
- 基金信息：
  
  The Specialized Research Fund for the Doctoral Program for Higher Education(20114101110007);The Key Research Project of Henan Province Department of Education(13A520562);The Innovative Talent Project of Henan Province Department of Education(2011HASTIT003)
- DOI：10.11959/j.issn.1000-436x.2016082
  CLC： TP393
- Online First：2016-04，
  
  Published：25 April 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1608

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Live migration based on the characteristics of operation stages for virtual machine

Radio resource and trajectory optimization for UAV assisted communication based on user route

Remote attestation scheme for cloud platform based on double-layer unbalanced hash tree

Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution

Research on the method of virtual machine deployment in cloud computing

Related Author

xin ZOUQing

yu HAOZhi

chun YUNXiao

Jingning WANG

Lei LANG

Zitao ZHAO

Yi WANG

Rong JIANG

Related Institution

Institute of Information Engineering, Chinese Academy of Sciences

University of Chinese Academy of Sciences

Institute of Computing Technology, Chinese Academy of Sciences

Science and Technology on Communication Networks Laboratory

The 54th Research Institute of CETC

AI问答

⁰