Design optimization and evaluation method for time-triggered communication scheduling in airborne networks

被引：0
|
作者：
He F. [1 ]
Li E. [1 ]
Zhou X. [1 ]
Li H. [1 ]
Gong Z. [1 ]
机构：
[1] School of Electronic and Information Engineering, Beihang University, Beijing
来源：
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica | 2021年 / 42卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Airborne networks; Avionics systems; Communication scheduling; Evaluation indicators; Time-triggered;
D O I：
10.7527/S1000-6893.2020.24258
中图分类号：
学科分类号：
摘要：
The airborne network is an important component in the avionics system to realize information transmission and function integration. The introduction of the Time-Triggered (TT) mechanism and the arrangement of reasonable communication scheduling can effectively ensure the real-time and reliable communication of airborne networks; however, the problem of selection from multiple scheduling design methods needs to be solved first. Based on a summary of time-triggered communication processes and characteristics, taking the Time-Triggered Ethernet as the analysis object, we present scheduling models guided by different constraints on the basis of the Satisfiability Modulo Theories (SMT), Mixed Integer Programming (MIP) and heuristic algorithm, and further form a scheduling method based on Reinforcement Learning (RL). From the perspective of solving ability and performance guarantee of the scheduling design, evaluation indexes including the solving time, solvable scale, transmission delay and scheduling modes are established. With an industrial scale network as a study case and the evaluation indexes as an analysis instructor, different scheduling methods are verified and compared to search for appropriate application scenarios. Results show that the SMT method can support small-scale cases, while the MIP method has obvious advantages in TT traffic transmission and schedule solving capability. The heuristic method typical of the genetic algorithm and the RL method can support large-scale cases. Despite their slightly higher TT delay than that of the MIP method, their rate-constrained delay is significantly optimized by 7.97% and 12.35%, respectively. The future development trend of the time-triggered communication scheduling design optimization technology in avionics system airborne networks is also discussed. © 2021, Beihang University Aerospace Knowledge Press. All right reserved.
引用
收藏
相关论文
共 29 条
  • [1] HE F, ZHOU X, ZHAO C X, Et al., Real-time performance evaluation technology of airborne network for avionics system network for avionics system, Journal of Beijing University of Aeronautics and Astronautics, 46, 4, pp. 651-665, (2020)
  • [2] HE F., Theory and approach to avionics system integrated scheduling, (2017)
  • [3] Time-triggered Ethernet: AS6802, (2011)
  • [4] POZO F, RODRIGUEZ-NAVAS G, STEINER W, Et al., Period-aware segmented synthesis of schedules for multi-hop time-triggered networks, 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 170-175, (2016)
  • [5] STEINER W., An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks, 2010 31 st IEEE Real-Time Systems Symposium, pp. 375-384, (2010)
  • [6] ZHANG Y J, HE F, LU G S, Et al., A modified weighted round robin scheduling algorithm in TTE, Journal of Beijing University of Aeronautics and Astronautics, 43, 8, pp. 1577-1584, (2017)
  • [7] POZO F, STEINER W, RODRIGUEZ-NAVAS G, Et al., A decomposition approach for SMT-based schedule synthesis for time-triggered networks, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1-8, (2015)
  • [8] CRACIUNAS S S, OLIVER R S., SMT-based task-and network-level static schedule generation for time-triggered networked systems, Proceedings of the 22nd International Conference on Real-Time Networks and Systems-RTNS'14, pp. 45-54, (2014)
  • [9] ZHANG L C, GOSWAMI D, SCHNEIDER R, Et al., Task-and network-level schedule co-synthesis of Ethernet-based time-triggered systems, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 119-124, (2014)
  • [10] BLIKSTAD M, KARLSSON E, LOOW T, Et al., An optimization approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system, Optimization and Engineering, 19, 4, pp. 977-1004, (2018)
123