Independent WCRT analysis for individual priority classes in Ethernet AVB
Tóm tắt
In the high-tech and automotive industry, bandwidth considerations and widely accepted standardization are two important reasons why Ethernet is currently being considered as an alternative solution for real-time communication (compared to traditional fieldbusses). Although Ethernet was originally not intended for this purpose, the development of the Ethernet AVB standard enables its use for transporting high-volume data (e.g. from cameras and entertainment applications) with low-latency guarantees. In complex industrial systems, the network is shared by many applications, developed by different parties. To face this complexity, the development of these applications must be kept as independent as possible. In particular, from a network point of view, progress of all communication streams must be guaranteed, and the performance for individual streams should be predictable using only information regarding the stream under study and the general parameters of the communication standard used by the network. Initial methods to guarantee latency for Ethernet AVB networks rely on the traditional busy-period analysis. Typically, these methods are based on knowledge of the inter-arrival patterns of both the stream under study and the interfering streams that also traverse the network. The desired independence is therefore not achieved. In this paper, we present an independent real-time analysis based on so-called eligible intervals, which does not rely on any assumptions on interfering priority classes other than those enforced in the Ethernet AVB standard. We prove this analysis is tight in case there is only a single higher-priority stream, and no additional information on interference is known. In case there are multiple higher-priority streams, we give conditions under which the analysis is still tight. Furthermore, we compare the results of our approach to the two most recent busy-period analyses, point out sources of pessimism in these earlier works, and argue that assuming more information on the sources of interference (e.g. a minimal inter-arrival time between interfering frames) has only limited advantages.
Tài liệu tham khảo
Ashjaei M, Patti G, Behnam M, Nolte T, Alderisi G, Bello LL (2017) Schedulability analysis of Ethernet audio video bridging networks with scheduled traffic support. Real-Time Syst 53(4):526–577. https://doi.org/10.1007/s11241-017-9268-5
Axer P, Thiele D, Ernst R, Diemer J (2014) Exploiting shaper context to improve performance bounds of Ethernet AVB networks. In: Proceedings of the 51st ACM/EDAC/IEEE design automation conference (DAC), pp 1–6. https://doi.org/10.1145/2593069.2593136
Bordoloi UD, Aminifar A, Eles P, Peng Z (2014) Schedulability analysis of Ethernet AVB switches. In: Proceedings of the 20th IEEE international conference on embedded and real-time computing systems and applications (RTCSA), pp 1–10. https://doi.org/10.1109/RTCSA.2014.6910530
Bril RJ, Lukkien JJ, Verhaegh WFJ (2009) Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption. Real-Time Syst 42(1):63–119. https://doi.org/10.1007/s11241-009-9071-z
Cao J, Cuijpers PJL, Bril RJ, Lukkien JJ (2016a) Independent yet tight WCRT analysis for individual priority classes in Ethernet AVB. In: Proceedings of the 24th international conference on real-time networks and systems (RTNS), pp 55–64. https://doi.org/10.1145/2997465.2997493
Cao J, Cuijpers PJL, Bril RJ, Lukkien JJ (2016b) Tight worst-case response-time analysis for Ethernet AVB using eligible intervals. In: Proceedings of the 12th IEEE world conference on factory communication systems (WFCS), pp 1–8. https://doi.org/10.1109/WFCS.2016.7496507
Davis RI, Burns A, Bril RJ, Lukkien JJ (2007) Controller area network (CAN) schedulability analysis: refuted, revisited and revised. Real-Time Syst 35(3):239–272. https://doi.org/10.1007/s11241-007-9012-7
Diemer J, Rox J, Ernst R (2012a) Modeling of Ethernet AVB networks for worst-case timing analysis. In: Proceedings of the 7th Vienna international conference on mathematical modelling (MATHMOD), pp 848–853. https://doi.org/10.3182/20120215-3-AT-3016.00150
Diemer J, Thiele D, Ernst R (2012b) Formal worst-case timing analysis of Ethernet topologies with strict-priority and AVB switching. In: Proceedings of the 7th IEEE international symposium on industrial embedded systems (SIES), pp 1–10. https://doi.org/10.1109/SIES.2012.6356564
Henia R, Hamann A, Jersak M, Racu R, Richter K, Ernst R (2005) System level performance analysis—the SymTA/S approach. IEEE Proc Comput Digit Tech 152(2):148–166. https://doi.org/10.1049/ip-cdt:20045088
IEEE (2005) IEEE 802.1 audio/video bridging task group. http://www.ieee802.org/1/pages/avbridges.html
IEEE (2012) IEEE 802.1 time-sensitive networking task group. http://www.ieee802.org/1/pages/tsn.html
IEEE (2014) IEEE Std. 802.1Q-2014, standard for local and metropolitan area networks, bridges and bridged networks
IEEE (2016) IEEE Standard 802.1Qbv, standard for local and metropolitan area networks bridges and bridged networks amendment 25: enhancements for scheduled traffic
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 conference on emerging technologies factory automation (ETFA), pp 1–8. https://doi.org/10.1109/ETFA.2009.5347126
Lehoczky J (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings of the 11th real-time systems symposium (RTSS), pp 201–209. https://doi.org/10.1109/REAL.1990.128748
Li X, George L (2017) Deterministic delay analysis of AVB switched ethernet networks using an extended trajectory approach. Real-Time Syst 53(1):121–186. https://doi.org/10.1007/s11241-016-9260-5
Martin S, Minet P (2006) Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class. In: Proceedings of the 20th IEEE international parallel distributed processing symposium (IPDPS). https://doi.org/10.1109/IPDPS.2006.1639424
Maxim D, Song YQ (2017) Delay analysis of AVB traffic in time-sensitive networks (TSN). In: Proceedings of the 25th international conference on real-time networks and systems (RTNS), pp 18–27. https://doi.org/10.1145/3139258.3139283
Reimann F, Graf S, Streit F, Glas M, Teich J (2013) Timing analysis of Ethernet AVB-based automotive E/E architectures. In: Proceedings of the 18th IEEE conference on emerging technologies factory automation (ETFA), pp 1–8. https://doi.org/10.1109/ETFA.2013.6648024
Thangamuthu S, Concer N, Cuijpers PJL, Lukkien JJ (2015) Analysis of Ethernet-switch traffic shapers for in-vehicle networking applications. In: Proceedings of the design, automation & test in Europe conference & exhibition (DATE 2015). Piscataway, IEEE Service Center, Grenoble, pp 55–60
Thiele D, Ernst R (2016) Formal worst-case timing analysis of Ethernet TSN’s burst-limiting shaper. In: Proceedings of the design, automation test in Europe conference exhibition (DATE), pp 187–192. https://doi.org/10.3850/9783981537079_0276
Thiele D, Ernst R, Diemer J (2015) Formal worst-case timing analysis of Ethernet TSN’s time-aware and peristaltic shapers. In: Proceedings of the IEEE vehicular networking conference (VNC), pp 251–258. https://doi.org/10.1109/VNC.2015.7385584
Wandeler E, Thiele L, Verhoef M, Lieverse P (2006) System architecture evaluation using modular performance analysis: a case study. Int J Softw Tools Technol Transf 8(6):649–667. https://doi.org/10.1007/s10009-006-0019-5