Advanced Search
Volume 47 Issue 11
Nov.  2021
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2021  >  47(11): 2268-2276.
CAO Huiling, GAO Sheng, XUE Penget al. Aeroengine fault diagnosis based on multi-classification AdaBoost[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(9): 1818-1825. doi: 10.13700/j.bh.1001-5965.2017.0774(in Chinese)
Citation: ZHENG Zhong, HE Feng, LI Haoruo, et al. Scheduling algorithm of TTE network based on greedy randomized adaptive search procedure[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(11): 2268-2276. doi: 10.13700/j.bh.1001-5965.2020.0382(in Chinese)
shu

Scheduling algorithm of TTE network based on greedy randomized adaptive search procedure

doi: 10.13700/j.bh.1001-5965.2020.0382

  • School of Electronic and Information Engineering, Beihang University, Beijing 100083, China

Funds:

National Natural Science Foundation of China 71701020

More Information
  • Corresponding author: HE Feng, E-mail: robinleo@buaa.edu.cn
  • Received Date: 03 Aug 2020
  • Accepted Date: 13 Sep 2020
  • Publish Date: 20 Nov 2021
    Abstract

  • Time-Triggered Ethernet (TTE) makes communication tasks have strict determinacy and conflict free by global time-triggered mechanism, which is suitable for mixed critical application fields such as avionics. TTE network provides three different traffic types: Time-Triggered (TT) traffic with low jitter and bounded end-to-end delay, Rate Constrained (RC) traffic with limited end-to-end delay, and no real-time guaranteed "Best Effort" (BE) traffic. Aiming at the problem that Satisfiability Modulo Theories (SMT) and other methods do not consider the influence of TT traffic routing and scheduling on RC traffic delay in the process of generating the TT traffic scheduling timetable, in order to optimize the real-time performance of TTE network, this paper proposes a scheduling algorithm based on greedy randomized adaptive search procedure. The Worst-Case end-to-end Delay (WCD) of RC traffic is considered in the generation process of TT traffic offline scheduling timetable. Under the premise of ensuring the schedulability of TT traffic, the WCD of RC traffic is reduced by routing strategy and scheduling strategy. The comparative experimental results show that the proposed method can effectively improve the real-time performance of the network. Through the comparative analysis of A380 topology networking cases, the average delay of RC traffic is reduced by 14.34%. Also, the larger the network traffic scale, the greater the income of this method.

     

    • FullText(HTML)
    • References(20)
  • [1]
    Aerospace. SAE AS6802: Time-Triggered Ethernet[S]. [S. l. ]: SAE International, 2011: 8-21.
    [2]
    ARINC. Aircraft data network, Part 7, Avionics full-duplex switched ethernet network: ARINC 664P7[S]. [S. l. ]: Aeronautical Radio INC, 2009: 9-18.
    [3]
    KOPETZ H. Real-time systems: Design principles for distributed embedded applications[M]. Berlin: Springer Science and Business Media, 2011: 79-109.
    [4]
    KOPETZ H, ADEMAJ A, GRILLINGER P, et al. The time-triggered ethernet (TTE) design[C]//Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05). Piscataway: IEEE Press, 2005: 22-33.
    [5]
    刘成, 李航, 何锋, 等. 基于轨迹方法的AFDX网络路由配置算法[J]. 北京航空航天大学学报, 2012, 38(12): 1587-1590. https://bhxb.buaa.edu.cn/CN/Y2012/V38/I12/1587

    LIU C, LI H, HE F, et al. Routing algorithm of AFDX network based on trajectory approach[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(12): 1587-1590(in Chinese). https://bhxb.buaa.edu.cn/CN/Y2012/V38/I12/1587
    [6]
    Al S A, BRUN O, CHERAMY M, et al. Optimal design of virtual links in AFDX networks[J]. Real-Time Systems, 2013, 49(3): 308-336. doi: 10.1007/s11241-012-9171-z
    [7]
    代真, 何锋, 张宇静, 等. AFDX虚拟链路路径实时寻优算法[J]. 航空学报, 2015, 36(6): 1924-1932.

    DAI Z, HE F, ZHANG Y J, et al. Real-time path optimization algorithm of AFDX virtual link[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(6): 1924-1932(in Chinese).
    [8]
    STEINER W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//201031st IEEE Real-Time Systems Symposium. Piscataway: IEEE Press, 2010: 375-384.
    [9]
    STEINER W. Synthesis of static communication schedules for mixed-criticality systems[C]//201114th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops. Piscataway: IEEE Press, 2011: 11-18.
    [10]
    CRACIUNAS S S, OLIVER R S. Combined task- and network-level scheduling for distributed time-triggered systems[J]. Real-Time Systems, 2016, 52(2): 161-200. doi: 10.1007/s11241-015-9244-x
    [11]
    宋梓旭, 李峭, 汪晶晶, 等. 基于可调度性排序的时间触发调度表生成方法[J]. 北京航空航天大学学报, 2018, 44(11): 145-152. doi: 10.13700/j.bh.1001-5965.2018.0043

    SONG Z X, LI Q, WANG J J, et al. Time-triggered scheduling table generation method based on schedulability ranking[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 145-152(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0043
    [12]
    SUETHANUWONG E. Scheduling time-triggered traffic in TTEthernet systems[C]//Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation (ETFA 2012). Piscataway: IEEE Press, 2012: 1-4.
    [13]
    SCHWEISSGUTH E, DANIELIS P, TIMMERMANN D, et al. ILP-based joint routing and scheduling for time-triggered networks[C]//Proceedings of the 25th International Conference on Real-Time Networks and Systems. New York: ACM, 2017: 8-17.
    [14]
    李浩若, 何锋, 郑重, 等. 基于强化学习的时间触发通信调度方法[J]. 北京航空航天大学学报, 2019, 45(9): 1894-1901. doi: 10.13700/j.bh.1001-5965.2018.0789

    LI H R, HE F, ZHENG Z, et al. Time-triggered communication scheduling method based on reinforcement learning[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(9): 1894-1901(in Chinese). doi: 10.13700/j.bh.1001-5965.2018.0789
    [15]
    TÃMAŞ-SELICEAN D, POP P, STEINER W. Design optimization of TTE thernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1): 1-35. doi: 10.1007/s11241-014-9214-8
    [16]
    ZHAO L, XIONG H, ZHENG Z, et al. Improving worst-case latency analysis for rate-constrained traffic in the time-triggered ethernet network[J]. IEEE Communications Letters, 2014, 18(11): 1927-1930. doi: 10.1109/LCOMM.2014.2358233
    [17]
    ZHAO L, POP P, LI Q, et al. Timing analysis of rate-constrained traffic in TTEthernet using network calculus[J]. Real-Time Systems, 2017, 53(2): 254-287. doi: 10.1007/s11241-016-9265-0
    [18]
    GAREY M R, JOHNSON D S, SETHI R, et al. The complexity of flowshop and jobshop scheduling[J]. Mathematics of Operations Research, 1976, 1(2): 117-129. doi: 10.1287/moor.1.2.117
    [19]
    YEN J Y. Finding the k shortest loopless paths in a network[J]. Management Science, 1971, 17(11): 712-716. doi: 10.1287/mnsc.17.11.712
    [20]
    RESENDE M G C, RIBEIRO C C. GRASP: Greedy randomized adaptive search procedures[M]//BURKE E K, KENDALL G. Search methodologies. Berlin: Springer, 2014: 287-312.
    • Relative Articles

  • Relative Articles

    [1]WANG Y T，LIU Y，WANG H，et al. Drag reduction characteristics analysis of variable camber based on plane parameters of blended wing body configuration[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：525-545 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0011.
    [2]PAN Jiayi, HE Zhenxue, ZHAO Xiaojun, HE Juncai, ZHOU Yuhao, WANG Xiang. Area Optimization Approach for MPRM Logic Circuits Based on Multi-strategy Synergy Ant Lion Optimization Algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0259
    [3]WAN Ru, MA Zi-yuan, GONG Hua-jun, WANG Xin-hua, ZHANG Shuai. Design of unmanned aerial vehicle formation keeping controller based on improved consistency algorithmesign[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0505
    [4]KONG Lingwei, LI Weiqi. Optimization of aircraft speed vector control based on Hp adaptive Pseudo-spectral method[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0405
    [5]LIU Y J，HAN W，SU X C，et al. Carrier aircraft landing scheduling problem based on improved gray wolf optimization[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（3）：803-813 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0280.
    [6]HE T Y，DONG Y，ZHOU S M，et al. Performance analysis and optimization of buffering/walking integrated lunar probe[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2547-2556 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0634.
    [7]ZHANG W，GAO Z H，WANG C，et al. Efficient surrogate-based aerodynamic optimization with parameter-free adaptive penalty function[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1262-1272 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0451.
    [8]WANG Y T，LAN Q S，ZHOU Z，et al. Design and aerodynamic analysis of blended wing body with variable camber technology[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1292-1307 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0493.
    [9]LIU R，BAI J Q，QIU Y S. Research and application of parallel infill sampling method based on non-dominated sorting[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1446-1459 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0831.
    [10]LI J，ZHANG R C，PAN C Y，et al. Micro immune optimization algorithm for single objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：525-537 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0288.
    [11]ZANG G J，LI Q，WANG T，et al. Stacking scheduling method for time-triggered messages in off-chip network[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1838-1846 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0553.
    [12]ZHU W S，LYU X J，HOU Z Q，et al. Trajectory optimization of air-to-surface missile in full airspace based on combinational optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（2）：344-352 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0252.
    [13]ZHANG Wen-yi, TANG Yu-la-er, WANG Xu-lan, ZHOU Jing, BIAN Ke, LIU Zhi-shuo. Multi-type airport ferry vehicle scheduling with double service time windows[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0579
    [14]SHI X S，LIN Z Y. Fixed-time distributed convex algorithm over second-order multi-agent systems under bounded disturbances[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：2951-2959 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0060.
    [15]HE T Y，DONG Y，WANG H，et al. Design and optimization of modular parabolic deployable mechanism[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2473-2481 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0652.
    [16]TANG Y Q，LI C H，SONG Y F，et al. Adaptive mutation sparrow search optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：681-692 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0282.
    [17]KE Zhi-jie, XU Guo-ning, CAI Rong, LI Yong-xiang, YANG Yan-chu. Optimization of Multitask Scheduling for Swarm UAV System with Charging Platform[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2022.0414
    [18]LIU Meiqin, XU Chenming, YAO Chao, LIN Chunyu, ZHAO Yao. Dual coding unit partition optimization algorithm of HEVC[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1383-1389. doi: 10.13700/j.bh.1001-5965.2021.0528
    [19]KANG Rui, LIU Haoran, ZHANG Qingyuan, YU Li, ZHAI Guofu. Function oriented belief reliability design and optimization of new torsion spring electrical connectors[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1745-1756. doi: 10.13700/j.bh.1001-5965.2022.0323
    [20]ZHANG Zhao, PENG Yiming, ZHOU Fuliang, WEI Xiaohui, NIE Hong, YANG Gang. Analysis and optimization of dynamic characteristics of air-cooled launcher for fold-rotor UAV[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1951-1959. doi: 10.13700/j.bh.1001-5965.2021.0059
    • Supplements(0)
    • Cited By

  • Cited by

    Periodical cited type(9)

    1. 张燕平，马晓凯，陈冠祯. 基于国密算法的5G移动通信网络远程终端控制系统设计. 计算机测量与控制. 2025(02): 95-102 .
    2. 郑章财，徐锋. 嵌入式服务器软件接口通信容量调节算法仿真. 计算机仿真. 2024(04): 265-269 .
    3. 赵长啸，戴骏，董方正，李道俊. 机载时间敏感网络链路安全关键度均衡调度方法. 航空学报. 2024(06): 315-328 .
    4. 熊峰，李峭，李继，冯嘉颖. 面向时间触发流量调度的虚拟网络嵌入方法. 北京航空航天大学学报. 2024(06): 1982-1990 . 本站查看
    5. 袁海英，王翌晨. 基于快速增量的时间触发以太网优化调度技术. 电光与控制. 2023(02): 86-90+98 .
    6. 臧光界，李峭，王彤，熊华钢. 芯片间时间触发消息堆叠调度方法. 北京航空航天大学学报. 2023(07): 1838-1846 . 本站查看
    7. 覃凤，任宝平，雷久淮. 电子通信低时延IPSEC安全加密传输仿真. 计算机仿真. 2023(09): 171-175 .
    8. 李根. 基于自适应转发的大数据通信带宽时延感知拥塞控制技术. 计算机测量与控制. 2023(11): 192-197 .
    9. 叶帆，陈银超，王涛，季袁冬，罗懋康，江秀强. 基于负载均衡的大规模TTE消息调度表生成方法. 四川大学学报(自然科学版). 2022(04): 6-14 .

    Other cited types(7)

  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-042025-050510152025
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 15.1 %FULLTEXT: 15.1 %META: 80.3 %META: 80.3 %PDF: 4.6 %PDF: 4.6 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 6.9 %其他: 6.9 %其他: 0.6 %其他: 0.6 %上海: 0.8 %上海: 0.8 %保定: 0.2 %保定: 0.2 %北京: 5.2 %北京: 5.2 %南宁: 0.2 %南宁: 0.2 %南昌: 0.2 %南昌: 0.2 %厦门: 0.2 %厦门: 0.2 %台州: 0.2 %台州: 0.2 %哥伦布: 0.4 %哥伦布: 0.4 %嘉兴: 0.2 %嘉兴: 0.2 %天津: 1.5 %天津: 1.5 %宣城: 0.2 %宣城: 0.2 %常州: 0.2 %常州: 0.2 %平顶山: 0.2 %平顶山: 0.2 %广州: 0.2 %广州: 0.2 %张家口: 0.4 %张家口: 0.4 %成都: 2.1 %成都: 2.1 %扬州: 0.6 %扬州: 0.6 %日照: 0.2 %日照: 0.2 %杭州: 0.6 %杭州: 0.6 %沈阳: 1.0 %沈阳: 1.0 %深圳: 11.5 %深圳: 11.5 %温州: 0.2 %温州: 0.2 %渭南: 0.4 %渭南: 0.4 %漯河: 2.9 %漯河: 2.9 %福州: 0.2 %福州: 0.2 %秦皇岛: 0.4 %秦皇岛: 0.4 %约翰内斯堡: 0.4 %约翰内斯堡: 0.4 %芒廷维尤: 23.9 %芒廷维尤: 23.9 %芝加哥: 0.4 %芝加哥: 0.4 %衡阳: 0.4 %衡阳: 0.4 %襄阳: 0.2 %襄阳: 0.2 %西宁: 31.4 %西宁: 31.4 %西安: 1.9 %西安: 1.9 %贵阳: 0.2 %贵阳: 0.2 %运城: 0.8 %运城: 0.8 %郑州: 1.0 %郑州: 1.0 %长沙: 0.8 %长沙: 0.8 %其他其他上海保定北京南宁南昌厦门台州哥伦布嘉兴天津宣城常州平顶山广州张家口成都扬州日照杭州沈阳深圳温州渭南漯河福州秦皇岛约翰内斯堡芒廷维尤芝加哥衡阳襄阳西宁西安贵阳运城郑州长沙

Catalog

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

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

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

    Figures(7)  / Tables(3)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views(490) PDF downloads(48) Cited by(16)
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return