Worst-case delay analysis on a real-time heterogeneous network

A heterogeneous network, where a switched Ethernet backbone interconnects several existing CAN buses via bridges, is a promising candidate to build a large scale network. For real-time applications, deterministic communication is a key issue. A worst-case delay analysis on such a network has to deal with heterogeneity properties, such as different bandwidths, scheduling policies and bridging strategies. In this paper, two approaches are proposed. The first one is based on a hierarchical component-based approach. The second one is an adapted Trajectory approach which integrates heterogeneity properties. Moreover, pessimism introduced by the adapted Trajectory approach is analyzed and an optimization of this approach is proposed.

[1]  Marc Boyer,et al.  INTERCONNECTING CAN BUSSES VIA AN ETHERNET BACKBONE , 2005 .

[2]  Jens Schmitt,et al.  On Average and Worst Case Behaviour in Non-Preemptive Priority Queueing , 2003 .

[3]  Christian Fraboul,et al.  Improving the Worst-Case Delay Analysis of an AFDX Network Using an Optimized Trajectory Approach , 2010, IEEE Transactions on Industrial Informatics.

[4]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[5]  Steven Martin,et al.  Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  Insup Lee,et al.  Compositional real-time scheduling framework , 2004, 25th IEEE International Real-Time Systems Symposium.

[7]  B. Moshiri,et al.  Fieldbus Interoperability on Ethernet , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[8]  Pascale Minet,et al.  Worst case end-to-end response times of flows scheduled with FP/FIFO , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[9]  Giuseppe Lipari,et al.  A hierarchical scheduling model for component-based real-time systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[10]  J. Javier Gutiérrez,et al.  Schedulability Analysis and Optimization of Heterogeneous EDF and FP Distributed Real-Time Systems , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[11]  Insup Lee,et al.  Periodic resource model for compositional real-time guarantees , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[12]  S. Kollmann,et al.  Effects of simultaneous stimulation on the event stream densities of fixed-priority systems , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[13]  Christian Fraboul,et al.  Applying Trajectory approach with static priority queuing for improving the use of available AFDX resources , 2011, Real-Time Systems.