Protocol-transparent resource sharing in hierarchically scheduled real-time systems

Author

Van den Heuvel, Martijn M H P ; Bril, Reinder J. ; Lukkien, Johan J.

Author_Institution

Dept. of Math. & Comput. Sci., Tech. Univ. Eindhoven (TU/e), Eindhoven, Netherlands

fYear

2010

fDate

13-16 Sept. 2010

Firstpage

1

Lastpage

8

Abstract

Hierarchical scheduling frameworks (HSFs) provide means for composing complex real-time systems from well-defined, independently analyzed subsystems. To support resource sharing within two-level HSFs, three synchronization protocols based on the stack resource policy (SRP) have recently been presented, i.e. HSRP, SIRAP and BROE. This paper describes the first implementation presenting these three SRP-based synchronization protocols side-by-side in a HSF-enabled real-time operating system. We base our implementations on the commercially available real-time operating system μC/OS-II, extended with proprietary support for periodic tasks, idling periodic servers and two-level preemptive scheduling. Moreover, we investigate the system overhead of the synchronization primitives of each protocol. Transparent interfaces allow a protocol to be selected during integration time based on its relative strengths.

Keywords

hierarchical systems; peer-to-peer computing; protocols; real-time systems; resource allocation; scheduling; synchronisation; BROE; HSF enabled real time operating system; HSRP; SIRAP; hierarchical scheduling framework; periodic server; preemptive scheduling; protocol transparent resource sharing; stack resource policy; synchronization protocol;

fLanguage

English

Publisher

ieee

Conference_Titel

Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on

Conference_Location

Bilbao

ISSN

1946-0740

Print_ISBN

978-1-4244-6848-5

Type

conf

DOI

10.1109/ETFA.2010.5641272

Filename

5641272