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

• 理论研究、研发设计 • 上一篇    下一篇

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

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

  1. 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. 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

摘要: 开放式系统中存在大量的客户/服务软件架构,其中大量的混合客户任务(实时任务,非实时任务)请求与作为服务端的任务进行处理交互。传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量。通过改进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)