• DocumentCode
    2899161
  • Title

    Using multi-link grouping technique to achieve tight latency in network calculus

  • Author

    Luxi Zhao ; Qiao Li ; Ying Xiong ; Zhong Zheng ; Huagang Xiong

  • Author_Institution
    Beihang Univ., Beijing, China
  • fYear
    2013
  • fDate
    5-10 Oct. 2013
  • Abstract
    It is of great importance and a challenge to compute tighter upper bounds on the latency for flows in the avionics distributed real-time system with strict time constraint. A neglect of flows serialization on the link is one of the significant reasons for the untight latency estimation. This paper proposes a multi-link grouping technique in the Network Calculus to achieve tighter worst-case end-to-end latency for flows in the AFDX (Avionics Full Duplex Switched Ethernet) network, with FIFO (First In First Out) and SP (Static Priority) assumptions. In addition, we demonstrate that such technique will only have influence on arrival curve but nothing to do with service curve with FIFO and SP scheduling policy, even though SP scheduling is closely associated with arriving characteristics of flows. In the end, tighter response latency bounds can be obviously observed in the comparison experiment with and without multilink grouping technique.
  • Keywords
    aircraft communication; avionics; calculus; local area networks; real-time systems; scheduling; switched networks; AFDX; FIFO; SP assumptions; SP scheduling policy; avionics distributed real-time system; avionics full duplex switched Ethernet network; first in first out assumptions; flows serialization; multilink grouping technique; network calculus; response latency bounds; static priority; strict time constraint; untight latency estimation; upper bounds; worst-case end-to-end latency; Aerospace electronics; Aggregates; Calculus; Multiplexing; Real-time systems; Switches; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Avionics Systems Conference (DASC), 2013 IEEE/AIAA 32nd
  • Conference_Location
    East Syracuse, NY
  • ISSN
    2155-7195
  • Print_ISBN
    978-1-4799-1536-1
  • Type

    conf

  • DOI
    10.1109/DASC.2013.6712551
  • Filename
    6712551