网络资源的均衡化调度算法研究Research on network resource equalization scheduling algorithm
元元,曹海英
摘要(Abstract):
针对传统轮询算法对网络资源的均衡化调度存在负载均衡性差、网络资源浪费严重以及资源调度效果差的问题,提出一种新的网络资源均衡化调度算法。基于网络资源的均衡化算法运行过程,设计异构集群的并行计算熵的计算矩阵,实现虚拟机的调度,对调度目标的物理节点进行分析,完成网络资源多线程负载均衡调度。采用基于处理时间的网络资源负载动态均衡算法,对每个物理节点建立负载调度机制,使物理节点按照内部最优调度方式实施均衡调度,实现对网络资源的均衡化调度。实验结果表明,所提算法的调度效率高,且具有较高的负载均衡稳定性,可以减少网络资源的浪费,增强网络资源的调度效果。
关键词(KeyWords): 网络资源调度;负载均衡;云平台;物理节点;均衡调度;负载调度机制
基金项目(Foundation): 内蒙古自治区项目(NJZC17379);; 河套学院科学研究一般项目(HTXYZY13007;HYZY201625)~~
作者(Author): 元元,曹海英
DOI: 10.16652/j.issn.1004-373x.2018.04.009
参考文献(References):
- [1]张忠平,冯玉鹏,张雪楠.基于标准差及二次分配的启发式网格资源调度算法[J].小型微型计算机系统,2016,37(2):259-263.ZHANG Zhongping,FENG Yupeng,ZHANG Xuenan.Heuristic grid resource scheduling algorithm based on standard deviations and secondary distribution[J].Journal of Chinese computer systems,2016,37(2):259-263.
- [2]李晓峰.云计算光纤网络下的云资源调度方法研究与改进[J].激光杂志,2016,37(5):99-103.LI Xiaofeng.Research and improvement of cloud resource scheduling method in cloud computing optical fiber network[J].Laser journal,2016,37(5):99-103.
- [3]刘迅,毕远志.基于微粒群算法的工程网络计划多资源均衡优化研究[J].科技管理研究,2014,34(11):182-187.LIU Xun,BI Yuanzhi.Multi-resources leveling optimization inproject network planning based on PSO algorithm[J].Scienceand technology management research,2014,34(11):182-187.
- [4]封岸松,王宏,张彦武.无线HART网络节点变速率资源调度算法实现[J].电子技术应用,2016,42(3):95-97.FENG Ansong,WANG Hong,ZHANG Yanwu.Implementa-tion of variable-rate resources scheduling algorithm of wirelessHART node[J].Application of electronic technique,2016,42(3):95-97.
- [5]王勇,刘美林,李凯,等.云环境下基于可靠性的均衡任务调度算法研究[J].计算机科学,2015,42(z1):325-331.WANG Yong,LIU Meilin,LI Kai,et al.Reliability-based jobscheduling algorithm in cloud computing[J].Computer sci-ence,2015,42(S1):325-331.
- [6]宋玉坚,叶春明,黄佐钘.多智能体布谷鸟算法的网络计划资源均衡优化[J].计算机工程与应用,2015,51(15):56-61.SONG Yujian,YE Chunming,HUANG Zuoxing.Multi-agentcuckoo search algorithm for resource leveling problem of net-work planning[J].Computer engineering and applications,2015,51(15):56-61.
- [7]王鹏,黄焱,李坤,等.云计算集群相空间负载均衡度优先调度算法研究[J].计算机研究与发展,2014,51(5):1095-1107.WANG Peng,HUANG Yan,LI Kun,et al.Load balancing de-gree first algorithm on phase space for cloud computing cluster[J].Journal of computer research and development,2014,51(5):1095-1107.
- [8]何立华,张连营.基于资源波动成本的工程项目资源均衡优化[J].管理工程学报,2015,29(2):167-174.HE Lihua,ZHANG Lianying.Resource leveling optimizationbased on resource fluctuation cost in construction projects[J].Journal of industrial engineering and engineering management,2015,29(2):167-174.
- [9]邓志龙,段哲民,李刘涛.Open Stack环境下的资源动态调度研究[J].西北工业大学学报,2016,34(4):650-655.DENG Zhilong,DUAN Zhemin,LI Liutao.Research of dynam-ic scheduling of resources under the environment of Open Stack[J].Journal of Northwestern Polytechnical University,2016,34(4):650-655.
- [10]ZHANG Peng.Simulation research on load balancing scheduling of cloud platform network[J].Computer simulation,2017,34(6):372-375.
- [11]田春子,邵晓康.局域网限速状态下的资源调度模型仿真[J].计算机仿真,2015,32(4):248-251.TIAN Chunzi,SHAO Xiaokang.Simulation of resource scheduling model under LAN speed limit state[J].Computer simulation,2015,32(4):248-251.