Multi-level hierarchical scheduling in Ethernet switches

The complexity of Networked Embedded Systems (NES) has been growing steeply, due to increases both in size and functionality, and is becoming a major development concern. This situation is pushing for paradigm changes in NES design methodologies towards higher composability and flexibility. Component-oriented design technologies, in particular supported by server-based scheduling, seem to be good candidates to provide the needed properties. As a response we developed a multi-level hierarchical server-based architecture for Ethernet switches that provides composability and supports online adaptation and reconfiguration. This paper extends our work, presenting the associated response-time based schedulability analysis, necessary for the admission control procedure. Additionally, we have derived the temporal complexity of the analysis, which is shown to be O(n2), where n is the number of higher priority components associated with a given server. Finally, we present a proof-of-concept implementation and a set of experimental results that validates the analysis.

[1]  Thomas Nolte,et al.  Flexible, efficient and robust real-time communication with server-based Ethernet Switching , 2010, 2010 IEEE International Workshop on Factory Communication Systems Proceedings.

[2]  Jane W.-S. Liu,et al.  Scheduling real-time applications in an open environment , 1997, Proceedings Real-Time Systems Symposium.

[3]  Tei-Wei Kuo,et al.  A fixed-priority-driven open environment for real-time applications , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[4]  Thomas Nolte,et al.  Schedulability Analysis for Multi-level Hierarchical Server Composition in Ethernet Switches , 2010 .

[5]  Luís Almeida,et al.  Scheduling within temporal partitions: response-time analysis and server design , 2004, EMSOFT '04.

[6]  Insik Shin,et al.  SIRAP: a synchronization protocol for hierarchical resource sharingin real-time open systems , 2007, EMSOFT '07.

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

[8]  Lui Sha,et al.  A Switch Design for Real-Time Industrial Networks , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[9]  Giorgio C. Buttazzo,et al.  The space of rate monotonic schedulability , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[10]  Thomas Nolte,et al.  Refining SIRAP with a dedicated resource ceiling for self-blocking , 2009, EMSOFT '09.

[11]  Hermann Härtig,et al.  Low-latency hard real-time communication over switched Ethernet , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[12]  Insup Lee,et al.  Compositional Analysis Framework Using EDP Resource Models , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[13]  Thomas Nolte,et al.  Improving the efficiency of Ethernet switches for real-time communication , 2010 .

[14]  Paulo Pedreiras,et al.  Combining event-triggered and time-triggered traffic in FTT-CAN: analysis of the asynchronous messaging system , 2000, 2000 IEEE International Workshop on Factory Communication Systems. Proceedings (Cat. No.00TH8531).