A real-time configurable synchronization protocol for self-suspending process sets

Real-Time Systems

Volumn 42, Issue 1-3, 2009, Pages 34-62

  Chen, Ya Shu ^a   Chang, Li Pin ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Deadlock prevention; Priority ceiling; Real time systems; Resource synchronization protocol

Indexed keywords

BLOCKING TIME; CONFIGURABLE; DEADLOCK PREVENTION; DIFFERENT PROCESS; PRIORITY CEILING; PRIORITY INVERSION; RESEARCH RESULTS; RESOURCE SYNCHRONIZATION PROTOCOL; SCHEDULING PROTOCOL; SYNCHRONIZATION PROTOCOLS;

CEILINGS; SYNCHRONIZATION;

REAL TIME SYSTEMS;

EID: 67649945498     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9070-0     Document Type: Article

References (19)

1. Baker TP (1990) A stack-based resource allocation policy for real-time process. In: IEEE 11th real-time system symposium, 4-7 Dec 1990
2. Chen M, Lin KJ (1990) Dynamic priority ceiling: a concurrency control protocol for real-time systems. Real-Time Syst 2(4)
3. Garey MR, Johnson DS (1979) Computers and intractability
4. Han C-C, Lin K-J, Hou C-J (1996) Distance-constrained scheduling and its applications to real-time systems. IEEE Trans Comput, July 1996
5. Hsueh C-W, Lin K-J (1998) On-line schedulers for pinwheel tasks using the time-driven approach. In: 10th euromicro on real-time systems, June 1998, pp 180-187
6. T-W Kuo G-H Huang S-K Ni 1999 A user-level computing power regulator for soft real-time applications on commercial operating systems J Chin Inst Electr Eng 6 1 13 25
7. Kuo T-W, Liang M-C, Shu LC (2001) Abort-oriented concurrency control for real-time databases. IEEE Trans Comput (SCI) 50(7)
8. Liang M-C, Kuo T-W, Shu LC (2003) A quantification of aborting effect for real-time data accesses. IEEE Trans Comput (SCI) 52(5)
9. CL Liu JW Layland 1973 Scheduling algorithms for multiprogramming in a hard real-time environment J Assoc Comput Mach 20 1 46 61
10. Rajkumar R, Sha L, Lehoczky JP (1988) Real-time synchronization protocols for multiprocessor. In: IEEE real-time systems symposium
11. Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronization. In: IEEE Trans Comput 39(9)
12. Sides DJ (1995) A dynamically adaptive real-time data acquisition and display system. In: IEEE real-time technology and applications symposium, May 1995
13. Spuri M, Buttazzo G, Sensini (1995) Scheduling aperiodic tasks in dynamic scheduling environment. In: IEEE real-time systems symposium
14. Stankovic JA, Spuri M, Di Natale M, Buttazzo GC (1995) Implications of classical scheduling results for real-time systems. IEEE Comput 28(6)
15. Stoica I, Abdel-Wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG (1996) A proportional share resource allocation algorithm for real-time, time-shared systems. In: IEEE real-time systems symposium, pp 288-299
16. Waldspurger CA (1995) Lottery and stride scheduling: flexible proportional-share resource management. PhD thesis, technical report, MIT/LCS/TR-667, Laboratory for CS, MIT, September 1995
17. Waldspurger CA, Weihl WE (1995) Stride scheduling deterministic proportional share resource management. Technical memorandum MIT/LCS/TM-528. Laboratory for CS, MIT, July 1995
18. Wang K, Lin T-H (1994) Scheduling adaptive tasks in real-time systems. In: IEEE 15th real-time systems symposium, December 1994
19. Wu J, Kuo T-W, Hsueh C-w (1999) RCPCP: a ceiling-based protocol for multiple-disk environments. In: 5th international conference on real-time computing systems and applications