混合任务系统的服务质量保障调度算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (10): 53-57.

混合任务系统的服务质量保障调度算法

林军1，2，倪宏2，孙鹏2，张辉2

1.中国科学院研究生院，北京 100190
2.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190

出版日期:2013-05-15 发布日期:2013-05-14

QOS Support scheduling algorithm in mixed task system

LIN Jun1，2, NI Hong2, SUN Peng2, ZHANG Hui2

1.Graduate University of Chinese Academy of Sciences, Beijing 100190,China
2.National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China

Online:2013-05-15 Published:2013-05-14

摘要/Abstract

摘要： 开放式系统中存在大量的客户/服务软件架构，其中大量的混合客户任务（实时任务，非实时任务）请求与作为服务端的任务进行处理交互。传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量。通过改进GRUB算法（剩余带宽贪婪回收算法），提出了一种优化的混合任务系统的服务质量保障调度算法，保证客户任务的实时性和系统吞吐率。仿真实验验证了该算法对客户任务的服务质量保障作用。

关键词: 调度, 混合任务系统, 实时性, 服务质量

Abstract: A large number of C/S software architecture exists in an open task systems, which many number of mixed client tasks request to interactive with server. The traditional non-real-time scheduling algorithm can not guarantee the QOS of the client tasks. By improving GRUB algorithm, an optimal QOS support scheduling algorithm with two virtual times for reclaiming the unused bandwidth is proposed to support the QOS of client tasks, which is verified by the simulation.

Key words: scheduling, mixed task system, real-time, Quality of Service（QOS）

林军1，2，倪宏2，孙鹏2，张辉2. 混合任务系统的服务质量保障调度算法[J]. 计算机工程与应用, 2013, 49(10): 53-57.

LIN Jun1，2, NI Hong2, SUN Peng2, ZHANG Hui2. QOS Support scheduling algorithm in mixed task system[J]. Computer Engineering and Applications, 2013, 49(10): 53-57.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	冯戒虚，司冠南，周风余. 服务机器人云平台服务质量指标体系综述[J]. 计算机工程与应用, 2021, 57(3): 58-71.
[3]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[4]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[5]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[6]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[7]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[10]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[11]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[12]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[13]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[14]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[15]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.