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

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

Abstract

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.

Key words: live migration, virtual machine, bandwidth allocation, Nash bargaining, cooperative game

Yong CUI,Yu-song LIN,Run-zhi LI,Zong-min WANG. Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines[J]. Journal on Communications, 2016, 37(4): 149-158.

Figures/Tables 8

References 16

[1]	董健康，王洪波，李阳阳，等． 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.
[2]	KVM. Kernel based virtual machine[EB/OL]. .
[3]	CLARK C , FRASER K , HAND S , et al. Live migration of vi ual machines[C]// The Second Symposiumon Networked Systems Design and Implementation. c2005:273-286.
[4]	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. c2012:209-218.
[5]	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, c2013:1-6.
[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.
[7]	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.
[8]	FUDENBERG D , TIROLE J . Game theory[M]. MIT Press, 1991.
[9]	MUTHOO A . Bargaining theory with applications[M]. Cambridge University Press, 1999.
[10]	STEPHEN B , LIEVEN V . Convex optimization[M]. Cambridge University Press, 2004.
[11]	BERTSEKAS D . Nonlinear programming[M]. Athena Scientific, 1995.
[12]	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). c2010.
[13]	刘诗海，孙宇清，刘古月．面向业务特征的自适应虚拟机迁移带宽分配算法[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.
[14]	DESHPANDE U , WANG X , GOPALAN K . Live gang migration of virtual machines[C]// The 20th ACM International Sympos um on High Performance Distributed Computing. c2011:135-146.
[15]	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.
[16]	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). c2013:2139-2147.

Metrics

Recommended 0

No Suggested Reading articles found!

虚拟机		脏页率/(Mbit·s^{- 1})
虚拟机	最小值	最大值	平均值
VM₁	10	60	48
VM₂	5	23	17
VM₃	4	25	15
VM₄	1	17	6

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Lei LANG, Jingning WANG, Yi WANG, Zitao ZHAO. Radio resource and trajectory optimization for UAV assisted communication based on user route [J]. Journal on Communications, 2022, 43(3): 225-232.
[2]	Yubo SONG, Qi CHEN, Rui SONG, Aiqun HU. Android application privacy protection mechanism based on virtual machine bytecode injection [J]. Journal on Communications, 2021, 42(6): 171-181.
[3]	Xinfeng HE,Junfeng TIAN,Fanming LIU. Survey on trusted cloud platform technology [J]. Journal on Communications, 2019, 40(2): 154-163.
[4]	Junfeng TIAN, Zilong WANG, Xinfeng HE, Zhen LI. Shamir-based virtual machine placement policy [J]. Journal on Communications, 2019, 40(10): 90-100.
[5]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[6]	Yejun LIU,Yuying LIU,Pengchao HAN,Jidong WANG,Lei GUO. Layered bandwidth allocation algorithm for multi-service in orthogonal frequency division multiplexing passive optical network [J]. Journal on Communications, 2018, 39(9): 84-93.
[7]	Cunqian YU,Mingzhu TANG,Rongxi HE. Energy-efficient dynamic wavelength and bandwidth allocation algorithm with delay constraint for time and wavelength division multiplexed passive optical networks [J]. Journal on Communications, 2018, 39(9): 110-121.
[8]	Junfeng TIAN,Yongchao ZHANG. Trusted auditing method of virtual machine based on improved expectation decision method [J]. Journal on Communications, 2018, 39(6): 52-63.
[9]	Weijie LIU,Li’na WANG,Danlei WANG,Zhengguang YIN,Nan FU. Virtual machine co-residency method on cloud computing platform [J]. Journal on Communications, 2018, 39(11): 116-128.
[10]	Xingshu CHEN,Wei WANG,Xin JIN. Label-based protection scheme of vTPM secret [J]. Journal on Communications, 2018, 39(11): 170-180.
[11]	Xiang LI,Ning-jiang CHEN,Shang-lin YANG,Hua LI. Optimization strategy of virtual machine online migration with awareness of application characteristics and network bandwidth migration [J]. Journal on Communications, 2017, 38(Z2): 147-155.
[12]	Xing RONG,Chang-xiang SHEN,Rong JIANG,Yong ZHAO. Remote attestation scheme for cloud platform based on double-layer unbalanced hash tree [J]. Journal on Communications, 2017, 38(9): 31-38.
[13]	Yuan SHI,Huan-guo ZHANG,Bo ZHAO,Zhao YU. Security-enhanced live migration based on SGX for virtual machine [J]. Journal on Communications, 2017, 38(9): 65-75.
[14]	Shuo ZHAO,Xin-sheng JI,Yu-xing MAO,Guo-zhen CHENG,Hong-chao HU. Research on dynamic migration of virtual machine based on security level [J]. Journal on Communications, 2017, 38(7): 165-174.
[15]	Zi-jing CHENG,Jun-nan ZHAO,Yu-wen CUI,Le-yi SHI. Reliability and cost efficiency analysis for deep space habitat network based on Nash bargaining solution [J]. Journal on Communications, 2017, 38(2): 10-15.