Scheduling Pattern of Time Triggered Ethernet Based on Reinforcement Learning

查看全文 作　　者：HE [1,2]Feng;XIONG [2]Li;ZHOU [2]Xuan;LI [2]Haoruo;XIONG [2]Huagang

机构地区：[1]Shenzhen Institute of Beihang University,Shenzhen 518000,China;[2]School of Electronics and Information Engineering,Beihang University,Beijing 100191,China

出　　处：《Chinese Journal of Electronics》索引2023年第32卷第5期,共14页

基　　金：supported by the Technology Development Fund of Shenzhen(2021Szvup082);the National Natural Science Foundation of China(62071023)。 摘　　要：Time-triggered Ethernet(TTEthernet or TTE for short)is a deterministic and congestion-free network based on the Ethernet standard.It supports mix-critical real-time applications by providing different message classes.The time-triggered(TT)messages have strict end-to-end delay and accurate jitter requirement,and the rate-constrained(RC)messages have less determinism than TT messages but with bounded end-to-end delay requirement.Traditionally,the scheduling of TT messages makes it free of conflicts for the transmission on physical links,but ignoring RC messages scheduling,so it cannot guarantee the transmission of RC messages with a bounded delay.Therefore,the design of TT schedule becomes the key to TTE network applications within avionics environment.In this paper,we propose an algorithm called RLTS based on reinforcement learning and tree search,to optimize the end-to-end delays of both TT and RC messages.Besides,its computation speed is dozens of times faster than satisfied modularity theory(SMT)with asynchronous method for the calculation of the optimal scheduling table.In the case of a large network with more than 1000 TT and 1000 RC messages,the RLTS method can find a scheduling timetable in 10 seconds,and reduce the worst-case delay of RC messages averagely by 20%compared to the genetic algorithm.Meanwhile,our algorithm has a good generalization performance,in another word,it can quickly adjust itself to satisfy the scheduling with the similar performance as before.By using our method,the scheduling pattern of TTEthernet is further discussed.According to the experimental results,the uniformly distributed slots scheduling pattern,namely the porosity scheduling model which is usually recommended for TTE application,is not always suitable for general situations. 关键词：Time-triggered Ethernet Schedule pattern Reinforcement learning Network calculus

相关文献

参考文献（34）
引证文献（3）
耦合文献（0）

参考文献(34)

引证文献(3)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Scheduling Pattern of Time Triggered Ethernet Based on Reinforcement Learning

参考文献(34)

引证文献(3)

用户提示