Resource sharing using the rollback mechanism in hierarchically scheduled real-time open systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2013, Pages 129-140

  Asberg, Mikael ^a   Nolte, Thomas ^a   Behnam, Moris ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

hierarchical scheduling; open systems; real time systems; resource sharing; synchronization protocol

Indexed keywords

FIXED PRIORITY PREEMPTIVE; HIERARCHICAL SCHEDULING; RESOURCE ALLOCATION POLICY; RESOURCE POLICY; RESOURCE SHARING; SIMULATION STUDIES; STACK RESOURCE POLICIES; SYNCHRONIZATION PROTOCOLS;

OPEN SYSTEMS;

REAL TIME SYSTEMS;

EID: 84881110752     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2013.6531086     Document Type: Conference Paper

References (37)

1. P. Goyal, X. Guo, and H. M. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," in OSDI'96.
2. Z. Deng and J. W.-S. Liu, "Scheduling Real-time Applications in an Open Environment," in RTSS'97.
3. J. Regehr and J. A. Stankovic, "HLS: A Framework for Composing Soft Real-Time Schedulers," in RTSS'01.
4. T. Scharnhorst, H. Heinecke, K.-P. Schnelle, H. Fennel, J. Bortolazzi, L. Lundh, P. Heitkämper, J. Leflour, J.-L. Mate, and K. Nishikawa, "AUTOSAR - Challenges and Achievements," in 12th International VDI Congress Electronic Systems for Vehicles, 2005.
5. ARINC/RTCA-SC-182/EUROCAE-WG-48, "Minimal operational performance standard for avionics computer resources." RTCA, Incorporated, 1828 L Street, NW, Suite 805, Washington D.C. 20036, 1999.
6. D. Andrews, I. Bate, T. Nolte, C. M. O. Pérez, and S. M. Petters, "Impact of Embedded Systems Evolution on RTOS Use and Design," in OSPERT'05.
7. M. Behnam, T. Nolte, M. Sjödin, and I. Shin, "Overrun Methods and Resource Holding Times for Hierarchical Scheduling of Semi- Independent Real-Time Systems," IEEE Transactions on Industrial Informatics, vol. 6, pp. 93-104, 2010.
8. M. Behnam, I. Shin, T. Nolte, and M. Nolin, "SIRAP: A Synchronization Protocol for Hierarchical Resource Sharing in Real-Time Open Systems," in EMSOFT'07.
9. M. Heuvel, M. Behnam, R. J. Bril, J. J. Lukkien, and T. Nolte, "Opaque Analysis for Resource Sharing in Compositional Real-Time Systems," in CRTS'11.
10. S. F. Andler, J. Hansson, J. Eriksson, J. Mellin, M. Berndtsson, and B. Eftring, "DeeDS Towards a Distributed And Active Real-Time Database System," SIGMOD Record, vol. 25, pp. 38-51, 1996.
11. D. Nyström, "Data Management in Vehicle Control-Systems," Ph.D. dissertation, Mälardalen University, 2005. [Online]. Available: http://www.mrtc.mdh.se/index.php?choice=publications&id=1040
12. J. Taina and K. Raatikainen, "RODAIN: A Real-Time Object-Oriented Database System for Telecommunications," in CIKM'96.
13. R. I. Davis and A. Burns, "Resource Sharing in Hierarchical Fixed Priority Pre-emptive Systems," in RTSS'06.
14. N. Fisher, M. Bertogna, and S. Baruah, "The Design of an EDFScheduled Resource-Sharing Open Environment," in RTSS'07.
15. M. Behnam, T. Nolte, M. Asberg, and I. Shin, "Synchronization Protocols for Hierarchical Real-Time Scheduling Frameworks," in CRTS'08.
16. M. Heuvel, R. J. Bril, and J. J. Lukkien, "Protocol-Transparent Resource Sharing in Hierarchically Scheduled Real-time Systems," in ETFA'10.
17. M. Asberg, M. Behnam, T. Nolte, and R. J. Bril, "Implementation of Overrun and Skipping in VxWorks," in OSPERT'10.
18. M. Heuvel, J. J. Lukkien, R. J. Bril, and M. Behnam, "Extending a HSF-enabled Open-Source Real-Time Operating System with Resource Sharing," in OSPERT'10.
19. L. Sha, J. P. Lehoczky, and R. Rajkumar, "Solutions for some Practical Problems in Prioritized Preemptive Scheduling," in RTSS'86.
20. C. Liu and J. Layland, "Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment," ACM, vol. 20, pp. 46-61, 1973.
21. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Comput., vol. 39, pp. 1175-1185, 1990.
22. T. P. Baker, "Stack-Based Scheduling of Real-time Processes," Real- Time Systems, vol. 3, pp. 67-99, 1991.
23. R. I. Davis and A. Burns, "Hierarchical Fixed Priority Pre-emptive Scheduling," in RTSS'05.
24. T.-W. Kuo and C.-H. Li, "A Fixed-Priority-Driven Open Environment for Real-Time Applications," in RTSS'99.
25. I. Shin and I. Lee, "Periodic Resource Model for Compositional Real- Time Guarantees," in RTSS'03.
26. X. Feng and A. Mok, "A Model of Hierarchical Real-Time Virtual Resources," in RTSS'02.
27. G. Lipari and S. K. Baruah, "Efficient Scheduling of Real-Time Multi- Task Applications in Dynamic Systems," in RTAS'00.
28. G. Lipari and E. Bini, "Resource Partitioning Among Real-Time Applications," in ECRTS'03.
29. T. M. Ghazalie and T. P. Baker, "Aperiodic Servers in a Deadline Scheduling Environment," Real-Time Systems, vol. 9, pp. 31-67, 1995.
30. L. Abeni and G. Buttazzo, "Resource Reservation in Dynamic Real- Time Systems," Real-Time Systems, vol. 27, pp. 123-167, 2004.
31. M. Heuvel, R. J. Bril, and J. J. Lukkien, "Dependable Resource Sharing for Compositional Real-Time Systems," in RTCSA'11, 2011.
32. K. M. Chandy and C. V. Ramamoorthy, "Rollback and Recovery Strategies for Computer Programs," IEEE Transactions on Computers, vol. C-21, pp. 546 -556, 1972.
33. S. Punnekkat, A. Burns, and R. Davis, "Analysis of Checkpointing for Real-Time Systems," Real-Time Systems, vol. 20, pp. 83-102, 2001.
34. T. Johnson, "Interruptible Critical Sections for Real-Time Systems," Department of Computer and Information Science, University of Florida, Technical Report, 1993.
35. P. Holman and J. H. Anderson, "Locking in Pfair-Scheduled Multiprocessor Systems," in RTSS'02.
36. M. A sberg, P. Pettersson, and T. Nolte, "Modelling, Verification and Synthesis of Two-Tier Hierarchical Fixed-Priority Preemptive Scheduling," in ECRTS'11.
37. T. Nolte, I. Shin, M. Behnam, and M. Sjödin, "A Synchronization Protocol for Temporal Isolation of Software Components in Vehicular Systems," IEEE Transactions on Industrial Informatics, vol. 5, pp. 375- 387, 2009.