Tighter buffer dimensioning in AFDX networks

The AFDX (Avionics Full DupleX Switched Ethernet) is the backbone network of most recent avionic communication systems. These systems require deterministic buffer dimensioning for certification reasons. As in such systems, static design is often preferred over dynamic allocation, a dimensioning in terms of frames rather than in terms of bits can be required. A common approach consists in deriving the worst-case buffer size in terms of frames from the worst-case in bits. However, we show that this can lead to an overestimation of the buffer size. Thus, we propose a dedicated approach for a tighter dimensioning. Eventually, the two approaches are compared on a sample AFDX configuration.

[1]  Steven Martin,et al.  Holistic and Trajectory Approaches for Distributed Non-preemptive FP/DP* Scheduling , 2005, ICN.

[2]  Gerhard Fohler,et al.  Dimensioning buffers for AFDX networks with multiple priorities virtual links , 2015, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC).

[3]  Ronald L. Graham,et al.  Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.

[4]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[5]  Pascal Richard,et al.  Improving AFDX end-to-end delays analysis , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[6]  Laurent George,et al.  End‐to‐end response time with fixed priority scheduling: trajectory approach versus holistic approach , 2005, Int. J. Commun. Syst..

[7]  Michael L. Dertouzos,et al.  Control Robotics: The Procedural Control of Physical Processes , 1974, IFIP Congress.

[8]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[9]  Christian Fraboul,et al.  Worst-Case Backlog Evaluation of Avionics Switched Ethernet Networks with the Trajectory Approach , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[10]  Pascal Richard,et al.  A Forward end-to-end delays Analysis for packet switched networks , 2014, RTNS.

[11]  Pascale Minet,et al.  End-to-end response time with fixed priority scheduling: trajectory approach versus holistic approach: Research Articles , 2005 .

[12]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.