Analysis and Research of a Window-Constrained Real-Time System with <m,k> Constraints

Zhu Xiangbin and Tu Shiliang

Journal of Computer Research and Development > 2005 > 42(8): 1445-1451.

Zhu Xiangbin and Tu Shiliang. Analysis and Research of a Window-Constrained Real-Time System with Constraints[J]. Journal of Computer Research and Development, 2005, 42(8): 1445-1451.

Citation:

Zhu Xiangbin and Tu Shiliang. Analysis and Research of a Window-Constrained Real-Time System with Constraints[J]. Journal of Computer Research and Development, 2005, 42(8): 1445-1451.

Citation:

Zhu Xiangbin and Tu Shiliang. Analysis and Research of a Window-Constrained Real-Time System with Constraints[J]. Journal of Computer Research and Development, 2005, 42(8): 1445-1451.

PDF (395 KB)

Analysis and Research of a Window-Constrained Real-Time System with Constraints

Zhu Xiangbin and Tu Shiliang

(Department of Computer Science and Engineering, Fudan University, Shanghai 200433)

More Information

Published Date: August 14, 2005

Graphical Abstract

Abstract

Abstract

Based on the research of window-constrained real-time system with (m,k) constraints, a window-constrained real-time system with constraints is proposed. Firstly, the system is analyzed and some conclusions about the schedulability of this system are obtained. In succession, a new dynamic windows-constrained scheduling, which uses the characteristic of to improve the schedulability of this system, is proposed. To evaluate the performance of the new algorithm, extensive simulation studies are carried out. These simulations apply the dynamic window-constrained scheduling (DWCS) algorithm to schedule the window-constrained real-time system with constraints and use it as a baseline to compare with the proposed algorithm. Simulation results show that the new algorithm is better than the old DWCS algorithm. Finally, the future research directions are discussed.
- real-time scheduling,
- scheduling algorithms,
- periodic tasks,
- real-time systems

FullText(HTML)

References (0)

[1]	Gong Xiaohang, Jiang Binze, Chen Xianglan, Gao Yinkang, Li Xi. Survey of Real-Time Computer System Architecture[J]. Journal of Computer Research and Development, 2023, 60(5): 1021-1036. DOI: 10.7544/issn1000-1239.202220731
[2]	Huang Lida, Li Renfa. Scheduling of Mixed Criticality Real-Time Tasks Set with Deadline as the Critical Parameter[J]. Journal of Computer Research and Development, 2016, 53(7): 1641-1647. DOI: 10.7544/issn1000-1239.2016.20150331
[3]	Li Tiantian, Yu Ge, Song Jie. Optimization Research on Thermal and Power Management for Real-Time Systems[J]. Journal of Computer Research and Development, 2016, 53(7): 1478-1492. DOI: 10.7544/issn1000-1239.2016.20160134
[4]	Zhang Dongsong, Wang Jue, Zhao Zhifeng, Wu Fei. PLUFS: An Overhead-Aware Online Energy-Efficient Scheduling Algorithm for Periodic Real-Time Tasks in Multiprocessor Systems[J]. Journal of Computer Research and Development, 2016, 53(7): 1454-1466. DOI: 10.7544/issn1000-1239.2016.20160163
[5]	Wu Xiaodong, Han Jianjun, Wang Tianjiang. Energy-Aware Scheduling of Hard Real-Time Tasks in VFD-Based Multi-Core Systems[J]. Journal of Computer Research and Development, 2012, 49(5): 1018-1027.
[6]	Han Jianjun, Wu Xiaodong, Li Qinghua. Energy-Efficient Real-Time Scheduling Algorithm with Accrual Utility under Energy Bounds[J]. Journal of Computer Research and Development, 2011, 48(2): 327-337.
[7]	Liu Yan, Li Renfa, Xu Xinda, and Xu Cheng. Research on a Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System-on-Chip[J]. Journal of Computer Research and Development, 2010, 47(6): 1116-1124.
[8]	Liu Dong, Zhang Chunyuan, Li Rui, Huang Ying, and Li Yi. Fault-Tolerant Real-Time Scheduling Algorithm in Software Fault-Tolerant Module[J]. Journal of Computer Research and Development, 2007, 44(9): 1495-1500.
[9]	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.
[10]	Han Jianjun, Li Qinghua, Abbas A.Essa. A Dynamic Real-Time Scheduling Algorithm with Software Fault-Tolerance[J]. Journal of Computer Research and Development, 2005, 42(2): 315-321.