Resource sharing using the rollback mechanism in hierarchically scheduled real-time open systems
- 1 April 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
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 overhead 1 .Keywords
This publication has 19 references indexed in Scilit:
- A Synchronization Protocol for Temporal Isolation of Software Components in Vehicular SystemsIEEE Transactions on Industrial Informatics, 2009
- The Design of an EDF-Scheduled Resource-Sharing Open EnvironmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Locking in pfair-scheduled multiprocessor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Resource partitioning among real-time applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient scheduling of real-time multi-task applications in dynamic systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Analysis of Checkpointing for Real-Time SystemsReal-Time Systems, 2001
- RODAINPublished by Association for Computing Machinery (ACM) ,1997
- Stack-based scheduling of realtime processesReal-Time Systems, 1991
- Priority inheritance protocols: an approach to real-time synchronizationInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1990
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973