research-article

Multi-level hierarchical scheduling in ethernet switches

Authors:

Paulo Pedreiras,

Luís AlmeidaAuthors Info & Claims

EMSOFT '11: Proceedings of the ninth ACM international conference on Embedded software

Pages 185 - 194

https://doi.org/10.1145/2038642.2038671

Published: 09 October 2011 Publication History

Abstract

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(n²), 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.

References

[1]

Ethernet Powerlink - online information, http://www.ethernet-powerlink.org/.

[2]

L. Almeida and p. Pedreiras, Scheduling within temporal partitions: response-time analyisis and server design, in Proceedings of the Fourth ACM International Conference on Embedded Software, September 2004.

Digital Library

[3]

M. Behnam, T. Nolte, and R. Bril, SIRAP: A synchronization Protocol for Hierarchical Resource Sharing in Real-Time Open Systems, in Proceedings of the Seventh ACM International Conference on Embedded Software, October 2007.

Digital Library

[4]

M. Behnam, T. Nolte, and R. Bril, Refining SIRAP with a dedicated resource ceiling for self-blocking, in Proceedings of the Nineth ACM International Conference on Embedded Software, October 2009.

Digital Library

[5]

E. Bini and G. Buttazzo, The space of rate monotonic schedulability, in Proceedings of IEEE International Real-Time Systems Symposium, December 2002.

Digital Library

[6]

L. Deng and J. Liu, Scheduling real-time applications in an open enviroment, in Proceedings of IEEE International Real-Time Systems Symposium, December 1997.

Digital Library

[7]

A. Easwaran, M. Anand, and I. Lee, Compositional Analysis Framework using EDP Resource Models, in Proceedings of IEEE International Real-Time Systems Symposium, December 2007.

Digital Library

[8]

T. Kuo and C. Li, A fixed-priority-driven open enviroment for real-time applications, in Proceedings of IEEE International Real-Time Systems Symposium, December 1999.

Digital Library

[9]

J. Loeser and H. Haertig, Low-Latency Hard Real-Time Communication over Switched Ethernet, in Proceedings of IEEE Euromicro Conference on Real-Time Systems, 2004.

Digital Library

[10]

P. Pedreiras and L. Almeida, Combining Event-triggered and Time-triggered Traffic in FTT-CAN: Analysis of the Asynchronous Messaging System, in Proceedings of IEEE Workshop on Factory Communication Systems, September 2000.

[11]

PROFInet, Real-Time PROFInet IRT, http://www.profibus.com/pn.

[12]

R. Santos, M. Behnam, T. Nolte, P. Pedreiras, and L. Almeida, Schedulability Analysis for Multi-level Hierarchical Server Composition in Ethernet Networks, in Presentation at the Workshop on Real-Time Networks, July 2010.

[13]

R. Santos, P. Pedreiras, L. Almeida, A. Vieira, T. Nolte, R. Marau, and A. Oliveira, Flexible, Efficient and Robust Real-Time Communication with Server-based Ethernet Switching, in Proceedings of IEEE Workshop on Factory Communication Systems, May 2010.

[14]

R. Santos, A. Vieira, R. Marau, P. Pedreiras, A. Oliveira, L. Almeida, and T. Nolte, Improving the efficiency of Ethernet switchess for real-time communication, in Proceedings of Frist International Workshop on Adaptive Resource Management, April 2010.

[15]

I. Shin and I. Lee, Periodic resource model for compositional real-time guarantees, in Proceedings of IEEE International Real-Time Systems Symposium, December 2003.

Digital Library

[16]

Q. Wang, S. Gopalakrishnan, X. Liu, and L. Sha, A Switch Design for Real-Time Industrial Networks, in Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, 2008.

Digital Library

Cited By

Mubeen SAshjaei MSjodin M(2019)Holistic Modeling of Time Sensitive Networking in Component-Based Vehicular Embedded Systems2019 45th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA.2019.00029(131-139)Online publication date: Aug-2019
https://doi.org/10.1109/SEAA.2019.00029
Cao JAshjaei MCuijpers PBril RLukkien J(2018)An independent yet efficient analysis of bandwidth reservation for credit-based shaping2018 14th IEEE International Workshop on Factory Communication Systems (WFCS)10.1109/WFCS.2018.8402345(1-10)Online publication date: Jun-2018
https://doi.org/10.1109/WFCS.2018.8402345
Qian TMueller F(2018)A Failure Recovery Protocol for Software-Defined Real-Time NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.285729937:11(2222-2232)Online publication date: Nov-2018
https://doi.org/10.1109/TCAD.2018.2857299
Show More Cited By

Index Terms

Multi-level hierarchical scheduling in ethernet switches
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures
  2. Network protocols

Recommendations

A Survey of Real-Time Ethernet Modeling and Design Methodologies: From AVB to TSN
With the development of real-time critical systems, the ever-increasing communication data traffic puts forward high-bandwidth and low-delay requirements for communication networks. Therefore, various real-time Ethernet protocols have been proposed, but ...
Hierarchical real-time scheduling for multicore systems
FRUCT '18: Proceedings of the 18th Conference of Open Innovations Association FRUCT

Nowadays, real-time embedded computing systems are widely used in safety-critical environments such as avionics and space systems. Microprocessor technology is rapidly developing, therefore, multicore designs are becoming an attractive solution to ...
Scheduling within temporal partitions: response-time analysis and server design
EMSOFT '04: Proceedings of the 4th ACM international conference on Embedded software

As the bandwidth of CPUs and networks continues to grow, it becomes more attractive, for efficiency reasons, to share such resources among several applications with the minimum level of interference. This can be achieved using temporal partitions, with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '11: Proceedings of the ninth ACM international conference on Embedded software

October 2011

366 pages

ISBN:9781450307147

DOI:10.1145/2038642

General Chairs:
Samarjit Chakraborty
TU Munich
,
Ahmed Jerraya
CEA
,
Program Chairs:
Sanjoy Baruah
University of North Carolina at Chapel Hill
,
Sebastian Fischmeister
University of Waterloo

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWeek '11

Sponsor:

ESWeek '11: Seventh Embedded Systems Week

October 9 - 14, 2011

Taipei, Taiwan

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mubeen SAshjaei MSjodin M(2019)Holistic Modeling of Time Sensitive Networking in Component-Based Vehicular Embedded Systems2019 45th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA.2019.00029(131-139)Online publication date: Aug-2019
https://doi.org/10.1109/SEAA.2019.00029
Cao JAshjaei MCuijpers PBril RLukkien J(2018)An independent yet efficient analysis of bandwidth reservation for credit-based shaping2018 14th IEEE International Workshop on Factory Communication Systems (WFCS)10.1109/WFCS.2018.8402345(1-10)Online publication date: Jun-2018
https://doi.org/10.1109/WFCS.2018.8402345
Qian TMueller F(2018)A Failure Recovery Protocol for Software-Defined Real-Time NetworksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2018.285729937:11(2222-2232)Online publication date: Nov-2018
https://doi.org/10.1109/TCAD.2018.2857299
Koyasu SYakoh T(2018)Implementation of schedule management mechanism for S-TDMA switch2018 IEEE 15th International Workshop on Advanced Motion Control (AMC)10.1109/AMC.2019.8371157(575-580)Online publication date: Mar-2018
https://doi.org/10.1109/AMC.2019.8371157
Mubeen SGålnander MLundbäck JLundbäck K(2018)Extracting Timing Models from Component-Based Multi-Criticality Vehicular Embedded SystemsInformation Technology – New Generations10.1007/978-3-319-77028-4_90(709-718)Online publication date: 2018
https://doi.org/10.1007/978-3-319-77028-4_90
Gutierrez MAdemaj ASteiner WDobrin RPunnekkat S(2017)Self-configuration of IEEE 802.1 TSN networks2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA.2017.8247597(1-8)Online publication date: Sep-2017
https://doi.org/10.1109/ETFA.2017.8247597
Ashjaei MKhalilzad NMubeen SBehnam MSander IAlmeida LNolte T(2017)Designing end-to-end resource reservations in predictable distributed embedded systemsReal-Time Systems10.1007/s11241-017-9283-653:6(916-956)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11241-017-9283-6
Oliveira LAlmeida L(2017)Routing in Mobile Cyber-Physical SystemsCyber-Physical Systems: A Reference10.1007/978-3-642-54477-4_3-1(1-27)Online publication date: 4-Oct-2017
https://doi.org/10.1007/978-3-642-54477-4_3-1
Ashjaei MKhalilzad NMubeen S(2017)Modeling, Designing and Analyzing Resource Reservations in Distributed Embedded SystemsReal-Time Modelling and Processing for Communication Systems10.1007/978-3-319-72215-3_9(203-256)Online publication date: 29-Dec-2017
https://doi.org/10.1007/978-3-319-72215-3_9
Konieczek BKasparick MRethfeldt MGolatowski FTimmermann D(2016)Towards a TDMA-based real-time extension for the constrained application protocol2016 IEEE World Conference on Factory Communication Systems (WFCS)10.1109/WFCS.2016.7496529(1-4)Online publication date: May-2016
https://doi.org/10.1109/WFCS.2016.7496529
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents