DocumentCode :
607581
Title :
Resource sharing using the rollback mechanism in hierarchically scheduled real-time open systems
Author :
Asberg, M. ; Nolte, Thomas ; Behnam, Moris
Author_Institution :
MRTC, Malardalen Univ., Vasteras, Sweden
fYear :
2013
fDate :
9-11 April 2013
Firstpage :
129
Lastpage :
140
Abstract :
In this paper we present a new synchronization protocol called RRP (Rollback Resource Policy) which is compatible with hierarchically scheduled open systems and specialized for resources that can be aborted and rolled back. We conduct an extensive event-based simulation and compare RRP against all equivalent existing protocols in hierarchical fixed priority preemptive scheduling; SIRAP (Subsystem Integration and Resource Allocation Policy), OPEN-HSRPnP (open systems version of Hierarchical Stack Resource Policy no Payback) and OPEN-HSRPwP (open systems version of Hierarchical Stack Resource Policy with Payback). Our simulation study shows that RRP has better average-case response-times than the state-of-the-art protocol in open systems, i.e., SIRAP, and that it performs better than OPEN-HSRPnP/OPEN-HSRPwP in terms of schedulability of randomly generated systems. The simulations consider both resources that are compatible with rollback as well as resources incompatible with rollback (only abort), such that the resource-rollback overhead can be evaluated. We also measure CPU overhead costs (in VxWorks) related to the rollback mechanism of tasks and resources. We use the eXtremeDB (embedded real-time) database to measure the resource-rollback overhead1.
Keywords :
open systems; protocols; real-time systems; resource allocation; scheduling; synchronisation; CPU overhead cost; OPEN-HSRPnP protocol; RRP synchronization protocol; SIRAP protocol; average-case response time; embedded realtime database; event-based simulation; hierarchical fixed priority preemptive scheduling; open systems version of hierarchical stack resource policy with payback; realtime open system; resource sharing; resource-rollback overhead; rollback mechanism; rollback resource policy; subsystem integration and resource allocation policy; Job shop scheduling; Open systems; Protocols; Resource management; Servers; Synchronization; hierarchical scheduling; open systems; real-time systems; resource sharing; synchronization protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th
Conference_Location :
Philadelphia, PA
ISSN :
1080-1812
Print_ISBN :
978-1-4799-0186-9
Electronic_ISBN :
1080-1812
Type :
conf
DOI :
10.1109/RTAS.2013.6531086
Filename :
6531086
Link To Document :
بازگشت