An Improved Communication Table Generation Algorithm Based on Time Triggered Rate Monotonic Scheduling
ZHANG Chao
NAN Jianguo
CHU Wenkui
DAI Xichao
Abstract：According to the characteristics of network model and message model in time?triggered ethernet, a rate monotonic scheduling (RMS)based time?triggered communication table generation algorithm is im-proved,which is used to generate configurable communication schedule in the time?triggered network.The improved time?triggered RMS (TT?RMS)algorithm can be used to calculate the scheduling of message timeslots based on the periods of messages,determine orders of messages transmission in accordance with the message period and routing links,and make scheduling messages by timeslots.The experiment results show that the improved TT?RMS algorithm can generate communication table according to the multi?hop networks and messages with different size and period,and at the same time the communication table can also meet the needs of the deadline requirement of messages.
Keywords：rate monotonic scheduling (RMS)mechanismTime?Triggered Ethernet (TTE)communica-tion table generationreal?time communicationmulti?hop networks
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 82-87 )