Improving the worst-case delay analysis of an AFDX network using an optimized Trajectory approach

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 4, 2010, Pages 521-533

  Bauer, Henri ^a,b   Scharbarg, Jean Luc ^b   Fraboul, Christian ^b  

^a AIRBUS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Aircraft; analytical model; Ethernet networks; real time systems; upper bound

Indexed keywords

ANALYTICAL MODEL; AVIONICS FULL DUPLEX SWITCHED ETHERNETS; AVIONICS SYSTEMS; DELAY ANALYSIS; DISTRIBUTED SYSTEMS; ETHERNET NETWORKS; NETWORK CALCULUS; TRAJECTORY APPROACH; UPPER BOUND; WORST CASE RESPONSE TIME;

AVIONICS; CALCULATIONS; COMPUTER SIMULATION; ETHERNET; MATHEMATICAL MODELS; MODELS; OPTIMIZATION; TRAJECTORIES;

REAL TIME SYSTEMS;

EID: 78149466757     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2055877     Document Type: Conference Paper

References (23)

1. ARINC 653, Aeronautical Radio Inc., ARINC specification 653, Avionics Application Software Standard Interface, 1997.
2. ARINC 429, Aeronautical Radio Inc., ARINC Specification 429. Digital Information Transfer System (DITS), Parts 1,2,3, 2001.
3. ARINC Specification 664: Aircraft Data Network, Parts 1,2,7 Aeronot-ical Radio Inc., Tech. Rep., 2002-2005.
4. H. Bauer, J.-L. Scharbarg, and C. Fraboul, "Applying and optimizing trajectory approach for performance evaluation of AFDX avionics network," in Proc. 21th ECRTS WiP Section, Dublin, Ireland, Jul 2009, pp. 57, 60. [Online]. Available: http://gerfaut83.free.fr/article/Bauer-Scharbarg-Fraboul. pdf
5. H. Bauer, J.-L. Scharbarg, and C. Fraboul, "Applying trajectory approach to AFDX avionics network," in Proc. 14th Int. Conf. Emerging Technol. Factory Autom., Mallorca, Sep. 2009, pp. 1-8.
6. C.-S. Chang, Performance Guarantees in Communication Networks. London, U.K.: Springer-Verlag, 2000, 1852332263.
7. H. Charara, J.-L. Scharbarg, J. Ermont, and C. Fraboul, "Methods for bounding end-to-end delays on an AFDX network," in Proc. 18th ECRTS, Dresden, Germany, Jul. 2006, pp. 193-202.
8. F. Frances, C. Fraboul, and J. Grieu, "Using network calculus to optimize the AFDX network," in Proc. ERTS, Toulouse, France, Jan. 2006.
9. M. Grenier, L. Havet, and N. Navet, "Scheduling messages with offsets on controller area network: A major performance boost," in The Automotive Embedded Systems Handbook, N. Navet and F. Simonot-Lion, Eds. New York: Taylor & Francis, Dec. 2008, ch. 14.
10. J. Grieu, "Analyse et évaluation de techniques de commutation Ethernet pour l'interconnexion des systèmes avioniques," Ph.D. dissertation, INP-ENSEEIHT, Toulouse, France, Sep. 2004.
11. MIL-STD-1553 Designer Guide" C. E. Incorporated. 1982. [Online]. Available: http://www.condoreng.com/support/downloads/tutorials/MILSTD- 1553Tutorial
12. J. Jasperneite, P. Neumann, M. Theis, and K. Watson, "Deterministic real-time communication with switched ethernet," in Proc. 4th IEEE Int. Workshop on Factory Commun. Syst., Västeras, Sweden, Aug. 2002, pp. 11-18.
13. D. Khan, N. Navet, B. Bavoux, and J. Migge, "Aperiodic traffic in response time analysis with adjustable safety level," in Proc. 14th Int. Conf. Emerging Technol. Factory Autom., Palma de Mallorca, Spain, Sep. 2009.
14. J.-Y. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Berlin, Germany: Springer-Verlag, 2001, vol. 2050, Lecture Notes in Computer Science, ISBN 3-540-42184-X.
15. S. Martin, "Maîtrise de la dimension temporelle de la qualité de service dans les réseaux," Ph.D. dissertation, Université Paris XII, Paris, France, Jul. 2004.
16. S. Martin and P. Minet, "Schedulability analysis of flows scheduled with FIFO: Application to the expedited forwarding class," in Proc. 20th Int. Parallel and Distrib. Process. Symp., Rhodes Island, Greece, Apr. 2006.
17. S. Martin and P. Minet, "Worst case end-to-end response times of flows scheduled with FP/FIFO," in Proc. 5th IEEE Int. Conf. Networking, Mauritius, Apr. 2006.
18. J. Migge, "L'ordonnancement sous contraintes temps-réel: un modèle à base de trajectoires," Ph.D. dissertation, INRIA, Sophia Antipolis, France, Nov. 1999.
19. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, Jun. 1993.
20. F. Ridouard, J.-L. Scharbarg, and C. Fraboul, "Probabilistic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network," in Proc. 13th Int. Conf. Emerging Technol. Factory Autom., Hambourg, Sep. 2008, pp. 1220-1227.
21. J.-L. Scharbarg, F. Ridouard, and C. Fraboul, "A probabilistic analysis of end-to-end delays on an AFDX network," IEEE Trans. Ind. In-format., vol. 5, no. 1, pp. 38-49, Feb. 2009.
22. M. Vojnović and J. Le Boudec, "Stochastic analysis of some expedited forwarding networks," in Proc. Infocom, New York, Jun. 2002.
23. M. Vojnović 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.