适用于偶发实时系统的过载控制策略
|
摘要
针对偶发实时系统中过载处理资源消耗大的问题,提出一种基于最小可推迟时间和非精确计算的过载控制策略。结合最早截止期优先调度算法,利用最大挪用时间与最小可推迟时间动态判断系统负载状态,根据系统负载状态舍弃部分非重要任务,解决系统过载问题。实验结果表明,该策略可缩短过载处理时间,提高系统资源利用率。
Aiming at the problem that overload processing consumes high system resources in sporadic real-time systems,an overload control strategy based on Minimum Delay Time and Imprecise Computation(MDTIC) is proposed.Combined with the Earliest Deadline First(EDF) scheduling algorithm,the system load state is dynamically determined by using the maximum stealing time and minimum delay time,then some non-critical tasks are discarded according to the system load state to solve the system overload problem.Experimental results show that the proposed strategy can reduce the overload processing time and improve the utilization rate of the system resource.
Aiming at the problem that overload processing consumes high system resources in sporadic real-time systems,an overload control strategy based on Minimum Delay Time and Imprecise Computation(MDTIC) is proposed.Combined with the Earliest Deadline First(EDF) scheduling algorithm,the system load state is dynamically determined by using the maximum stealing time and minimum delay time,then some non-critical tasks are discarded according to the system load state to solve the system overload problem.Experimental results show that the proposed strategy can reduce the overload processing time and improve the utilization rate of the system resource.
引文
[1] 张宏海,李成忠,陈祝亚.嵌入式实时系统[J].安徽工业大学学报(自然科学版),2003,20(1):58-61.
[2] 张晶,曾宪云.嵌入式系统概述[J].电测与仪表,2002,39(4):41-43.
[3] 邓昌义,郭锐锋,张忆文,等.面向硬实时系统零星任务低调度算法[J].小型微型计算机系统,2016,37(1):157-161.
[4] WU Jian.A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults[J].IEEE Transactions on Computers,2003,52(3):362-372.
[5] 秦啸,庞丽萍,韩宗芬,等.分布式实时系统的容错调度算法[J].计算机学报,2000,23(10):1056-1063.
[6] SABEGHI M,NAGHIBZADEH M,TAGHAVI T.Scheduling non-preemptive periodic tasks in soft real-time systems using fuzzy inference[C]//Proceedings of the 2nd International Conference on Information and Communication Technologies.Washington D.C.,USA:IEEE Press,2006:27-32.
[7] 桑磊,陆阳,俞磊.基于贪心策略的EDF调度算法优[J].计算机工程,2015,41(12):96-100.
[8] MEJAALVAREZ P,MELHEM R,MOSS D,et al.An incremental server for scheduling overloaded real-time systems[J].IEEE Transactions on Computers,2003,52(10):1347-1361.
[9] 夏家莉,王文乐,曹重华.一种适用于实时系统的过载控制策略HP-OMS[J].计算机应用研究,2013,30(6):1674-1678.
[10] 秦承刚,于东,吴文江,等.基于Lebesgue采样的动态反馈实时调度模型[J].计算机工程,2010,36(19):1-4.
[11] 张杰.最早截止期优先实时调度算法研究[D].武汉:华中科技大学,2009.
[12] DAVIS R I,BURNS A.A survey of hard real-time scheduling for multiprocessor systems[J].ACM Computing Surveys,2011,43(4):21-44.
[13] RAMAMRITHAM K,STANKOVIC J A.Scheduling algorithms and operating systems support for real-time systems[J].Proceedings of the IEEE,1994,82(1):55-67.
[14] 邹勇,李明树,王青.开放式实时系统的调度理论与方法分析[J].软件学报,2003,14(1):83-90.
[15] LIN Caixue,BRANDT S A.Improving soft real-time performance through better slack reclaiming[C]//Proceedings of IEEE International Real-Time Systems Symposium.Washington D.C.,USA:IEEE Press,2005:410-421.
[16] AZIM A.Overloads in compositional embedded real-time control systems[C]//Proceedings of International Symposium on Rapid System Prototyping.Washington D.C.,USA:IEEE Press,2017:51-57.
[17] ANG K H,LI Yun.PID control system analysis,design,and technology[J].IEEE Transactions on Control Systems Technology,2005,13(4):559-576.
[18] 王鹏超.过载条件下价值率优先的实时系统任务调度算法的研究[D].合肥:安徽大学,2016.
[19] CHENG Zhuo,ZHANG Haitao,TAN Yasuo,et al.Greedy scheduling with feedback control for overloaded real-time systems[C]//Proceedings of IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2015:934-937.
[2] 张晶,曾宪云.嵌入式系统概述[J].电测与仪表,2002,39(4):41-43.
[3] 邓昌义,郭锐锋,张忆文,等.面向硬实时系统零星任务低调度算法[J].小型微型计算机系统,2016,37(1):157-161.
[4] WU Jian.A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults[J].IEEE Transactions on Computers,2003,52(3):362-372.
[5] 秦啸,庞丽萍,韩宗芬,等.分布式实时系统的容错调度算法[J].计算机学报,2000,23(10):1056-1063.
[6] SABEGHI M,NAGHIBZADEH M,TAGHAVI T.Scheduling non-preemptive periodic tasks in soft real-time systems using fuzzy inference[C]//Proceedings of the 2nd International Conference on Information and Communication Technologies.Washington D.C.,USA:IEEE Press,2006:27-32.
[7] 桑磊,陆阳,俞磊.基于贪心策略的EDF调度算法优[J].计算机工程,2015,41(12):96-100.
[8] MEJAALVAREZ P,MELHEM R,MOSS D,et al.An incremental server for scheduling overloaded real-time systems[J].IEEE Transactions on Computers,2003,52(10):1347-1361.
[9] 夏家莉,王文乐,曹重华.一种适用于实时系统的过载控制策略HP-OMS[J].计算机应用研究,2013,30(6):1674-1678.
[10] 秦承刚,于东,吴文江,等.基于Lebesgue采样的动态反馈实时调度模型[J].计算机工程,2010,36(19):1-4.
[11] 张杰.最早截止期优先实时调度算法研究[D].武汉:华中科技大学,2009.
[12] DAVIS R I,BURNS A.A survey of hard real-time scheduling for multiprocessor systems[J].ACM Computing Surveys,2011,43(4):21-44.
[13] RAMAMRITHAM K,STANKOVIC J A.Scheduling algorithms and operating systems support for real-time systems[J].Proceedings of the IEEE,1994,82(1):55-67.
[14] 邹勇,李明树,王青.开放式实时系统的调度理论与方法分析[J].软件学报,2003,14(1):83-90.
[15] LIN Caixue,BRANDT S A.Improving soft real-time performance through better slack reclaiming[C]//Proceedings of IEEE International Real-Time Systems Symposium.Washington D.C.,USA:IEEE Press,2005:410-421.
[16] AZIM A.Overloads in compositional embedded real-time control systems[C]//Proceedings of International Symposium on Rapid System Prototyping.Washington D.C.,USA:IEEE Press,2017:51-57.
[17] ANG K H,LI Yun.PID control system analysis,design,and technology[J].IEEE Transactions on Control Systems Technology,2005,13(4):559-576.
[18] 王鹏超.过载条件下价值率优先的实时系统任务调度算法的研究[D].合肥:安徽大学,2016.
[19] CHENG Zhuo,ZHANG Haitao,TAN Yasuo,et al.Greedy scheduling with feedback control for overloaded real-time systems[C]//Proceedings of IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2015:934-937.