期刊文献+

基于负载执行紧迫度的实时补偿任务调度策略TSCTTL 被引量:2

Real-time Task Scheduling Strategy Based on Load Execution Urgency
下载PDF
导出
摘要 针对支持补偿性的实时任务模型,分析实时任务的系统负载执行紧迫度,进而提出基于负载执行紧迫度的实时补偿任务调度策略TSCTTL;通过实验仿真表明,依据实时任务的负载执行紧迫度来调度补偿任务,降低了系统任务的截止期错失率,并提高了系统收益。 For the compensatory support real-time task model,this paper analyzed real-time task system load execution degree of urgency, then put forward real-time compensation task scheduling strategy TSCTTL based on the load execu- tion degree of urgency. The simulation results show that scheduling compensation tasks according to the load execution degree of urgency of the real-time tasks reduces the system task deadline miss ratio and improves the system returns.
出处 《计算机科学》 CSCD 北大核心 2014年第2期215-218,225,共5页 Computer Science
基金 国家自然科学基金:基于替代/补偿的并发控制机制研究(60763002)资助
关键词 阈值抢占 补偿任务 硬实时任务 任务调度 Threshold preemption, Compensation task, Hard real-time tasks, Task scheduling
  • 相关文献

参考文献6

  • 1Nagy S, Bestavros A. Admission control for soft-deadline tran- sactions in A(X2ORD[C] //Proceedings of the 3rd IEEE Real- Time Technology and Applications Symposium. Montreal, Cana- da, 1997 : 160-165.
  • 2夏家莉.支持替代/补偿的实时调度策略[J].小型微型计算机系统,2005,26(2):248-251. 被引量:4
  • 3金宏,王强,王宏安,戴国忠.基于动态抢占阈值的实时调度[J].计算机研究与发展,2004,41(3):393-398. 被引量:10
  • 4李琦,巴巍.两种改进的EDF软实时动态调度算法[J].计算机学报,2011,34(5):943-950. 被引量:19
  • 5Liu C L, Lavland J W. Scheduling algorithm for multipro gram- ruing in a hard real-time environrnent[J]. Journal of ACM, 1973,20(1) : 40-61.
  • 6Semghouni S, Amanton L, Sadeg B, et al. On new scheduling policy for the improvement of firm RTDBSs performances [J]. Data : Knowledge Engineering, 2007,63 (2) : 414-432.

二级参考文献24

  • 1Liu C L,Lavland J W.Scheduling algorithm for multiprogramming in a hard real-time environment.Journal of ACM,1973,20(1):40-61.
  • 2Krishna C M,Shin G K.Real-Time Systems.Columbus.OH:Mc-Graw-Hill Companies.Inc.,1997:73-80.
  • 3Jeffay K,Stanat D F,Mattel C U.On non-preemptive scheduling of periodic and sporadic tasks//Proceedings of the 12th IEEE Symposium on Real-Time Systems.San Antonio,Texas,1991:129-139.
  • 4He Dong-Zhi,Wang Fei-Yue,Li Wei.Dynamic preemption threshold scheduling for specific real-time control systems//Proceedings of the 2005 IEEE Networking,Sensing and Control.Tucson,Arizona,2005:395-400.
  • 5Manas Saksena,Yun Wang.Scalable real-time system design using preemption threshold//Proceedings of the 21st IEEE RTSS.Orlando,Florida,USA,2000:25-34.
  • 6Wang Y,Saksena M.Scheduling fixed-priority tasks with preemption threshold//Proceedings of the 6th International Conference on Real-Time Computer Systems and Application.Hong Kong,China,1999:328-335.
  • 7Liu Min,Chen De-Gang,Wu Cheng,Li Hong-Xing.Approximation theorem of the fuzzy transform in fuzzy reasoning and its application to the scheduling problem.Computer and Mathematics with Applications,2006,51(3-4):515-526.
  • 8Sabeghi M,Naghibzadeh M,Taghavi T.Scheduling nonpreemptive periodic tasks in soft real-time systems using fuzzy inference//Proceedings of the 9th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC 2006).Gyeongju,Korea,2006:27-32.
  • 9Li Wen-Ming,Kavi Krishna,Akl Robert.A non-preemptive scheduling algorithm for soft real-time systems.Computer & Electrical Engineering,2007,33(1):12-29.
  • 10Kasztenny B,Hatziadoniu C,Wiszniewski A.Real-time modeling and digital implementation of fuzzy logic controllers//Proceedings of the 1st International Conference on Digital Power System Simulators (ICDS' 95).Texas,USA,1995:323-328.

共引文献30

同被引文献4

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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