Worst-case delay analysis of master-slave switched ethernet networks

Switched Ethernet is increasingly used in real-time communication due to its intrinsic features such as micro segmentation and high throughput. However, COTS switches may impose long blocking times due to their FIFO queues and can also experience buffer overflow in outgoing queues due to uncontrolled packets arrival. The FTT-SE protocol uses a Master-Slave technique to overcome the COTS switch limitations in real-time applications. Recently, we extended the protocol for large scale networks and in this paper we present the worst-case delay analysis using the Network Calculus formalism for such a network. Moreover, we assess the end-to-end delay of traffic with simulation concluding that the obtained analytical results present a good match with the observed delays, providing uppers bounds that vary between 0% and 50% above the maximum measured values.

[1]  Luciano Lenzini,et al.  A novel approach to scalable CAC for real-time traffic in sink-tree networks with aggregate scheduling , 2006, valuetools '06.

[2]  L. Almeida,et al.  Enhancing real-time communication over cots ethernet switches , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[3]  Jean-Yves Le Boudec,et al.  Network Calculus , 2001, Lecture Notes in Computer Science.

[4]  M. Boyer,et al.  Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using network calculus , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[5]  Jian Shi,et al.  Hard Real-Time Communication over Multi-hop Switched Ethernet , 2008, 2008 International Conference on Networking, Architecture, and Storage.

[6]  Thomas Nolte,et al.  The Design and Implementation of a Simulator for Switched Ethernet Networks , 2012 .

[7]  Tzi-cker Chiueh,et al.  EtheReal: a host-transparent real-time Fast Ethernet switch , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[8]  Martin Manderscheid,et al.  Network Calculus for the Validation of Automotive Ethernet In-vehicle Network Configurations , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[9]  Pedro Silva,et al.  Controlling multi-switch networks for prompt reconfiguration , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[10]  Rene Queck.  Analysis of Ethernet AVB for automotive networks using Network Calculus , 2012, 2012 IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012).

[11]  Hoai Hoang,et al.  Switched real-time Ethernet in industrial applications - deadline partitioning , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[12]  Jens B. Schmitt,et al.  Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch... , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Thomas Nolte,et al.  A compact approach to clustered master-slave Ethernet networks , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[14]  Christian Fraboul,et al.  Performance Analysis of a Master/Slave Switched Ethernet for Military Embedded Applications , 2010, IEEE Transactions on Industrial Informatics.

[15]  Luciano Lenzini,et al.  Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks , 2006, Perform. Evaluation.

[16]  Wilton R. Abbott,et al.  Network Calculus , 1970 .

[17]  R. Marau,et al.  Asynchronous Traffic Signaling over Master-Slave Switched Ethernet protocols , 2007 .