A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (5): 3-6.

• 博士论坛 • Previous Articles Next Articles

A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems

Zhuowei Shen

Received:2006-09-13 Revised:1900-01-01 Online:2007-02-11 Published:2007-02-11
Contact: Zhuowei Shen

长释放时间间隔优先的混合任务调度算法

沈卓炜

东南大学

通讯作者: 沈卓炜

Abstract

Abstract: To fulfill the requirements for hybrid real-time system scheduling, a long-release-interval-first real-time scheduling algorithm named LRIF is proposed. The algorithm aims at the limitation of MUF algorithm. It can not only support the scheduling of periodic hard real-time tasks, but also guarantee the schedulability ratios of aperiodic soft real-time tasks. The schedulability analysis approach for LRIF algorithm is presented. The implementation issues of LRIF algorithm are also discussed.

Key words: real-time scheduling, schedulability analysis, EDF, MUF, LRIF

摘要： 针对混合任务实时调度的需求和MUF算法的局限性，提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF，该算法除了可对周期性硬实时任务提供调度保证外，同时还可确保非周期性软实时任务的可调度率。本文还提出了LRIF调度算法的可调度性分析方法，并讨论了LRIF调度算法的实现方法。

关键词: 实时调度, 可调度性分析, EDF, MUF, LRIF

Zhuowei Shen. A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems[J]. Computer Engineering and Applications, 2007, 43(5): 3-6.

沈卓炜. 长释放时间间隔优先的混合任务调度算法[J]. 计算机工程与应用, 2007, 43(5): 3-6.

[1]	HU Zhangfang, JIAN Fang, TANG Shanshan, MING Ziping, JIANG Bowen. DFSMN-T：Mandarin Speech Recognition with Language Model Transformer [J]. Computer Engineering and Applications, 2022, 58(9): 187-194.
[2]	FENG Fujian. Schedulability analysis of timing constraint workflows [J]. Computer Engineering and Applications, 2016, 52(12): 26-30.
[3]	LI Jingna, DONG Jingjie, FENG Lihui. Study on decoupling control simulation of temperature and moisture eliminating rate in tobacco re-drying area [J]. Computer Engineering and Applications, 2015, 51(20): 267-270.
[4]	WANG Jianhong, YAN Li. Schedulability test of EPDF Pfair algorithm on multiprocessor platforms [J]. Computer Engineering and Applications, 2013, 49(1): 43-45.
[5]	SUI Xiaomei1, ZHANG Xiping1, ZHAO Zhangrong2. Displacement control system design and simulation of giant magnetostrictive smart component [J]. Computer Engineering and Applications, 2012, 48(19): 215-219.
[6]	TAN Ming1，2，WEI Zhen1，HAN Jianghong1，ZHONG Bocheng2. Research on scheduling algorithm for industrial communication over COTS-based switched Ethernet [J]. Computer Engineering and Applications, 2011, 47(7): 120-124.
[7]	WU Zheng¹，CAO Xiwang^1，2. Reverting feedforward network parameters using output only [J]. Computer Engineering and Applications, 2011, 47(6): 131-134.
[8]	PENG Liqiang1，YIN Junwen2，WANG Fei1，3. Real-time scheduling model of fuzzy itemized tasks for non-traditional safety critical system [J]. Computer Engineering and Applications, 2011, 47(27): 55-59.
[9]	XIA Qiufen，LI Mingchu，XU Zichuan，WU Guowei. Research on thermal aware real-time scheduling [J]. Computer Engineering and Applications, 2011, 47(26): 27-31.
[10]	LIANG Hao，YAN Li. Schedulability test of real-time scheduling EDZL algorithm [J]. Computer Engineering and Applications, 2011, 47(2): 60-61.
[11]	ZHAO Ming1，2，ZHAO Hai1，ZHANG Haohua1，ZOU Yong1. On-line schedule with precedence constraints satisfying [J]. Computer Engineering and Applications, 2011, 47(12): 43-45.
[12]	ZHAO Wei-quan^1，2，LI Di¹，WAN Jia-fu¹，HUANG Pei-can². Application research on classical scheduling algorithm in networked motion control systems [J]. Computer Engineering and Applications, 2010, 46(29): 63-68.
[13]	PAN Hao，ZHENG Ming. Application of immune particle swarm optimizer in neural network training [J]. Computer Engineering and Applications, 2009, 45(34): 50-52.
[14]	ZHOU Peng. Fuzzy scheduling design in computer on-line monitoring system based on pipeline flux leak [J]. Computer Engineering and Applications, 2009, 45(27): 231-236.
[15]	YAN Li,PENG Chen-hui. Real-time scheduling design of SCADA based on validity period of data [J]. Computer Engineering and Applications, 2009, 45(1): 92-95.

A Long-Release-Interval-First Scheduling Algorithm for Hybrid Real-time Systems

长释放时间间隔优先的混合任务调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics