Hard real-time multichannel scheduling design in avionics WDM networks
-
摘要: 对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载比例在多信道上分配权值.分析了子系统内部消息和子系统外部消息在体系结构中调度模式的不同,推导了经过单次调度的子系统内部消息和经多次调度的子系统外部消息的多信道强实时调度约束条件,从而满足了航电系统所有消息的端对端的实时传输.针对航电实际系统,从系统资源和稳定性等角度提出了关键性参数的设计优化方法.最后用一个航电消息集实例进行具体说明.Abstract: For avionics hard-time network, a composited wavelength division multiplexing (WDM) structure based on broadcasting network and wavelength routing network and scheduling structure model were proposed. For the hard real-time messages in the multichannel networks, a load ratio round-robin schedule method was proposed which allocating weight based on message load ratio in multichannel. Analysis of the differences between the interior messages and the exterior messages in the subsystem were given. Then the hard real-time schedulability conditions which the interior messages scheduled for one time and the interior messages scheduled for many times were derived to satisfy hard real-time communication of all of the messages in the avionics system. The key parameters were designed and optimized from the system resource usability and stability aspect for the real avionics system. Finally, a practice example was given.
-
Key words:
- avionics /
- wavelength division multiplexing /
- real time systems /
- scheduling algorithms
-
[1] Habiby S F.Advances in WDM LAN standards development for aerospace applications // Avionics Fiber-Optics and Photonics,IEEE Conference.Annapolis,MD:IEEE,2006:20-21 [2] Gardner R D,Andonvic I,Hunter D K,et al.PHONAV-a photonic WDM network architecture for next generation avionics systems // IEEE Aerospace Conference.Snowmass at Aspen,CO,USA: ,1999:451-466 [3] Jessop C N,Jenkins R B,Voigt R J.Routing in an optical local area network using wavelength conversion //Avionics Fiber-Optics and Photonics,IEEE Conference .Annapolis,MD: ,2006:24-25 [4] Cobb J A,Lin M.A theory of multi-channel schedulers for quality of service[J].J High Speed Netw,2003:12(1/2):61-86 [5] Blanquer J M,Ozden B.Fair Queuing for aggregated multiple links //Proceedings of the ACM SIGCOMM Conference.San Diego,CA: ,2001:189-197
点击查看大图
计量
- 文章访问数: 3333
- HTML全文浏览量: 220
- PDF下载量: 1244
- 被引次数: 0