基于网络感知的两阶段虚拟机分配算法?

• 作者: 何庭钦 孟涛 章兢 蔡立军 陈磊
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 流水线技术 数据中心 云计算 网络感知 虚拟机分配
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 【计算机科学】
• 页码范围: 120-132
• 页数: 13页
• 分类号: TP391
• 语种: 中文

摘要

提出了一种基于网络感知的两阶段虚拟机分配算法(NWTP)。首先,针对现代数据中心网络拓扑的随机性(树形、服务器和光纤混合),根据交互对象的不同,将虚拟机的带宽请求分为网内带宽和网间带宽两种。其次,将虚拟机的分配过程分解成带宽区域划分和物理主机分配两个彼此连续的阶段,建立网络感知模型。然后,利用流水线技术将带宽区域划分和物理主机分配看作两个连续的工序,并发进行分配处理。在带宽区域划分环节,利用节点介数和聚集系数动态感知物理主机的稳定性,通过差异化的分配策略为虚拟机子集选择合适的物理主机区域。在物理主机分配环节,将更多的虚拟机分配到负载方差最大的物理主机上,提高虚拟机网内带宽的节约度,均衡物理主机的资源负载。最后,对 NWTP,遗传GA,模拟退火SA,贪婪GR四种算法进行大量的仿真实验,从分配时间、延迟、吞吐率、CPU利用率、带宽利用率和物理主机使用情况六个方面验证了NWTP算法的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章兢	湖南大学电气与信息工程学院	250	2846	28.0	42.0
2	蔡立军	湖南大学信息科学与工程学院	37	352	9.0	18.0
3	陈磊	湖南大学电气与信息工程学院	13	115	5.0	10.0
4	何庭钦	湖南大学信息科学与工程学院	6	28	3.0	5.0
5	孟涛	湖南大学信息科学与工程学院	3	17	2.0	3.0