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
Link To Document