An On-Line Hard Real-Time Communication Scheduler for Ultra-dependable System
It is important for ultra-dependable system to guarantee real-time performance. In this paper,an online hard real-time scheduling technique called HRTCS is presented,which is applicable for scheduling packets (messages) over a link. The scheduling technique can rapidly judge the schedulability and then automatically generate a bus table to schedule periodic and aperiodic packets.Using HRTCS not only guarantees the hard real time performance but also avoids the blockage and interruption of the packet transmission. Test results show that HRTCS can reduce the scheduling overhead and get higher bandwidth utilization than traditional scheduling algorithms. In addition,the FOLS policy of HRTCS provides a method to handle communication traffic variation rapidly during application system running. Therefore,HRTCS perfectly meets the demand of hard real-time communication on the ultradependable system.
Chen Hui Qin Zhidong Ju Xiaoming
Software Engineering Institute,East China Normal University,China School of Computer Science & Technology,Donghua University,China
国际会议
成都
英文
49-56
2008-01-01(万方平台首次上网日期,不代表论文的发表时间)