CAJ | 학술논문

开放式系统中存在大量的客户/服务软件架构,其中大量的混合客户任务(实时任务,非实时任务)请求与作为服务端的任务进行处理交互.传统的非实时调度算法用于服务任务处理请求时不能保障客户任务的服务质量.通过改进GRUB算法(剩余带宽贪婪回收算法),提出了一种优化的混合任务系统的服务质量保障调度算法,保证客户任务的实时性和系统吞吐率.仿真实验验证了该算法对客户任务的服务质量保障作用.
개방식계통중존재대량적객호/복무연건가구,기중대량적혼합객호임무(실시임무,비실시임무)청구여작위복무단적임무진행처리교호.전통적비실시조도산법용우복무임무처리청구시불능보장객호임무적복무질량.통과개진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.