Design of a Reliable Real-Time Scheduling Policy for Dual-Channel Networks

李政勳(Junghoon Lee) ； 姜美京(Mikyung Kang) ； 朴景麟(Gyung-Leen Park) ； Sung Y. Shin

《Journal of Information Science and Engineering》 23卷5期 (2007/09) Pp. 1407-1419

https://doi.org/10.6688/JISE.2007.23.5.7

並列摘要

This paper designs and analyzes the performance of a communication scheduler that cooperates with each other over the dual-channel wireless network, aiming at enhancing reliability and timeliness of time-sensitive applications on embedded devices. The proposed scheme consists of (1) evenly partitioning the stream set into two identical ones, (2) applying EDF (Earliest Deadline First) policy on the respective set after an acceptance test, and (3) maximizing the number of switchable pairs. Based on this schedule and channel estimation, the coordinator schedules each node according to 3-level selection steps made up of normal schedule, channel switch, and slot reallocation. Simulation results show that the proposed scheme improves the deadline meet ratio by up to 28%, compared with the global EDF policy, when packet error rate reaches 0.4. The slot reallocation can enhance the real-time performance by 11% when the deadline of each application gets larger up to 5 times of execution time.

並列關鍵字

3-level scheduling ； embedded operating system ； time-sensitive application ； dual wireless channel ； channel error handling