云计算环境下多信道联合均衡调度算法研究

赵莉

引用本文: 赵莉. 云计算环境下多信道联合均衡调度算法研究[J]. 信阳师范学院学报(自然科学版), 2019, 32(1): 153-157.   doi: 10.3969/j.issn.1003-0972.2019.01.027 shu
Citation:  ZHAO LiResearch on Multi-channel Joint Equilibrium Scheduling Algorithm in Cloud Computing Environment[J]. Journal of Xinyang Normal University (Natural Science Edition), 2019, 32(1): 153-157.   doi: 10.3969/j.issn.1003-0972.2019.01.027 shu

云计算环境下多信道联合均衡调度算法研究

    作者简介: 赵莉(1973-),女,河南信阳人,副教授,硕士,主要从事云计算、Moodle、计算机网络等方向的研究.;
  • 基金项目: 河南省重点研发与推广专项项目(182102210131);河南省高等教育教学改革研究与实践项目(2017SJGLX389);河南省政府决策研究招标课题(2018B145)

  • 中图分类号: TP393.04

摘要: 针对传统资源调度方法存在执行时间跨度大、信道接入率低、资源负载不均衡等问题,提出云计算环境下多信道联合均衡调度算法研究.根据云计算环境下多信道通信链路优化时隙和多信道资源,构建多信道链路模型,提出信道端到端可靠性最大化优化模型,将优化问题转换为多信道联合均衡调度问题.利用多信道最优跨度和负载均衡算法对均衡调度问题进行求解.结合多信道数据处理和任务执行的特性,设计最优跨度和负载均衡双适应度函数,在种群进化初始阶段和接近收敛阶段对适应度函数做适当调整,完成多信道联合均衡调度.实验结果表明,所提方法资源调度的执行时间跨度小、信道接入率高、负载均衡程度好,能满足资源传输的实时性要求.

English

    1. [1]

      刘玉宾.基于任务调度的无线网贪婪信道分配算法[J].传感技术学报,2016, 29(3):429-433.
      LIU Yubin. Greedy channel assignment algorithm for wireless networks based on task scheduling[J]. Chinese Journal of Sensors and Actuators, 2016, 29(3):429-433.

    2. [2]

      姜涛.云平台多通道最优调度机制的研究[J].计算机仿真,2016, 33(9):335-338.
      JIANG Tao. Cloud platform multimodal optimal scheduling mechanism research[J]. Computer Simulation, 2016, 33(9):335-338.

    3. [3]

      邱畅啸,冷甦鹏,叶宇.基于能效的异构无线网络联合切换调度和资源分配算法[J].计算机应用,2015, 35(6):1505-1508
      , 1518.QIU Changxiao, LENG Supeng, YE Yu. Joint switch scheduling and resource allocation algorithm based on energy efficiency in heterogeneous wireless networks[J]. Journal of Computer Applications, 2015, 35(6):1505-1508, 1518.

    4. [4]

      黄成兵.基于比例公平调度和载波衰减的LTE-A网络调度[J].控制工程,2017, 24(9):1965-1970.
      HUANG Chengbing. LTE-A network scheduling based on proportional fair scheduling and carrier attenuation[J]. Control Engineering of China, 2017, 24(9):1965-1970.

    5. [5]

      匡珍春,谢仕义.基于猫群优化算法的云计算虚拟机资源负载均衡调度[J].吉林大学学报(理学版),2016, 54(5):1117-1122.KUANG Zhenchun, XIE Shiyi. Load balancing scheduling of virtual machine resource in cloud computing based on cat swarm optimization algorithm[J]. Journal of Jilin University (Science Edition), 2016, 54(5):1117-1122.

    6. [6]

      海江.一种改进云计算虚拟资源负载均衡调度方案[J].控制工程,2017, 24(1):100-105.
      HAI Jiang. An improved load balancing scheduling scheme for cloud computing virtual resource[J]. Control Engineering of China, 2017, 24(1):100-105.

    7. [7]

      杨莉,张晓玲,梁炜,等.面向紧急数据的异步多信道工业无线网络调度方法[J].计算机应用,2015, 35(1):35-38
      , 57.YANG Li, ZHANG Xiaoling, LIANG Hui, et al. Emergency data scheduling method for asynchronous and multi-channel industrial wireless sensor networks[J]. Journal of Computer Applications, 2015, 35(1):35-38, 57.

    8. [8]

      戴昊峰,何世彪,郭雨,等.一种最小化干扰数目的多无线电信道分配算法[J].计算机应用研究,2015, 32(4):1207-1210.
      DAI Haofeng, HE Shibiao, GUO Yu, et al. Multiple radio channel allocation algorithm to minimize interference[J]. Application Research of Computers, 2015, 32(4):1207-1210.

    9. [9]

      聂清彬.关于云资源负载均衡的任务调度优化管理[J].计算机工程与设计,2017, 38(1):18-21
      , 85.NIE Qingbin. Optimization management of task scheduling for cloud resource load balance[J]. Computer Engineering and Design, 2017, 38(1):18-21, 85.

    10. [10]

      樊程,苏若凡.基于负载均衡的任务调度优化算法[J].计算机工程与设计,2017, 38(6):1532-1535.
      FAN Cheng, SU Ruofan. Task scheduling optimization algorithm based on load balancing[J]. Computer Engineering and Design, 2017, 38(6):1532-1535.

    11. [11]

      TANG S, LEE B S, HE B. DynamicMR:A dynamic slot allocation optimization framework for map reduce clusters[J]. IEEE Transactions on Cloud Computing, 2014, 2(3):333-347.

    12. [12]

      AHN T H, SANDU A, WATSON L T, et al. A framework to analyze the performance of load balancing schemes for ensembles of stochastic simulations[J]. International Journal of Parallel Programming, 2015, 43(4):597-630.

    1. [1]

      韩琳娜马正新胡捍英 . 延时启发信息辅助的EDF算法研究. 信阳师范学院学报(自然科学版), 2006, 19(1): 101-103.

    2. [2]

      路玲赵中堂 . 一种基于移动Agent调度的均衡策略的设计与实现. 信阳师范学院学报(自然科学版), 2006, 19(3): 346-348.

    3. [3]

      张国平黄淼马丽 . 支持云计算环境的MapReduce模拟器设计. 信阳师范学院学报(自然科学版), 2015, 28(3): 428-432. doi: 10.3969/j.issn.1003-0972.2015.03.030

    4. [4]

      陈新武牟光臣柳青梅 . 系统芯片测试调度模型及其调度算法. 信阳师范学院学报(自然科学版), 2008, 21(2): 294-296.

    5. [5]

      任鸣鸣 . 具有上下容量限制的多生产商联合回收逆向物流网络优化. 信阳师范学院学报(自然科学版), 2007, 20(4): 524-527.

    6. [6]

      姜明富肜丽 . 多目标拆分优化网络拥塞攻击调度. 信阳师范学院学报(自然科学版), 2017, 30(2): 316-320. doi: 10.3969/j.issn.1003-0972.2017.02.029

    7. [7]

      周航朱海齐迎春 . 一种经典遗传算法下的异构云环境能效优化策略. 信阳师范学院学报(自然科学版), 2013, 26(4): 620-624. doi: 10.3969/j.issn.1003-0972.2013.04.039

    8. [8]

      王长斌杨凯颖刘兵 . 基于云计算的电子公交站牌系统设计与实现. 信阳师范学院学报(自然科学版), 2015, 28(3): 424-427. doi: 10.3969/j.issn.1003-0972.2015.03.029

    9. [9]

      陈晓燕姚高伟张鲲王海丰 . 一种改进的遗传算法在云计算中的应用. 信阳师范学院学报(自然科学版), 2015, 28(3): 438-441. doi: 10.3969/j.issn.1003-0972.2015.03.032

    10. [10]

      赵莉王魁祎 . 基于加密机制的云计算数据可靠存储方案研究. 信阳师范学院学报(自然科学版), 2014, 27(4): 593-596. doi: 10.3969/j.issn.1003-0972.2014.04.031

    11. [11]

      宋俊辉冯岩周国庆 . 一种最大化服务质量的可分任务调度模型. 信阳师范学院学报(自然科学版), 2017, 30(1): 129-133. doi: 10.3969/j.issn.1003-0972.2017.01.029

    12. [12]

      高军礼李迪郑时雄 . 基于RT-UML模型的实时系统可调度性分析. 信阳师范学院学报(自然科学版), 2006, 19(3): 349-352.

    13. [13]

      储泽楠王庆喜 . Job-shop调度问题的离散布谷鸟搜索算法求解. 信阳师范学院学报(自然科学版), 2015, 28(3): 442-445. doi: 10.3969/j.issn.1003-0972.2015.03.033

    14. [14]

      邬长安 . 一种求解多处理机调度问题的新算法. 信阳师范学院学报(自然科学版), 1992, 5(1): 1-5.

    15. [15]

      仝武宁刘道华李宏斌 . 异构分布式系统中实时可任意切分任务调度算法. 信阳师范学院学报(自然科学版), 2018, 31(3): 479-483. doi: 10.3969/j.issn.1003-0972.2018.03.027

    16. [16]

      李艳灵高俊梁慧玲门阳阳 . 基于非标准指派模型的交巡警服务平台设置与调度. 信阳师范学院学报(自然科学版), 2013, 26(1): 136-139.

    17. [17]

      刘辉冉马冉 . 单机上简单线性退化工件的随机在线调度问题. 信阳师范学院学报(自然科学版), 2018, 31(4): 535-538. doi: 10.3969/j.issn.1003-0972.2018.04.005

    18. [18]

      张艳霞宋俊辉王丹宁 . 一种工程混合免疫计算的多峰值函数优化方法. 信阳师范学院学报(自然科学版), 2013, 26(1): 140-142.

    19. [19]

      刘成有黄金华卢振武 . 非线性联合变换相关器. 信阳师范学院学报(自然科学版), 1992, 5(4): 405-412.

    20. [20]

      赵秋宇王晓红张德喜 . 可增强图像细节的改进的直方图均衡化算法. 信阳师范学院学报(自然科学版), 2008, 21(4): 601-603.

  • 加载中
计量
  • 文章访问数:  326
  • PDF下载量:  2
  • 引证文献数: 0
文章相关
  • 收稿日期:  2017-12-12
  • 录用日期:  2018-10-22
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

云计算环境下多信道联合均衡调度算法研究

    作者简介:赵莉(1973-),女,河南信阳人,副教授,硕士,主要从事云计算、Moodle、计算机网络等方向的研究.
  • 信阳农林学院 信息工程学院, 河南 信阳 464000
基金项目:  河南省重点研发与推广专项项目(182102210131);河南省高等教育教学改革研究与实践项目(2017SJGLX389);河南省政府决策研究招标课题(2018B145)

摘要: 针对传统资源调度方法存在执行时间跨度大、信道接入率低、资源负载不均衡等问题,提出云计算环境下多信道联合均衡调度算法研究.根据云计算环境下多信道通信链路优化时隙和多信道资源,构建多信道链路模型,提出信道端到端可靠性最大化优化模型,将优化问题转换为多信道联合均衡调度问题.利用多信道最优跨度和负载均衡算法对均衡调度问题进行求解.结合多信道数据处理和任务执行的特性,设计最优跨度和负载均衡双适应度函数,在种群进化初始阶段和接近收敛阶段对适应度函数做适当调整,完成多信道联合均衡调度.实验结果表明,所提方法资源调度的执行时间跨度小、信道接入率高、负载均衡程度好,能满足资源传输的实时性要求.

English Abstract

    全文HTML

参考文献 (12) 相关文章 (20)

目录

/

返回文章

本系统由 北京仁和汇智信息技术有限公司 开发 技术支持: info@rhhz.net   百度统计