Non-Preemptive Real-Time Task One-Fault-Tolerant Scheduling

doi:10.13190/jbupt.201202.117.cheny

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (2): 117-120.doi: 10.13190/jbupt.201202.117.cheny

• Reports • Previous Articles Next Articles

Non-Preemptive Real-Time Task One-Fault-Tolerant Scheduling

CHEN Yong^1,2,3,LIN Bao-jun¹

1The Academy of Optoelectronics Chinese Academy of Sciences, Beijing 100190, China; 2Graduate University of Chinese Academy of Science, Beijing 100190, China；3Beijing Universe of Chinese Academy of Science Space Technology Company limited, Beijing 100190, China

Received:2011-04-02 Revised:2011-11-07 Online:2012-04-28 Published:2012-01-05

Abstract

Abstract:

Aiming at the Non-preemptive task, the task schedule conditions are derived. Based on the task re-execute-time, the fixed priority and dynamic priority two kinds scheduling algorithm is designed. The performance of non-preemptive earliest-deadline-first fault-tolerant (NP-EDF-FT) non-preemptive rate-monotonic fault-tolerant (NP-RM-FT), non-preemptive fix priority fault tolerant (NP-FP-FT)and non-preemptive dynamic priority fault tolerant (NP-DP-FT)are analyzed as well. It is shown that the NP-FP-FT scheduling tasks have the lowest average invalidation rate.

Key words: non-preemptive, real-time, fault-tolerant, scheduling

CLC Number:

TP301

[1]	TAN Weiqian, WU Binwei, WANG Shuo. Cross-Domain Deterministic Networking Architecture and DRL Flow Scheduling [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 37-42.
[2]	ZHOU Lihui, XIAO Lin, WU Fahui, YANG Dingcheng, WANG Yapeng. Resource and Trajectory Optimal Design for Unmanned Aerial Vehicles Full Duplex Two-Way Relay [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 77-83.
[3]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[4]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[5]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[6]	XUE Ning, HUO Ru, ZENG Shi-qing, WANG Shuo, HUANG Tao. Tasks Offloading and Resource Scheduling Algorithm Based on Deep Reinforcement Learning in MEC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 64-69,104.
[7]	XIE Li-xia, WANG Zi-ying. An Online Cluster Anomaly Job Prediction Method [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 62-68.
[8]	SHEN Zhi-jun, GAO Jing, GUO Yu-bo, BAI Yun-li, LI Hong-hui. A Pulsating Feedback-Based Two-Stage Switch Architecture [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 110-114,136.
[9]	ZOU Wei-xia, WANG Hai-yong, LIU Xue-feng. Adaptive User Scheduling Scheme for mmWave MU-MISO System Based on Regional User-Density [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 32-37.
[10]	TANG Hong-wei, FENG Sheng-zhong, ZHAO Xiao-fang. TOChain: a High-Performance SFC for Virtual Network Security [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 70-80.
[11]	TANG Lun, YANG Xi-xi, SHI Ying-jie, CHEN Qian-bin. Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 43-50.
[12]	GAO Zhi-peng, YAN Ao-na, YANG Yang, QIU Xue-song. Multi-Objective Resource Scheduling Mechanism for Emergency Rescue [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 1-4,9.
[13]	WANG Li-yu, SUN Bin, QIN Tong. Application of Improved DBSCAN Clustering Algorithm in Task Scheduling of Cloud Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 68-71.
[14]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[15]	LIU Di-di, MA Li-na, Frank Jiang. Energy Scheduling and Adaptive Transmission Power Algorithm for a Transmitter with Hybrid Energy Sources [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(6): 103-108.

Non-Preemptive Real-Time Task One-Fault-Tolerant Scheduling

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments