A Dynamic Real-Time Scheduling Technology With Dynamic Fault-Tolerant Mechanism Based Task Allocation In Data Transmission

There are various factors influencing and restricting the transmission of real-time task, such as the failures of computer system, communication delays between transmission equipment and sub-machine, so in order to ensure the task be finished timely, it requires the task must have higher fault-tolerance, also a better task allocation and scheduling algorithm.In order to enhance the task's scheduling fault-tolerant ability and high effectiveness, this paper presents FTMS fault-tolerant scheduling algorithm, it adopts the primary-vice edition duplication technology to solve the task's tendency fault-tolerant ability to guarantee the duty's normal operation so as to avoid creating the execution delay and the disastrous consequence in the task scheduling when the system breakdown is presented, which cause duty surpasses the deadline. The real-time task rotation dispatch technology used in the dynamic allocation and the dispatch duty, which reduced the duty distributed computing time and the duty matching time, it also speed up the duty dispatch efficiency. And through simulation experiments FTMS algorithm, DF algorithm, First Fit algorithm is compared, the results indicated that the FTMS algorithm has better superiority in the task acceptance rate, CPU utilization, fault-tolerant performance, so it can better ensure the real-time performance ,correctness and fault-tolerant of the task allocation.