Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling

Journal of Computer and System Sciences

Volumn 73, Issue 2, 2007, Pages 186-206

  Pellizzoni, Rodolfo ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Heterogeneous multiprocessors; Real time systems; Scheduling algorithms

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

HETEROGENEOUS MULTIPROCESSORS; REAL-TIME TRANSACTIONS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 33751427431     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2006.04.002     Document Type: Article

References (18)

1. Tindell K., and Clark J. Holistic schedulability analysis for distributed hard real-time systems. Microproc. Microprog. 50 (1994) 117-134
2. J. Palencia, M.G. Harbour, Schedulability analysis for tasks with static and dynamic offsets, in: Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, 1998
3. M. Spuri, Analysis of deadline scheduled real-time systems, Tech. Rep. RR-2772, INRIA, France, January 1996
4. J. Palencia, M.G. Harbour, Offset-based response time analysis of distributed systems scheduled under EDF, in: Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, 2003
5. Baruah S., Rosier L., and Howell R. Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Syst. 2 (1990) 301-324
6. R. Pellizzoni, G. Lipari, A new sufficient feasibility test for asynchronous real-time periodic task sets, in: Proceedings of the 16th Euromicro Conference on Real-Time Systems, Catania, Italy, 2004
7. Pellizzoni R., and Lipari G. Feasibility analysis of real-time periodic tasks with offsets. Real-Time Syst. 30 1 (2005) 105-128
8. Baker T. Stack-based scheduling of real-time processes. Real-Time Syst. 3 1 (1991) 67-99
9. Lipari G., and Buttazzo G. Schedulability analysis of periodic and aperiodic tasks with resource constraints. J. Syst. Architect. 46 (2000) 327-338
10. P. Richard, On the complexity of scheduling real-time tasks with self-suspensions on one processor, in: Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, 2003
11. R. Pellizzoni, Efficient feasibility analysis of real-time asynchronous task sets, Master's thesis, Università di Pisa, 2004
12. Chen M., and Lin K. Dynamic priority ceilings: A concurrency control protocol for real-time systems. Real-Time Syst. 2 (1990) 325-346
13. K. Jeffay, Scheduling sporadic tasks with shared resources in hard-real-time systems, in: Proceedings of the 13th IEEE Real-Time Systems Symposium, Phoenix, 1992, pp. 89-99
14. R. Baumgartl, H. Hartig, DSPs as flexible multimedia accelerators, in: Second European Conference on Real-Time Systems, Paris, France, 1998
15. P. Gai, G.C. Buttazzo, Multiprocessor DSP scheduling in system-on-a-chip architecture, in: Proceedings of the 14th Euromicro Conference on Real-Time Systems, 2002
16. I.-G. Kim, K.-H. Choi, S.-K. Park, D.-Y. Kim, M.-P. Hong, Real-time scheduling of tasks that contain the external blocking intervals, in: Real-Time Computing Systems and Applications, 1995, pp. 54-59
17. S. Baruah, A. Mok, L. Rosier, Preemptively scheduling hard-real-time sporadic tasks on one processor, in: Proceedings of the 11th IEEE Real-Time Systems Symposium, 1990, pp. 182-190
18. Goossens J. Scheduling of offset free systems. Real-Time Syst. 5 (1997) 1-26