Worst-case backlog evaluation of avionics switched ethernet networks with the trajectory approach

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 78-87

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

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

AFDX; avionics; backlog; Network Calculus; Trajectory approach; worst case evaluation

Indexed keywords

AFDX; BACKLOG; NETWORK CALCULUS; TRAJECTORY APPROACH; WORST CASE EVALUATION;

AVIONICS; CALCULATIONS; REAL TIME SYSTEMS; TRAJECTORIES;

ETHERNET;

EID: 84866443940     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.12     Document Type: Conference Paper

References (18)

1. C.-S. Chang, Performance Guarantees in Communication Networks. London, UK: Springer-Verlag, 2000, isbn = {1852332263}.
2. J.-Y. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, ser. Lecture Notes in Computer Science. Springer-Verlag, 2001, vol. 2050, iSBN: 3-540-42184-X.
3. F. Frances, C. Fraboul, and J. Grieu, "Using network calculus to optimize the AFDX network," in Proceedings of ERTS, Toulouse, France, January 2006.
4. J. Grieu, "Analyse et évaluation de techniques de commutation Ethernet pour l'interconnexion des systèmes avioniques," Ph.D. dissertation, INPENSEEIHT, France, September 2004.
5. S. Martin and P. Minet, "Schedulability analysis of flows scheduled with fifo: application to the expedited forwarding class," Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, pp. 8 pp.-, April 2006.
6. H. Bauer, J.-L. Scharbarg, and C. Fraboul, "Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach," IEEE transactions on industrial informatics, vol. 6, no. 4, pp. 521-533, Novembre 2010.
7. "ARINC Specification 664: Aircraft Data Network, Parts 1,2,7," Aeronotical Radio Inc., Tech. Rep., 2002-2005.
8. X. Li, J.-L. Scharbarg, and C. Fraboul, "Analysis of the pessimism of the trajectory approach for upper bounding end-to-end delay of sporadic flows sharing a switched ethernet network," in Proceedings of RTNS'2011, Nantes, septembre 2011.
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. c. Simonot-Lion, Eds. Taylor and Francis, December 2008, ch. 14.
10. X. Li, J.-L. Scharbarg, and C. Fraboul, "Improving end-to-end delay upper bounds on an afdx network by integrating offsets in worst-case analysis," in Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on, sept. 2010, pp. 1-8.
11. D. Khan, N. Navet, B. Bavoux, and J. Migge, "Aperiodic traffic in response time analysis with adjustable safety level," in Proc. of the 14th International Conference on Emerging Technologies and Factory Automation. Palma de Mallorca, Spain: IEEE, September 2009.
12. F. Ridouard, J.-L. Scharbarg, and C. Fraboul, "Probabilistic upper bounds for heterogeneous flows using a static priority queueuing on an AFDX network," in Proc. of the 13th International Conference on Emerging Technologies and Factory Automation. Hambourg: IEEE, September 2008, pp. 1220-1227.
13. M. Vojnović and J. Le Boudec, "Stochastic analysis of some expedited forwarding networks," in Proceedings of Infocom, New-York, June 2002.
14. -, "Bounds for independent regulated inputs multiplexed in a service curve network element," IEEE Trans. on Communications, vol. 51, no. 5, May 2003.
15. A. Parekh and R. Gallager, "A generalised processor sharing approach to flow control in integrated services networks: the single-node case," IEEE transactions on networking, June 1993.
16. J.-L. Scharbarg, F. Ridouard, and C. Fraboul, "A probabilistic analysis of end-to-end delays on an AFDX avionic network," IEEE Transactions on Industrial Informatics, 2009.
17. S. Martin and P. Minet, "Worst case end-to-end response times of flows scheduled with fp/fifo," in ICNICONSMCL '06: Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies. IEEE Computer Society, 2006, p. 54.
18. H. Bauer, J.-L. Scharbarg, and C. Fraboul, "Applying trajectory approach with static priority queuing for improving the use of available afdx resources," Real-Time Systems, vol. 48, pp. 101-133, 2012, 10.1007/s11241-011-9142-9. [Online]. Available: http://dx.doi.org/10.1007/ s11241-011-9142-9