Title
The Trajectory approach for AFDX FIFO networks revisited and corrected
Abstract
We consider the problem of dimensioning real-time AFDX FIFO networks with a worst-case end-to-end delay analysis. The state-of-the-art has considered several approaches to compute these worst-case end-to-end delays. Among them, the Trajectory approach has received more attention as it has been shown to provide tight end-to-end delay upper bounds. Recently, it has been proved that current Trajectory analysis can be optimistic for some corner cases, leading in its current form, to certification issues. In this paper, we first characterize the source of optimism in the Trajectory approach on detailed examples. Then, we provide a correction to the identified problems. Two problems are solved: the first one is on the root cause of the underestimated time interval to compute delays of competing flows and a problem in the definition of the end-to-end delay computation. The second one is on the way that serialized frames are taken into account in the worst-case delay analysis.
Year
DOI
Venue
2014
10.1109/RTCSA.2014.6910523
RTCSA
Keywords
Field
DocType
first in first out,aircraft communication,end-to-end delay computation,end-to-end delay upper bounds,avionics full duplex switched ethernet,trajectory analysis,trajectory approach,worst-case end-to-end delay analysis,real-time afdx fifo networks dimensioning,certification issues,avionics,local area networks,real-time systems
Delay analysis,FIFO (computing and electronics),Computer science,Upper and lower bounds,Real-time computing,Trajectory analysis,Dimensioning,Root cause,Trajectory,Computation
Conference
Citations 
PageRank 
References 
7
0.56
9
Authors
3
Name
Order
Citations
PageRank
Xiaoting Li1161.95
Olivier Cros270.56
Laurent George321429.39