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 条
  • [21] EBWIC: A low complexity and efficient rate constrained wavelet image coder
    Parisot, C
    Antonini, M
    Barlaud, M
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2000, : 653 - 656
  • [22] Learning traffic signal phase and timing information from low-sampling rate taxi GPS trajectories
    Yu, Juan
    Lu, Peizhong
    KNOWLEDGE-BASED SYSTEMS, 2016, 110 : 275 - 292
  • [23] An efficient inertial subspace minimization CG algorithm with convergence rate analysis for constrained nonlinear monotone equations
    Song, Taiyong
    Liu, Zexian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 446
  • [24] Rate Analysis of a Spike-Based Signaling Scheme for Energy-Efficient Low Rate Communications
    Roth, Florian
    Dorpinghaus, Meik
    Fettweis, Gerhard
    2021 1ST IEEE INTERNATIONAL ONLINE SYMPOSIUM ON JOINT COMMUNICATIONS & SENSING (JC&S), 2021,
  • [25] An efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding
    Gallant, M
    Kossentini, F
    CONFERENCE RECORD OF THE THIRTY-SECOND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 467 - 471
  • [26] An efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding
    Gallant, M
    Côté, G
    Kossentini, F
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (12) : 1816 - 1823
  • [27] Analysis of the MAC protocol in low rate wireless personal area networks with bursty ON-OFF traffic
    Gao, Jianliang
    Hu, Jia
    Min, Geyong
    Xu, Li
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (01): : 85 - 93
  • [28] A more realistic disc herniation model incorporating compression, flexion and facet-constrained shear: a mechanical and microstructural analysis. Part I: Low rate loading
    Wade, Kelly R.
    Schollum, Meredith L.
    Robertson, Peter A.
    Thambyah, Ashvin
    Broom, Neil D.
    EUROPEAN SPINE JOURNAL, 2017, 26 (10) : 2616 - 2628
  • [29] A more realistic disc herniation model incorporating compression, flexion and facet-constrained shear: a mechanical and microstructural analysis. Part I: Low rate loading
    Kelly R. Wade
    Meredith L. Schollum
    Peter A. Robertson
    Ashvin Thambyah
    Neil D. Broom
    European Spine Journal, 2017, 26 : 2616 - 2628
  • [30] Employing adaptive learning rate method for analysis and efficient approach for predicting low-velocity impact performance in composite curved open-type shell
    Rao, Li
    Lin, Chao
    Zhang, Chenglin
    WAVES IN RANDOM AND COMPLEX MEDIA, 2022,