A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems

Shen Zhuowei and Wang Yun

Journal of Computer Research and Development > 2006 > 43(5): 813-820.

Shen Zhuowei and Wang Yun. A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems[J]. Journal of Computer Research and Development, 2006, 43(5): 813-820.

Citation:

Shen Zhuowei and Wang Yun. A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems[J]. Journal of Computer Research and Development, 2006, 43(5): 813-820.

Citation:

Shen Zhuowei and Wang Yun. A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems[J]. Journal of Computer Research and Development, 2006, 43(5): 813-820.

PDF (394 KB)

A Schedulability Analysis Algorithm for EDF-Based End-to-End Real-Time Systems

Shen Zhuowei and Wang Yun

(Department of Computer Science and Engineering, Southeast University, Nanjing 210096) (Key Laboratory of Computer Network and Information Integration, Ministry of Education, Nanjing 210096)

More Information

Published Date: May 14, 2006

Graphical Abstract

Abstract

Abstract

An end-to-end real-time scheduling model can be used to describe many distributed real-time systems. In this paper, an EDF-based end-to-end real-time scheduling model is proposed. According to the time demand analysis technique, a schedulability condition for the end-to-end real-time system is deduced. Then, a schedulability analysis algorithm is developed. The schedulability condition and schedulablity analysis algorithm are suitable not only for end-to-end real-time systems controlled by non-greedy synchronization protocols, but also for those controlled by greedy synchronization protocol. Compared with fix-priority-based end-to-end real-time scheduling model and its algorithms, the model and algorithm proposed in this paper are simpler and easier to implement. Simulation results reveal that higher performance can be achieved too.
- real-time system,
- end-to-end,
- EDF,
- schedulability analysis

FullText(HTML)

References (0)

[1]	Zheng Yingying, Zhou Junlong, Shen Yufan, Cong Peijin, Wu Zebin. Time and Energy-Sensitive End-Edge-Cloud Resource Provisioning Optimization Method for Collaborative Vehicle-Road Systems[J]. Journal of Computer Research and Development, 2023, 60(5): 1037-1052. DOI: 10.7544/issn1000-1239.202220734
[2]	Han Meiling, Sun Shining, Deng Qingxu. Schedulability Analysis of Parallel Tasks Under Global Limited Preemption on Heterogeneous Multi-Cores[J]. Journal of Computer Research and Development, 2023, 60(5): 992-1001. DOI: 10.7544/issn1000-1239.202220711
[3]	Ge Yongqi, Dong Yunwei, Gu Bin. Preemption Threshold Scheduling for Energy Harvesting Based Cyber-Physical Systems[J]. Journal of Computer Research and Development, 2015, 52(12): 2695-2706. DOI: 10.7544/issn1000-1239.2015.20150745
[4]	Fu Ning, Du Chenglie, Li Jianliang, Liu Zhiqiang, Peng Han. Analysis and Verification of AADL Hierarchical Schedulers[J]. Journal of Computer Research and Development, 2015, 52(1): 167-176. DOI: 10.7544/issn1000-1239.2015.20130722
[5]	Ding Wanfu, Guo Ruifeng, Qin Chenggang, Guo Fengzhao. A Fault-Tolerant Scheduling Algorithm with Software Fault Tolerance in Hard Real-Time Systems[J]. Journal of Computer Research and Development, 2011, 48(4): 691-698.
[6]	He Xiaochuan and Jia Yan. FPTS: A Fixed-Priority Preemption Threshold Scheduling Algorithm in the Presence of Resources Sharing[J]. Journal of Computer Research and Development, 2009, 46(2): 302-309.
[7]	Luo Wei, Yang Fumin, Pang Liping, and Li Jun. A Real-Time Fault-Tolerant Scheduling Algorithm for Distributed Systems Based on Deferred Active Backup-Copy[J]. Journal of Computer Research and Development, 2007, 44(3).
[8]	Lee Yong, Luo Junzhou, Wu Jun. A High-Throughput Scheduling Algorithm with Small Crosspoint Buffers for CICQ Switches[J]. Journal of Computer Research and Development, 2006, 43(12): 2033-2040.
[9]	Xing Jiansheng, Liu Junxiang, Wang Yongji. Schedulability Test Performance Analysis of Rate Monotonic Algorithm and Its Extended Ones[J]. Journal of Computer Research and Development, 2005, 42(11): 2025-2032.
[10]	Wang Qiang, Wang Hongan, Jin Hong, Fu Yong, and Dai Guozhong. A Concurrency Control Protocol for Scheduling Mixed Real-Time Transactions[J]. Journal of Computer Research and Development, 2005, 42(1): 18-29.