Deterministic delay analysis of AVB switched Ethernet networks using an extended Trajectory Approach

Real-Time Systems

Volumn 53, Issue 1, 2017, Pages 121-186

  Li, Xiaoting ^a   George, Laurent ^b  

^a Ecole Centrale Electroniques   (France)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Automotive; AVB switched Ethernet; Deterministic delay analysis; Real time; Trajectory Approach

Indexed keywords

AUTOMOTIVE INDUSTRY; DATA COMMUNICATION SYSTEMS; DELAY CONTROL SYSTEMS; JAVA PROGRAMMING LANGUAGE; SAFETY ENGINEERING; TRAJECTORIES;

AUTOMOTIVE; DELAY ANALYSIS; REAL TIME; SWITCHED ETHERNET; TRAJECTORY APPROACH;

ETHERNET;

EID: 84995745175     PISSN: 09226443     EISSN: 15731383     Source Type: Journal    
DOI: 10.1007/s11241-016-9260-5     Document Type: Article

References (47)

1. Adnan M, Scharbarg JL, Fraboul C (2011) Minimizing the search space for computing exact worst-case delays of AFDX periodic flows. In: Proceedings of IEEE international symposium on industrial embedded systems (SIES), pp 294–301
2. Adnan M, Scharbarg JL, Ermont J, Fraboul C (2012) An improved timed automata approach for computing exact worst-case delays of AFDX sporadic flows. In: Proceedings of international conference on emerging technologies factory automation (ETFA), Krakow, pp 1–8
3. Alderisi G, Caltabiano A, Vasta G, Iannizzotto G, Steinbach T, Bello LL (2012) Simulative assessments of IEEE 802.1 Ethernet AVB and time-triggered Ethernet for advanced driver assistance systems and in-car infotainment. In: Proceedings of the IEEE vehicular networking conference (VNC), pp 187–194
4. Alur R, Dill D (1994) A theory of timed automata. Theor Comput Sci 126(2):183–235
5. Arinc 429 (2001–2004)
6. Arinc 664 (2002–2008)
7. Bauer H, Scharbarg JL, Fraboul C (2010) Improving the worst-case delay analysis of an AFDX network using an optimized Trajectory approach. IEEE Trans Ind Inform 6(4):521–533
8. Bauer H, Scharbarg JL, Fraboul C (2012) Applying Trajectory approach with static priority queuing for improving the use of available AFDX resources. Real-Time Syst 48(1):101–133
9. Bello LL (2011) The case for Ethernet in automotive communications. ACM SIGBED Rev 8(4):7–15
10. Bérard B, Bidoit M, Finkel A, Laroussinie F, Petit A, Petrucci L, Schnoebelen P (2010) Systems and software verification: model-checking techniques and tools. Springer, Berlin
11. Bimbard F, George L (2008) EDF feasibility conditions with kernel overheads on an event driven OSEK system. In: The third international conference on systems, ICONS 2008, April 13–18, 2008, Cancun, pp 277–284
12. Bordoloi U, Aminifar A, Eles P, Peng Z (2014) Schedulability analysis of Ethernet AVB switches. In: IEEE 20th international conference on embedded and real-time computing systems and applications (RTCSA), pp 1–10
13. Consortium F et al (2005) Flexray communications system-protocol specification. Version 2(1):198–207
14. Decotignie JD (2005) Ethernet-based real-time and industrial communications. Proc IEEE 93(6):1102–1117
15. Diemer J, Rox J, Ernst R (2012a) Modelinig of Ethernet AVB networks for worst-case timing analysis. In: MATHMOD, Vienna international conference on mathematical modelling, Vienna
16. Diemer J, Thiele D, Ernst R (2012b) Formal worst-case timing analysis of Ethernet topologies with strict-priority and AVB switching. In: 7th IEEE international symposium on industrial embedded systems (SIES), pp 1–10
17. Ermont J, Scharbarg JL, Fraboul C (2006) Worst-case analysis of a mixed CAN/switched Ethernet architecture. In: Proceedings of international conference on real-time and network systems(RTNS), Poitiers, pp 06–31
18. Felser M (2005) Real-time Ethernet: industry prospective. Proc IEEE 93(6):1118–1129
19. Garner GM, Feng F, den Hollander K, Jeong K, Kim B, Lee BJ, Jung TC, Joung J (2007) IEEE 802.1 AVB and its application in carrier-grade Ethernet [standards topics]. IEEE Commun Mag 45(12):126–134
20. GmbH RB (1991) CAN Specification version 2.0. Postfach 30 02 40, D-70442 Stuttgart
21. IEEE Standard for Local and Metropolitan Area Networks–Virtual Bridged Local Area Networks-Amendment: Forwarding and Queuing Enhancements for Time-Sensitive Streams (2009). http://www.ieee802.org/1/pages/802.1av.html
22. IEEE Standard for Local and Metropolitan Area Networks–Virtual Bridged Local Area Networks-Amendment: 9: Stream Reservation Protocol (SRP) (2010). http://www.ieee802.org/1/pages/802.1at.html
23. IEEE Standard for Local and Metropolitan Area Networks—Audio/Video Bridging (AVB) Systems (2011a). http://www.ieee802.org/1/pages/802.1ba.html
24. IEEE Standard for Local and Metropolitan Area Networks—Timing and Synchronization for Time-Sensitive Applications in Bridged Local Area Networks Amendment: Enhancements and Performance Improvements (2011b). http://www.ieee802.org/1/pages/802.1asbt.html
25. IEEE Standard for Ethernet 802.3-2012 (2012). IEEE Std 1516-2000 pp 1–3747. doi:10.1109/IEEESTD.2012.6419735
26. Imtiaz J, Jasperneite J, Han L (2009) A performance study of Ethernet Audio Video Bridging (AVB) for industrial real-time communication. In: Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation, IEEE Press, pp 1133–1140
27. INET Framework. https://inet.omnetpp.org/
28. Kemayo G, Ridouard F, Bauer H, Richard P (2013a) Optimism due to serialization in the trajectory approach for switched Ethernet networks. In: Proceedings of international conference on junior researcher workshop on real-time computing (JRWRTC), Sophia Antipolis, pp 13–16
29. Kemayo G, Ridouard F, Bauer H, Richard P (2013b) Optimistic problem in the trajectory approach in FIFO context. In: Proceedings of IEEE international conference on emerging technologies and factory automation (ETFA), pp 1–8
30. Kopetz H, Ademaj A, Grillinger P, Steinhammer K (2005) The Time-Triggered Ethernet (TTE) design. In: Proceedings of IEEE international symposium on object-oriented real-time distributed computing (ISORC), pp 22–33
31. Li X, Cros O, George L (2014) The Trajectory approach for AFDX FIFO networks revisited and corrected. In: IEEE 20th international conference on embedded and real-time computing systems and applications (RTCSA)
32. Lim HK, Völker L, Herrscher D (2011) Challenges in a future IP/Ethernet-based in-car network for real-time applications. In: Proceedings of the 48th design automation conference, ACM, pp 7–12
33. Lim HT, Herrscher D, Chaari F (2012) Performance comparison of IEEE 802.1Q and IEEE 802.1 AVB in an Ethernet-based in-vehicle network. In: 8th International conference on, computing technology and information management (ICCM), vol 1, pp 1–6
34. Martin S, Minet P (2006a) Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class. In: Proceedings of IEEE international parallel and distributed processing symposium (IPDPS), Rhodes Island, p 8
35. Martin S, Minet P (2006b) Worst case end-to-end response times of flows scheduled with FP/FIFO. In: Proceedings of international conference on networking, Mauritius, pp 54–60
36. Martin S, Minet P, George L (2005) End-to-end response time with fixed priority scheduling: trajectory approach versus holistic approach. Int J Commun Syst 18(1):37–56
37. Martin S, Minet P, George L (2006) The Trajectory approach for the end-to-end response times with non-preemptive FP/EDF*. In: Software engineering research and applications, Springer, Berlin, pp 229–247
38. Meyer P, Steinbach T, Korf F, Schmidt TC (2013) Extending IEEE 802.1 AVB with time-triggered scheduling: a simulation study of the coexistence of synchronous and asynchronous traffic. In: 2013 IEEE vehicular networking conference (VNC), IEEE Press, Piscataway, pp 47–54. doi:10.1109/VNC.2013.6737589
39. Navet N, Song Y, Simonot-Lion F, Wilwert C (2005) Trends in automotive communication systems. Proc IEEE 93:1204–1223
40. OMNeT++ 4.6 (2014). https://omnetpp.org/
41. Reimann F, Graf S, Streit F, Glas M, Teich J (2013) Timing analysis of Ethernet AVB-based automotive E/E architectures. In: IEEE 18th conference on emerging technologies & factory automation (ETFA), pp 1–8
42. Song Y, Koubaa A, Simonot F (2002) Switched Ethernet for real-time industrial communication: modelling and message buffering delay evaluation. In: Proceedings of IEEE international workshop on factory communication systems, pp 27–35
43. Steinbach T, Kenfack HD, Korf F, Schmidt TC (2011) An extension of the OMNeT++ INET framework for simulating real-time Ethernet with high accuracy. In: Proceedings of the 4th international ICST conference on simulation tools and techniques, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp 375–382
44. Steinbach T, Lim HK, Korf F, Schmidt T, Herrscher D, Wolisz A (2012) Tomorrow’s in-car interconnect? A competitive evaluation of IEEE 802.1 AVB and Time-Triggered Ethernet (AS6802). In: IEEE vehicular technology conference (VTC Fall), pp 1–5
45. Steiner W (2008) TTEthernet specification. TTTech Computertechnik AG, Nov
46. Steiner W, Bauer G (2009) TTEthernet dataflow concept. In: Network computing and applications, NCA, pp 319–322
47. Tindell K, Clark J (1994) Holistic schedulability analysis for distributed hard real-time systems. Microprocess Microprogram 40(2):117–134