Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 28Issue 2
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2019> 28(2): 327-335
Hongchun Wang, Buqun Luan, Wensheng Niu. Communication Resource Planning Algorithm Based on Time Triggered DIMA Architecture[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2019, 28(2): 327-335. doi: 10.15918/j.jbit1004-0579.18171
Citation: Hongchun Wang, Buqun Luan, Wensheng Niu. Communication Resource Planning Algorithm Based on Time Triggered DIMA Architecture[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2019, 28(2): 327-335.doi:10.15918/j.jbit1004-0579.18171
shu

Communication Resource Planning Algorithm Based on Time Triggered DIMA Architecture

doi:10.15918/j.jbit1004-0579.18171
  • 1.

    School of Compute Science and Technology, Xidian University, Xi'an 710071, China;Institute of Flight Control, Tianjin Institute for Advanced Equipments of Tsinghua Unvierstity, Tianjin 300300, China

  • 2.

    School of Communication Engineering, Xidian University, Xi'an 710071, China

  • 3.

    School of Compute Science and Technology, Xidian University, Xi'an 710071, China;Aeronautical Computing Technique Research Institute, Xi'an 710068, China

  • Received Date:2018-09-20
    Abstract
  • Traditional scheduling algorithms for avionics communication have the shortcoming of messages accumulation, the efficiency and reliability of the service can be improved by combining the distributed integrated modular avionics(DIMA) system with a time trigger mechanism. To further improve the utilization of system resources, the static scheduling algorithm of time triggered service is studied. By making the time trigger message schedule dispersedly, the stabilities of both the available time slots for the event triggered messages and the system will be improved. An improved two-dimensional bin packing algorithm is also presented to achieve the above-mentioned purpose with an extra benefit of better delay performance.
    • FullText(HTML)
  • loading
    • References (14)
  • [1]
    Moir I, Seabridge A G. Military avionics systems[M]. Hoboken, NJ:John Wiley & Sons, 2006.
    [2]
    Tǎmaş-Selicean D, Pop P, Steiner W. Design optimization of TT Ethernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1):1-35.
    [3]
    Zheng Z, He F, Xiong Y. The research of scheduling algorithm for time-triggered Ethernet based on path-hop[C]//Digital Avionics Systems Conference, IEEE, 2016:1-6.
    [4]
    Sch ler C, Krenz-Bååth R, Murshed A, et al. Computing optimal communication schedules for time-triggered networks using an SMT solver[C]//IEEE International Symposium on Industrial Embedded Systems, IEEE, 2016.
    [5]
    Zhang Y, Feng H E, Guangshan L U, et al. Scheduling rate-constrained flows with dynamic programming priority in time-triggered Ethernet[J]. Chinese Journal of Electronics, 2017, 26(4):849-855.
    [6]
    Steiner W. Synthesis of static communication schedules for mixed-criticality systems[C]//IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops, IEEE Computer Society, 2011:11-18.
    [7]
    Xu Xiaofei, Cao Chen, Guo Jun, et al. TT-RMS:communication table generation algorithm of time-triggered network[J]. Journal of Beijing University of Aeronautics & Astronautics, 2015,41(8):1403-1408. (in Chinese)
    [8]
    Huang J, Blech J O, Raabe A, et al. Static scheduling of a time-triggered network-on-chip based on SMT solving[C]//Conference on Design, Automation and Test in Europe, EDA Consortium, 2012:509-514.
    [9]
    Li B, Wang Y. Hybrid-GA based static schedule generation for time-triggered Ethernet[C]//IEEE International Conference on Communication Software and Networks, IEEE, 2016:423-427.
    [10]
    Hull A. Rearchitecting legacy LRUs to support distributed IMA a strategy to integrate HMD systems into legacy aircraft[C]//IEEE/AIAA 30th Digital Avionics Systems Conference, Seattle, WA, USA, 2011:7A4-1-7A4-10. DOI: 10.1109/DASC.2011.6096115.
    [11]
    Wolfig R, Jakovljevic M. Distributed IMA and DO-297:architectural, communication and certification attributes[C]//Digital Avionics Systems Conference, DASC 2008, IEEE/AIAA, 2008:1.E.4-1-1.E.4-10.
    [12]
    Yi J, Xiong H G, He F, et al. Research on traffic classes transformation strategy and real-time guarantee scheduling algorithm in TT Ethernet[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(4):1071-1078.
    [13]
    Tang Yan, Jia Hongyu, Liao Jiejun. A hybrid genetic algorithm for bin-packing problem[J]. Computer & Modernization, 2004, 6(4):229-234.
    [14]
    Zhang Y J, Liu Y, Xie S J. An improved genetic algorithm for bin-packing problem[J]. Control Engineering of China, 2016,23(3):327-331.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (433) PDF downloads(256) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map