摘要
开放式系统中存在大量的客户/服务软件架构,其中大量的混合客户任务(实时任务,非实时任务)请求与作为服务端的任务进行处理交互。传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量。通过改进GRUB算法(剩余带宽贪婪回收算法),提出了一种优化的混合任务系统的服务质量保障调度算法,保证客户任务的实时性和系统吞吐率。仿真实验验证了该算法对客户任务的服务质量保障作用。
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.
出处
《计算机工程与应用》
CSCD
2013年第10期53-57,共5页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(No.2011AA01A102)
国家科技支撑计划课题(No.2011BAH16B03)
中国科学院战略性先导科技专项子课题(No.XDA06010302)
关键词
调度
混合任务系统
实时性
服务质量
scheduling
mixed task system
real-time
Quality of Service（QOS）
作者简介
林军（1986-），男，博士研究生，主要研究方向：信息信号处理；
倪宏，研究员，博士生导师；
孙鹏，副研究员，硕士生导师；
张辉，助理研究员。E-mail：linj@dsp．ac．cn
