期刊文献+

具有自适应特性的反射式动态弹性调度模型 被引量:1

Dynamic flexibility and reflective scheduling model with self-adaptive characteristic
在线阅读 下载PDF
导出
摘要 针对负载可以弹性变化的实时系统,提出了一种两层结构的动态调度模型,实现具有自适应性的反射式弹性动态调度.上层调度采用弹性调度算法动态地调整实时任务的作业周期,底层调度采用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
  • 相关文献

参考文献6

  • 1Liu J W S,Shin W K,Lin K J,et al.Imprecise computations[J].Proc.of the IEEE,1994,82(1):83-94.
  • 2Dey J K,Kurose J,Towsley D.On-line processor scheduling for a class of IRIS real-time tasks[J].IEEE Trans on Computers,1996,45(7):217-228.
  • 3Hamdaoui M,Ramanathan P.A dynamic priority assignment technique for streams with(m,k)-firm deadlines[J].IEEE Trans On Computers,1995,44(12):1 443-1 451.
  • 4Douglas C S,David L L,Mungee S.The design and performance of real-time object request brokers[J].Computer Communications.1998,21(4):294-324.
  • 5Douglas C S,Suda T.An object-oriented framework for dynamically configuring extensible distributed communication systems[J].IEE/BCS Distributed Systems Engineering Journal (Special Issue on Configurable Distributed Systems),1994,2(12):280-293.
  • 6Christopher D G,David L L,Douglas C S.The design and performance of a real-time CORBA scheduling service[J].Real-Time Systems,2001,20(2):117-154.

同被引文献25

  • 1HAMDAOUI M,RAMANATHAN P.A dynamic priority assignment technique for streams with (m,k)-firm deadlines[J].IEEE Transactions on Computers,1995,44(12):1443-1451.
  • 2LIU J W S,LIN K J,ZHAO W.Algorithms for scheduling imprecise computations[J].IEEE Computer,1991,24(5):58-68.
  • 3NICOLAU G.Weakly hard real-time systems[J].IEEE Transactions on Computers,2001,50(4):308-321.
  • 4CHANTEM T,WANG X F,LEMMON M D,et al.Period and deadline selection for schedulability in real-time systems[C]// ECRTS 2008:Proceedings of the 20th Euromicro Conference on Real-Time Systems.Washington,DC:IEEE Computer Society,2008:168-177.
  • 5MOK A K,WANG W.Window-constraint real-time periodic task scheduling[C]// RTSS'01:Proceedings of the 22nd IEEE RealTime Systems Symposium.Washington,DC:IEEE Computer Society,2001:15-24.
  • 6BUTTAZZO G,LIPARI G,ABENI L.Elastic task model for adaptive rate control[C]//RTSS'98:Proceedings of the 19th IEEE Real-Time Systems Symposium.Washington,DC:IEEE Computer Society,1998:286-295.
  • 7CACCAMO M,BUTTAZZO G,SHA L.Elastic feedback control[C]//ECRTS 2000:Proceedings of the 12th Euromicro Conference on Real-Time Systems.Washington,DC:IEEE Computer Society,2000:121-128.
  • 8BUTTAZZO G,ABENI L.Adaptive workload management through elastic scheduling[J].Real-Time Systems,2002,23(3):7-24.
  • 9CHANTEM T,HU X S,LEMMON M D.Generalized elastic scheduling[C]// Proceedings of the 27th IEEE Real-Time Systems Symposium.Washington,DC:IEEE Computer Society,2006:236-245.
  • 10CHANTEM T,HU X S,LEMMON M D.Generalized elastic scheduling for real-time tasks[J].IEEE Transactions on Computers,2009,58(4):480-495.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部