An On-Line Scheduler over Hard Real-Time Communication System

Hui Chen, Guangze Xiong · 中国电子科技:英文版 · 2003

By thorough research on the prominent periodic and aperiodic scheduling algorithms, an on-line hard real-time scheduler is presented, which is applicable to the scheduling of packets over a link. This scheduler, based on both Rate Monotonic, pinwheel scheduling algorithm Sr and Polling Server scheduling algorithms, can rapidly judge the schedulability and then automatically generate a bus table for the scheduling algorithm to schedule the packets as the periodic packets. The implementation of the scheduler is simple and easy to use, and it is effective for the utilization of bus link. The orderly execution of the bus table can not only guarantee the performance of the hard real time but also avoid the blockage and interruption of the message transmission. So the scheduler perfectly meets the demand of hard real-time communication system on the field bus domain.

Read the paper · More papers on PaperTik