基于随机网络演算的TTE网络时延分析

doi:10.7527/S1000-6893.2015.0305

Abstract

Abstract:

Time-triggered Ethernet (TTE) is a novel hybrid communication network with time-triggered and event-triggered messages. The determinacy of avionics full duplex (AFDX) switched Ethernet is improved by introducing the time-trigger (TT) flow. Even though TT flow has full time certainty, rate-constraint (RC) flow which is compatible with the virtual link (VL) in the AFDX network is still uncertain. Since the influence of fixed schedule slots of TT flow, traditional performance analysis methods used in the AFDX network are not suitable for the. In order to guarantee the real-time performance of RC flow, we propose two latency analysis models respectively based on the deterministic network calculus and stochastic network calculus. Under the deterministic network calculus, the latency upper bounds of RC flow are obtained by constructing the aggregate arrival curve of TT flow and service curve for RC flow. Under the stochastic network calculus, we compute the probabilistic upper bounds for RC flow by constructing two states Bernoulli distribution models for RC flow through Chernoff bound. Comparison results show that stochastic network calculus reduces the pessimism of deterministic network calculus on the performance analysis of RC flow. In addition, simulation results verify the correctness of two theoretical methods in some degree.

Key words: avionics, time-triggered Ethernet, performance analysis, network calculus, stochastic network calculus, latency upper bound

CLC Number:

V247
TP393

ZHAO Luxi, LI Qiao, LIN Wanqing, XIONG Huagang. Stochastic network calculus for analysis of latency on TTEthernet network[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(6): 1953-1961.

References

[1] SAE. Time-triggered ethernet:AS6802[S]. Warrendale, PA:SAE International, 2011.
[2] KOPETZ H, GRUNSTEIDL G. The time-triggered ethernet (TTE) design[C]//8th IEEE International Symposium on Object Oriented Real-Time Distributed Computing. Piscataway, NJ:IEEE Press, 2005:22-33.
[3] KOPETZ H. Real-time systems:Design principles for distributed embedded applications[M]. Berlin:Springer, 2011:167-188.
[4] ARINC. ARINC Specification 664P7:Aircraft data network, Part 7:Avionics full-duplex switched Ethernet network[S]. New York:Aeronautical Radio Inc., 2009.
[5] STEINER W, BAUER G, HALL B, et al. TTEthernet dataflow concept[C]//8th IEEE International Symposium on Network Computing and Applications. Piscataway, NJ:IEEE Press, 2009:319-322.
[6] TAMAS-SELICEAN D. Design of mixed-criticality applications on distributed real-time systems[D]. Denmark:Technical University of Denmark, 2014:86-98.
[7] TAMAS-SELICEAN D, POP P, STEINER W. Design optimization of TTEthernet-based distributed real-time systems[J]. Real-Time Systems, 2015, 51(1):1-35.
[8] 易娟, 熊华钢, 何峰, 等. TTE网络流量转换策略及其延时性能保障调度算法研究[J]. 航空学报, 2014, 35(4):1071-1078. YI J, XIONG H G, HE F, et al. Research on traffic classes transformation strategy and real-time guarantee scheduling algorithm in TTEthernet[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(4):1071-1078(in Chinese).
[9] STEINER W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C]//IEEE 31st Real-Time Systems Symposium (RTSS). Piscataway, NJ:IEEE Press, 2010:375-384.
[10] STEINER W. Synthesis of static communication schedules for mixed-criticality systems[C]//14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Work-shops. Piscataway, NJ:IEEE Press, 2011:11-18.
[11] TAMAS-SELICEAN D, POP P, STEINER W. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems[C]//Proceedings of the 8th IEEE/ACM/IFIP International Conference on Hard-ware/Software Codesign and System Synthesis. New York:ACM Press, 2012:473-482.
[12] TAMAS-SELICEAN D, POP P, STEINER W. Timing analysis of rate constrained traffic for the TTEthernet communication protocol[C]//Proceedings of the 18th IEEE International Symposium on Real-Time Distributed Computing. Piscataway, NJ:IEEE Press, 2015:119-126.
[13] 刘晚春, 李峭, 何峰, 等. 时间触发以太网同步及调度机制的研究[J]. 航空计算技术, 2011, 41(4):122-127. LIU W C, LI Q, HE F, et al. Research on time-triggered Ethernet synchronization and scheduling mechanism[J]. Aeronautical Computing Technique, 2011, 41(4):122-127(in Chinese).
[14] FRANCES F, FRABOUL C, GRIEU J. Using network calculus to optimize the AFDX network[C]//3rd European Congress ERTS Embedded Real-time Software. Toulouse, France:OATAO Press, 2006:1-8.
[15] BOYER M. Half-modeling of shaping in FIFO net with network calculus[C]//18th International Conference on Real-Time and Network Systems, 2010:59-68.
[16] SCHARBARG J L, RIDOUARD F, FRABOUL C. A probabilistic analysis of end-to-end delays on an AFDX avionic net-work[J]. IEEE Transactions on Industrial Informatics, 2009, 5(1):28-49.
[17] RIDOUARD F, SCHARBARG J L, FRABOUL C. Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network[C]//IEEE International Conference on Emerging Technologies and Factory Automation. Piscataway, NJ:IEEE Press, 2008:1220-1227.
[18] ADNAN M, SCHARBARG J L, ERMONT J, et al. Model for worst case delay analysis of an AFDX network using timed automata[C]//IEEE Conference on Emerging Technologies and Factory Automation. Piscataway, NJ:IEEE Press, 2010:1-4.
[19] ZHAO L X, XIONG H G, 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.
[20] LE BOUDEC J Y, THIRAN P. Network calculus:A theory of deterministic queuing systems for the internet[M]. Berlin:Springer, 2001:3-59.
[21] CHANG C S, CHIU Y M, SONG W T. On the performance of multiplexing independent regulated inputs[C]//ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York:ACM Press, 2001:184-193.
[22] FIDLER M. An end-to-end probabilistic network calculus with moment generating functions[C]//14th IEEE International Workshop on Quality of Service. Piscataway, NJ:IEEE Press, 2006:261-270.

Stochastic network calculus for analysis of latency on TTEthernet network

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	YU Sifan, HE Feng, XIONG Huagang. Priority-driven generalized real-time performance analysis of avionics network [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(7): 325578-325578.
[3]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.
[4]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[5]	HE Feng, LI Ershuai, ZHOU Xuan, LI Haoruo, GONG Zijie. Design optimization and evaluation method for time-triggered communication scheduling in airborne networks [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324258-324258.
[6]	LI Qiao, LI Jia, XIONG Huagang, YANG Jinhe. Accessing capacity of Deficit Round-Robin (DRR) in avionics very-short range THz interconnections [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 624082-624082.
[7]	ZHAO Changxiao, HE Feng, LI Hao, WANG Peng. Dynamic reconfiguration method based on effectiveness for advanced fighter avionics system [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(6): 523416-523416.
[8]	LIU Yanfang, LYU Jianghua, MA Shilong, LI Tao. Decoupling method for test process and test devices in parallel testing of avionics systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322818-322818.
[9]	ZUO Yuanjun, LI Qiao, XIONG Huagang, LU Guangshan. Analysis and simulation of avionics MB-OFDM-UWB wireless interconnection channel [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(7): 322739-322739.
[10]	XU Jian, WU Lei, CHU Jiangping, HE Ke. Performance analysis of information reconfiguration technology on civil aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(2): 522442-522442.
[11]	WANG Rongwei, HE Feng, ZHOU Xuan, LU Jun, LI Ershuai. Avionics cloud multi-layer task scheduling model for UAV swarm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(11): 323183-323183.
[12]	YAN Fang, XING Peipei, ZHAO Changxiao, WANG Peng. Reliability modeling and analysis of DIMA system based on joint k/n(G) model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(6): 321971-321971.
[13]	ZHAO Changxiao, HE Feng, YAN Fang, WANG Peng, XIONG Huagang. Path optimization algorithm for AFDX virtual link to balance the network risk [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(1): 321435-321435.
[14]	LIU Haitao, ZHAO Wenqiang, LI Chunming, LI Dongxia. Path planning method for UAV relay communication system with space-time block coding [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(9): 321048-321048.
[15]	HAO Yukai, CUI Xining, LI Leilei, YANG Qiong. Avionics embedded system benchmark test method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(4): 1327-1335.