摘要
针对负载可以弹性变化的实时系统,提出了一种两层结构的动态调度模型,实现具有自适应性的反射式弹性动态调度.上层调度采用弹性调度算法动态地调整实时任务的作业周期,底层调度采用MUF调度算法,保证实时任务的优先级次序.通过反馈控制,弹性调度器对实时系统的性能进行动态优化.在保证实时任务服务质量(Quality of Service QOS)要求的前提下,通过改变实时任务的运行周期,接纳尽量多的服务请求,以达到提高实时系统吞吐率的目的.模拟测试表明本模型适用于实时任务负载可以动态变化的实时系统中.
Aiming at a kind of realtime system in which the tasks have elastic loading, this paper presents a kind of dynamic scheduling model of two-layer architecture, and implements a dynamic and reflective scheduling arithmetic which is self adaptable. The priority sequence of realtime tasks is guaranteed by reflective scheduling algorithm used by upper scheduler and MUF scheduling algorithm adopted by bottom scheduler. The dynamic and reflective scheduling server can dynamic optimize the performance of the Real-Time System via feedback control. To ensure that the basic QOS (Quality of Service) needs of individual tasks in the task set, via changing realtime tasks' cycle, the realtime System can accept service requests as much as possible and achieve high system throughput. Simulation studies indicate that the model can be properly used in realtime systems with dynamic real-time task loads.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第2期26-29,共4页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国防预研基金资助项目
关键词
分布式实时系统
实时任务
动态调度
反馈控制
distributed real-time system
real-time task
dynamic scheduling
feedback control