A Probabilistic analysis of end-to-end delays on an AFDX avionic network

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 1, 2009, Pages 38-49

  Scharbarg, Jean Luc ^a   Ridouard, Fŕd́ric ^a   Fraboul, Christian ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Avionics network; Delay analysis; Mathematical model; Simulation

Indexed keywords

AVIONICS; COMPUTER SIMULATION; ETHERNET;

AIRBUS A380; AVIONICS FULL DUPLEX SWITCHED ETHERNETS; DELAY ANALYSIS; END-TO-END DELAYS; ETHERNET TECHNOLOGIES; GUARANTEED SERVICES; IMPLEMENTATION COSTS; PROBABILISTIC ANALYSIS; SIMULATION; SYSTEM DESIGNERS;

MATHEMATICAL MODELS;

EID: 62449153597     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2016085     Document Type: Article

References (28)

1. AR1NC 651, Aeronautical Radio Inc., AR1NC Specification 651. Design Guidance for Integrated Modular Avionics, 1991.
2. ARINC 653, Aeronautical Radio Inc., ARINC Specification 653. Avionics Application Software Standard Interface, 1997.
3. ARINC 429, Aeronautical Radio Inc., ARINC Specification 429. Digital Information Transfer System (DITS) Parts 1,2,3, 2001.
4. ARINC 664, Aircraft Data Network, Pan 1: Systems Concepts and Overview, 2002.
5. ARINC 664, Aircraft Data Network, Part 2: Ethernet Physical and Data Link Layer Specification, 2002.
6. eARINC 664, Aircraft Data Network, Part 7: Deterministic Networks, 2003.
7. Flexray Communications System-Protocol Specification-Version 2.0, 2004.
8. F. Baccelli and P. Bremaud, Elements of Queueing Theory. Berlin, Germany: Springer, 2000.
9. C. Chang, Y. Chiu, and W. Song, "On the performance of multiplexing independent regulated inputs," in Proc. ACM SIG-METRICS, Cambridge, MA, Jun. 2001.
10. H. Charara, J.-L. Scharbarg, J. Ermont, and C. Fraboul, "Methods for bounding end-to-end delays on an AFDX network," in Proc. 18lh ECRTS, Dresden, Germany, Jul. 2006.
11. H. Charara, J.-L. Scharbarg, and C. Fraboul, "Focusing simulation for end-to-end delays analysis on a switched Ethernet," in Proc. WiP Session of RTSS, Rio de Janeiro, Brazil, Dec. 2006.
12. F. Ciucu, A. Burchard, and J. Liebeherr, "A network service curve approach for die stochastic analysis of networks," ACM SIGMETRICS Perform. Eval. Rev., vol. 33, pp. 279-290, Jun. 2005.
13. R. Cruz, "A calculus for network delay, part I," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
14. R. Cruz, "A calculus for network delay, part II," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 132-141, Jan. 1991.
15. J. Diaz, J. Lopez, M. Garcia, A. Campos, K. Kim, and L. Lo Bello, "Pessimism in the stochastic analysis of realtime systems: Concept and applications," in Proc. 25th IEEE Int. Real-Time Systems Symp., Dec. 2004.
16. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. IEEE 14th Int. Workshop Quality of Service (IWQoS), New Haven, CT, Jun. 2006, pp. 261-270.
17. "Road vehicles-conttoller area network (CAN)," 1993, ISO Standard 11898, International Organization for Standardization.
18. G. Kesidis and T. Konstantopoulos, "Worst-case performance of a buffer with independent shaped arrival processes," IEEE Commun, Lett., vol. 4, no. 1, pp. 26-28, Jan. 2000.
19. J.-Y. Le Boudec and P. Thiran, "Network Calculus: A Theory of Deterministic Queuing Systems for the Internet," in Volume 2050 of Lecture Notes in Computer Science. New York: Springer-Verlag, 2001.
20. S. Martin and P. Minet, "Schedulability analysis of flows scheduled with FIFO: Application to the expedited forwarding class," in Proc. IPDPS. 2006.
21. J. Palencia and M. Gonzalez Harbour, "Offset-based response time analysis of distributed systems scheduler under EDF," in Proc.ECRTS, 2003.
22. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, Jun. 1993.
23. F. Ridouard, J. Scharbarg, and C. Fraboul, "Stochastic network calculus for end-to-end delays distribution evaluation on an avionics switched ethernet," in Proc. IEEE INDIN, Jul. 2007.
24. F. Ridouard, J. Scharbarg, and C. Fraboul, "Stochastic network calculus for multi-switches flows on an avionics switched Ethernet," in Proc. 7th Int. Conf. Fieldbuses and Networks in Industrial and Embedded Systems (IFAC), Toulouse, France, Nov. 2007.
25. J.-L. Scharbarg and C. Fraboul, "A generic simulation model for end-to-end delays evaluation on an avionics switched Ethernet," in Proc. 7th Int. Conf. Fieldbuses and Networks in Industrial and Embedded Systems (IFAC), Toulouse, France, Nov. 2007.
26. J.-L. Scharbarg and C. Fraboul, "Simulation for end-to-end delays distribution on a switched Ethernet," in Proc. IEEE 12th Int. Conf Emerging Technologies and Factory Automation, Patras, Greece, Sep. 2007.
27. M. Vojnovic and J. Le Boudec, "Stochastic analysis of some expedited forwarding networks," in Proc. Info-Com, New York, Jun. 2002.
28. M. Vojnovic and J. Le Boudec, "Bounds for independent regulated inputs multiplexed in a service curve network element," IEEE Trans. Commun., vol. 51, no. 5, pp. 735-740, May 2003.