Efficient holistic timing analysis with low pessimism for rate-constrained traffic in TTEthernet

被引:1
|
作者
Li, Ran [1 ]
Fu, Bin [1 ,4 ]
Xie, Guoqi [1 ,2 ,4 ]
Peng, Fei [1 ,3 ]
Li, Renfa [1 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Key Lab Embedded & Network Comp Hunan Prov, Changsha 410082, Hunan, Peoples R China
[2] Hunan Univ, Res Inst Hunan Univ Chongqing, Chongqing 401120, Sichuan, Peoples R China
[3] China Acad Space Technol, Beijing Inst Control Engn, Beijing 100190, Peoples R China
[4] Hunan Univ, Coll Comp Sci & Elect Engn, Lushan South Rd, Changsha, Peoples R China
关键词
TTEthernet; End-to-end delay; Holistic approach; SCHEDULABILITY ANALYSIS; NETWORK;
D O I
10.1016/j.sysarc.2022.102785
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Safety-critical systems such as automotive and aerospace have high demands in real-time and reliability, and standard Ethernet cannot meet the requirements. TTEthernet provides deterministic, synchronous communication services and supports traffic classes with different priorities in the network, suitable for the safety-critical automotive and aerospace fields. However, the transmission of event-triggered rate-restricted (RC) traffic in TTEthernet is disturbed by multiple factors, such as preemption of TT traffic and interactions between RC traffic. Therefore RC traffic has an uncertain end-to-end delay. Existing delay analysis approaches do not provide a good balance of computational accuracy and time complexity. This paper proposes an extended holistic approach to obtain the worst-case end-to-end delay for RC traffic in TTEthernet. Our approach is based on the integration strategy of preemption in TTEThernet. We use the TT scheduled table as an input parameter and consider the frames' offset to avoid traversing frames that do not generate interference. We compare our approach with existing approaches (Tam15, Ste11, and NC). The experimental results show that our approach obtains less pessimistic results than the approaches of Ste11 and NC while outperforming these three approaches in time complexity.
引用
收藏
页数:10
相关论文
共 30 条
  • [1] Timing analysis of rate-constrained traffic in TTEthernet using network calculus
    Zhao, Luxi
    Pop, Paul
    Li, Qiao
    Chen, Junyan
    Xiong, Huagang
    REAL-TIME SYSTEMS, 2017, 53 (02) : 254 - 287
  • [2] Timing analysis of rate-constrained traffic in TTEthernet using network calculus
    Luxi Zhao
    Paul Pop
    Qiao Li
    Junyan Chen
    Huagang Xiong
    Real-Time Systems, 2017, 53 : 254 - 287
  • [3] Probabilistic Analysis of Response Latency for Rate-Constrained Traffic in the TTEthernet Network
    Zhao, Luxi
    2014 IEEE/AIAA 33RD DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2014,
  • [4] Timing Analysis of Rate Constrained Traffic for the TTEthernet Communication Protocol
    Tamas-Selicean, Domit
    Pop, Paul
    Steiner, Wilfried
    2015 IEEE 18TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2015, : 119 - 126
  • [5] Scheduling of Rate-Constrained and Time-Triggered Traffic in Multi-Cluster TTEthernet Systems
    Abuteir, Mohammed
    Obermaisser, Roman
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2015, : 239 - 245
  • [6] Timing Analysis of TTEthernet Traffic
    Kermia, Omar
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (09)
  • [7] Schedulability analysis and efficient scheduling of rate constrained messages in the TTEthernet protocol
    Kermia, Omar
    SOFTWARE-PRACTICE & EXPERIENCE, 2017, 47 (11): : 1485 - 1499
  • [8] Rate-constrained traffic prediction of TTE network based on LSTM
    Shi Y.
    Li Q.
    Xiong H.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 822 - 829
  • [9] MALOC: Building an adaptive scheduling and routing framework for rate-constrained TSN traffic
    Desai, Nitin
    Dobrin, Radu
    Punnekkat, Sasikumar
    2022 IEEE 27TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2022,
  • [10] Computationally efficient exhaustive search algorithm for rate-constrained motion estimation
    Coban, MZ
    Mersereau, RM
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL I, 1997, : 101 - 104