期刊文献+

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

Cooperative game based bandwidth allocation mechanism in live migration of multiple virtual machines
下载PDF
导出
摘要 Iaa S云计算平台采用虚拟机实时迁移技术进行资源动态调度和管理。在实际应用场景下,需要并行实时迁移多个虚拟机。由于实时迁移算法本身以最大利用带宽的方式进行数据传输,存在着迁移进程间竞争带宽的问题,无法保证带宽全局最优分配,影响整体迁移的性能。提出一种基于合作博弈的多虚拟机实时迁移带宽分配机制,将带宽分配问题建模为一个纳什议价,通过求解纳什议价解得到帕累托最优的带宽分配方案,并在实际的虚拟化平台上进行了实现。实验结果表明,相比标准的并行实时迁移,所提出的带宽分配机制能够公平有效地分配带宽,提高了并行实时迁移的性能。 In Iaa S cloud computing platform, live migration of virtual machines plays a significant role in resource dynamic 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 bandwidth allocation mechanism in live migration of multiple 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 improve the performance of the parallel live migration.
出处 《通信学报》 EI CSCD 北大核心 2016年第4期149-158,共10页 Journal on Communications
基金 教育部博士点专项科研基金资助项目(No.20114101110007) 河南省科研重点基金资助项目(No.13A520562) 河南省创新人才基金资助项目(No.2011HASTIT003)~~
关键词 实时迁移 虚拟机 带宽分配 纳什议价 合作博弈 live migration virtual machine bandwidth allocation Nash bargaining cooperative game
  • 相关文献

参考文献16

  • 1董健康,王洪波,李阳阳,程时端.IaaS环境下改进能源效率和网络性能的虚拟机放置方法[J].通信学报,2014,35(1):72-81. 被引量:18
  • 2KVM. Kernel based virtual machine [EB/OL]. http://www.linux- kvm .org/page/Main Page. 被引量:1
  • 3CLARK C, FRASER K, HAND S, et al. Live migration of virtual machines[C]//The Second Symposiumon Networked Systems Designand Implementation. c2005: 273-286. 被引量:1
  • 4YE K, JIANG X, MA R, et al. VC-Migration: live migration of virtual clusters in the cloud[C]//The ACM/IEEE 13th International Confer- ence on Grid Computing. c2012: 209-218. 被引量:1
  • 5CALLEGATI F, CERRONI W. Live migration of virtualized edge networks: Analytical modeling and performance evaluation[C]//IEEE Workshop on Software Defined Networks for Future Networks and Services(SDN4FNS 2013). Trento, c2013: 1-6. 被引量:1
  • 6LIU H, JIN H, XU C Z, et al. Performance and energy modeling for live migration of virtual machines [J]. Cluster computing, 2013, 16(2): 249-264. 被引量:1
  • 7YA|'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. 被引量:1
  • 8FUDENBERG D, TIROLE J. Game theory[M]. MIT Press,1991. 被引量:1
  • 9MUTHOO A. Bargaining theory with applications[M]. Cambridge University Press, 1999. 被引量:1
  • 10STEPHEN B, LIEVEN V. Convex optimization[M].Cambridge Uni- versity Press,2004. 被引量:1

二级参考文献20

  • 1Nathuji R,Schwan K.Virtual power:Coordinated power management in virtualized enterprise systems//Proceedings of ACM Symposium on Operating Systems Principles (SOSP'07).Stevenson,USA,2007:265-278. 被引量:1
  • 2Clark C,Fraser K,Hand S,et al.Live migration of virtual machines//Proceedings of the 2nd Symposium on Networked Systems Design and Implementation NSDI' 05.Boston,USA,2005:273-286. 被引量:1
  • 3Wood T P,Shenoy P A,Venkataramani A,Yousif M.Blackbox and gray-box strategies for virtual machine migration//Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI ' 07).Cambridge,USA,2007:229-242. 被引量:1
  • 4Barham P,Dragovic B,Fraser K,et al.Xen and the art of virtualization//Proceeding of the 19th ACM Symption on Operating Systems Principles (SOSP' 2003),2003:164-177. 被引量:1
  • 5Nelson M,Lim B-H,Hutchins G.Fast transparent migration for virtual machines//Proceedings of the Annual Conference on USENIX Annual Technical Conference.Anaheim,CA:USENIX Association,2005:15-35. 被引量:1
  • 6Nagarajan A B,Mueller F,Engelmann C,Scott S L.Proactive fault tolerance for HPC with xen virtualization//Proceedings of ACM Annual International Conference on Supercomputing(ICS'07).Seattle,USA,2007:23-32. 被引量:1
  • 7Sohan Rice R,Moore A,Hopper A W A.Predicting the performance of virtual machine migration//Proceedings of the Modeling,Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS).Florida,USA,2010:37-46. 被引量:1
  • 8Hines M R,Deshpande U,Gopalan K.Post-copy live migration of virtual machines.SIGOPS Operation System Review,2009,43(3):14-26. 被引量:1
  • 9Zhang Wei,Zhu Ming-Fa,Gong Tao,et al.Performance degradation-aware virtual machine live migration in virtualized servers//Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing,Applications and Technologies.Las Vegas,USA,2012:429-435. 被引量:1
  • 10Jin H,Deng L,Wu S,et al.Live virtual machine migration with adaptive memory compression//Proceedings of the IEEE International Conference on Cluster Computing (Cluster' 09).New Orleans,Louisiana,USA,2009:1-10. 被引量:1

共引文献33

同被引文献12

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部