云计算环境下虚拟机资源均衡调度方法研究

doi:10.3969/j.issn.1000-0801.2013.04.016

电信科学 ›› 2013, Vol. 29 ›› Issue (4): 78-82.doi: 10.3969/j.issn.1000-0801.2013.04.016

云计算环境下虚拟机资源均衡调度方法研究

李济汉¹,李素粉²,张云勇²,房秉毅²

¹ 北京邮电大学北京 100876
² 中国联通集团研究院北京 100048

出版日期:2013-04-15 发布日期:2013-04-15
基金资助:
国家自然科学基金资助项目

Research on the Resources Scheduling Method of Virtual Machines Under the Cloud Computing Environments

Jihan Li¹,Sufen Li²,Yunyong Zhang²,Bingyi Fang²

¹ Beijing University of Posts and Telecommunications，Beijing 100876，China
² China Unicom Research Institute，Beijing 100048，China

Online:2013-04-15 Published:2013-04-15

摘要/Abstract

摘要：

虚拟机资源是云计算环境下的一类主要云服务资源，有效的资源调度方法对于改善负载均衡和提高资源利用率具有重要意义。针对虚拟机资源的调度问题进行分析，利用任务到达触发任务分配，当任务到达时，首先判断云服务资源池的运行状态，分为饱和与不饱和两种；然后针对当前任务请求下的云服务资源池状态，分别给出资源调度策略，并通过算例分析验证所提方法的有效性。所提虚拟机资源调度方法将有助于云服务资源池中虚拟机资源的均衡利用。

关键词: 云计算, 云服务资源池, 虚拟机, 资源调度

Abstract:

As one kind of the main resources of cloud computing，virtual resource sustains sorts of cloud services，and an effective resource scheduling mechanism helps to balance the load and improve the resource utility rate.Focusing on virtual resource of cloud，a resource scheduling mechanism to achieve load balancing was proposed.Triggered by an incoming job，the scheduler checked the instant state of resource pool first，and then took interrelated strategies.

Key words: cloud computing, cloud services pool, virtual machine, resource scheduling

李济汉,李素粉,张云勇,房秉毅. 云计算环境下虚拟机资源均衡调度方法研究[J]. 电信科学, 2013, 29(4): 78-82.

Jihan Li,Sufen Li,Yunyong Zhang,Bingyi Fang. Research on the Resources Scheduling Method of Virtual Machines Under the Cloud Computing Environments[J]. Telecommunications Science, 2013, 29(4): 78-82.

图/表 5

图1

表1

表2

图2

图3

符号	意义及说明
I	云服务资源池中的物理服务器编号，i=1，2，3，…，I，I是正整数
J_i	物理服务器i上虚拟机的编号，J_i=1，2，3，…，J_i，J_i 是正整数，i=1，2，3，…，I
PS_i	物理服务器
S_i，j	运行在物理服务器PS_i上、编号为J_i的虚拟机
pN_i，j	每个虚拟机可同时并行运行的最大任务数，pN_i，j＞0，是正整数
pn_i，j	虚拟机S_i，j上当前正在运行的任务数，pn_i，j≥0，是正整数
PMRate_i	物理服务器PS_i的利用率
queue_i，j	当前虚拟机S_i，j的任务排队数量，是正整数
t_i，j	虚拟机S_i，j运行完一个任务所需要的时间，t_i，j＞0
wt_i，j	虚拟机S_i，j的资源等待时间
st_i，j	虚拟机S_i，j上进度最快的任务的执行进度，st_i，j∈（0，1）
TN	当前到达云服务资源池的新任务数

当前需求	TN=1	TN=5	TN=20	TN=50
μ₁	0.62	0.58	0.67	0.71
μ₂	0.62	0.65	0.73	0.82
σ₁	0.051	0.049	0.042	0.039
σ₂	0.051	0.043	0.037	0.030

1	童晓渝，张云勇，房秉毅等. 电信运营商实施云计算的策略建议. 信息通信技术， 2012（1）
2	袁文成，朱怡安，陆伟 . 面向虚拟资源的云计算资源管理机制. 西北工业大学学报， 2010，28（5）
3	田文洪，赵勇 . 云计算——资源调度管理. 北京：国防工业出版社， 2011
4	孙鑫 . 面向云环境数据中心的高效资源调度机制研究. 北京邮电大学博士学位论文， 2012
5	庄威，桂小林，林建材等. 云环境下基于多属性层次分析的虚拟机部署与调度策略. 西安交通大学学报， 2013（2）
6	尹红军，李京，宋滁等. 云计算中运营商效益最优的资源分配机制. 华中科技大学学报（自然科学版）， 2011（S1）

[1]	韩雪. 基于电力大数据的电力骨干通信网络毁伤韧性评估方法[J]. 电信科学, 2023, 39(5): 136-143.
[2]	王淑玲, 孙杰, 王鹏, 杨爱东. 云边协同中的资源调度优化[J]. 电信科学, 2023, 39(2): 163-170.
[3]	邢文娟, 雷波, 赵倩颖. 算力基础设施发展现状与趋势展望[J]. 电信科学, 2022, 38(6): 51-61.
[4]	邓平科, 张同须, 施南翔, 张童, 邵天竺, 郑韶雯. 星算网络——空天地一体化算力融合网络新发展[J]. 电信科学, 2022, 38(6): 71-81.
[5]	邬江兴. 论网络技术体制发展范式的变革——网络之网络[J]. 电信科学, 2022, 38(6): 3-12.
[6]	徐胜超, 熊茂华, 周天绮. 基于萤火虫群优化的虚拟机放置方法[J]. 电信科学, 2022, 38(3): 172-182.
[7]	马焜, 徐玲玉, 沈晓萍, 龚志城, 蓝建平, 陈双喜, 钱钧. 云计算中基于Shapley值改进遗传算法的虚拟机调度模型[J]. 电信科学, 2022, 38(12): 1-10.
[8]	陈双喜, 赵若琰, 刘会, 吴春明, 阮伟. 基于KVM的虚拟机Post-Copy动态迁移算法稳定性优化[J]. 电信科学, 2021, 37(7): 57-66.
[9]	刘志勇, 何忠江, 阮宜龙, 单俊峰, 张超. 大数据安全特征与运营实践[J]. 电信科学, 2021, 37(5): 160-169.
[10]	许剑,靳莉. 一种可量化的云计算平台安全评估模型[J]. 电信科学, 2020, 36(7): 163-167.
[11]	彭新玉,周扬,董振江. 基于车联网远程驾驶的虚拟资源智能协同管理技术[J]. 电信科学, 2020, 36(4): 61-68.
[12]	罗斯宁,王化龙,李弘宇,彭蔚. 基于改进蚁群算法的云计算用户任务调度算法[J]. 电信科学, 2020, 36(2): 95-100.
[13]	雷波, 刘增义, 王旭亮, 杨明川, 陈运清. 基于云、网、边融合的边缘计算新方案：算力网络[J]. 电信科学, 2019, 35(9): 44-51.
[14]	高永梅,程冠杰. 基于边缘计算的数据密集型服务部署[J]. 电信科学, 2019, 35(7): 87-99.
[15]	鲁泽霖,李强治. 电子商务平台的演化逻辑和运营机理[J]. 电信科学, 2019, 35(7): 152-158.

云计算环境下虚拟机资源均衡调度方法研究

Research on the Resources Scheduling Method of Virtual Machines Under the Cloud Computing Environments

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 6

相关文章 15

Metrics

推荐阅读 0