Welcome to Scholar Publishing Group

Distributed Processing System, 2022, 3(4); doi: 10.38007/DPS.2022.030404.

Fault Tolerant Task Scheduling Algorithm for Distributed System Based on EDF


Jie Cai

Corresponding Author:
Jie Cai

Northeastern University, Shenyang, China


With the continuous development of social economy, enterprises have higher and higher requirements for production efficiency and product quality. How to complete the task assignment under the basic constraints of ensuring production capacity and low cost is the main problem faced by the manufacturing manufacturing industry. This paper presents a fault-tolerant strategy for distributed systems. Firstly, the paper gives the research background and significance. Secondly, it introduces the layered scheduling model based on EDF and the distributed system with weight weighting designed by particle swarm optimization algorithm. The simulation scheme is tested and analyzed by MATLAB software to verify the results. Finally, it is concluded that the scheme can fully ensure the stability of the scheduling process in the actual working environment. The stall error rate is also guaranteed to be within the range of failure, so it can be widely used in various fields.


EDF Technology, Distributed System, Fault-tolerant Task, Scheduling Algorithm

Cite This Paper

Jie Cai. Fault Tolerant Task Scheduling Algorithm for Distributed System Based on EDF. Distributed Processing System (2022), Vol. 3, Issue 4: 28-35. https://doi.org/10.38007/DPS.2022.030404.


[1] Abhinav Ranjeet Mishra, Rohan N. Kakade, Priyanka Desai Kakade:Dual-Stage EDFA for Improving the Performance of Long-Haul Optical Systems. IEEE Access 10: 13496-13514 (2022).

[2] Lukasz Kruk:Heavy traffic analysis for single-server SRPT and LRPT queues via EDF diffusion limits. Ann. Oper. Res. 310(2): 411-429 (2022).

[3] Seongtae Lee, Sanghyeok Park, Jinkyu Lee:Improved Low Time-Complexity Schedulability Test for Nonpreemptive EDF on a Multiprocessor. IEEE Embed. Syst. Lett. 14(2): 87-90 (2022).

[4] Youngeun Cho, Do Hyung Kim, Daechul Park, Seung Su Lee, Chang-Gun Lee:Optimal Parallelization of Single/Multi-Segment Real-Time Tasks for Global EDF. IEEE Trans. Computers 71(5): 1077-1091 (2022).

[5] Mojtaba Mahdavi, Stefan Weithoffer, Matthias Herrmann, Liang Liu, Ove Edfors, Norbert Wehn, Michael Lentmaier:Spatially Coupled Serially Concatenated Codes: Performance Evaluation and VLSI Design Tradeoffs. IEEE Trans. Circuits Syst. I Regul. Pap. 69(5): 1962-1975 (2022).

[6] Jesús Rodríguez Sánchez, Fredrik Rusek, Ove Edfors, Liang Liu:Distributed and Scalable Uplink Processing for LIS: Algorithm, Architecture, and Design Trade-Offs. IEEE Trans. Signal Process. 70: 2639-2653 (2022).

[7] MinKeun Chung, Liang Liu, Ove Edfors:Phase-Noise Compensation for OFDM Systems Exploiting Coherence Bandwidth: Modeling, Algorithms, and Analysis. IEEE Trans. Wirel. Commun. 21(5): 3040-3056 (2022).

[8] Federico Aromolo, Alessandro Biondi, Geoffrey Nelissen:Response-Time Analysis for Self-Suspending Tasks Under EDF Scheduling (Artifact). Dagstuhl Artifacts Ser. 8(1): 05:1-05:2 (2022).

[9] Husam Abduldaem Mohammed, Muhammad Hafiz Abu Bakar, Siti Barirah Ahmad Anas, Mohd Adzir Mahdi, Mohd. Hanif Yaacob:Real Time in Situ Remote Monitoring for Cladding Modified SMF Integrating Nanocomposite Based Ammonia Sensors Deploying EDFA. IEEE Access 9: 145282-145287 (2021).

[10] Pramit Biswas, Aneek Adhya:Energy-efficient, EDFA lifetime-aware network planning along with virtualized elastic regenerator placement for IP-over-EON. Photonic Netw. Commun. 41(2): 119-135 (2021).

[11] Mitra Mahdiani, Alejandro Masrur:A novel view on bounding execution demand under mixed-criticality EDF. Real Time Syst. 57(1-2): 55-94 (2021).

[12] Daniel Casini, Alessandro Biondi, Giorgio Carlo Buttazzo:Task Splitting and Load Balancing of Dynamic Real-Time Workloads for Semi-Partitioned EDF. IEEE Trans. Computers 70(12): 2168-2181 (2021).

[13] Muris Sarajlic, Ashkan Sheikhi, Liang Liu, Henrik Sjöland, Ove Edfors:Power Scaling Laws for Radio Receiver Front Ends. IEEE Trans. Circuits Syst. I Regul. Pap. 68(5): 2183-2195 (2021).

[14] Rashmi Sharma, Nitin, Mohammed Abdul Rahman AlShehri, Deepak Dahiya:Priority-based joint EDF-RM scheduling algorithm for individual real-time task on distributed systems. J. Supercomput. 77(1): 890-908 (2021).

[15] Juan Vidal Alegría, Fredrik Rusek, Ove Edfors:Trade-Offs in Decentralized Multi-Antenna Architectures: The WAX Decomposition. IEEE Trans. Signal Process. 69: 3627-3641 (2021).

[16] Chakresh Kumar, Ghanendra Kumar:Performance Analysis of Different Modulation Techniques for Super Dense System with RAMAN-EDFA-RAMAN HOA. Wirel. Pers. Commun. 118(1): 343-358 (2021).

[17] Suresh Kumar, Payal:Enhancing Performance of Coherent Optical OFDM FSO Communication Link Using Cascaded EDFA. Wirel. Pers. Commun. 120(2): 1109-1123 (2021).

[18] A. S. Kang, Sanjeev Bhatia, Navneet Kaur, Kuldeepak Singh:Performance evaluation of various hybrid modulation techniques transmitted by EDFA in radio-over-fibre communication. J. Inf. Telecommun. 4(3): 295-313 (2020).