A multiprocessor implementation of the total bandwidth server

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 541-550

  Baruah, Sanjoy ^a   Lipari, Giuseppe ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Aperiodic jobs; Earliest deadline first; Multiprocessor scheduling; Periodic task systems; Real time systems

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; REAL TIME SYSTEMS; SCHEDULING; SERVERS;

APERIODIC JOBS; EARLIEST DEADLINE FIRST; HARD REAL TIME (HRT) APPLICATIONS; MULTIPROCESSOR SCHEDULING; PERIODIC TASK SYSTEMS;

MULTIPROCESSING SYSTEMS;

EID: 12444331039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. ANDERSON, J., AND SRINIVASAN, A. Early release fair scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems (Stockholm, Sweden, June 2000), IEEE Computer Society Press, pp. 35-43.
2. ANDERSSON, B., BARUAH, S., AND JANSSON, J. Static-priority scheduling on multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium (December 2001), IEEE Computer Society Press, pp. 193-202.
3. BARUAH, S. Utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors. Tech. Rep. TR03-022, Department of Computer Science, The University of North Carolina, June 2003.
4. BARUAH, S., COHEN, N., PLAXTON, G., AND VARVEL, D. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15, 6 (June 1996), 600-625.
5. BARUAH, S., GEHRKE, J., AND PLAXTON, G. Fast scheduling of periodic tasks on multiple resources. In Proceedings of the Ninth International Parallel Processing Symposium (April 1995), IEEE Computer Society Press, pp. 280-288. Extended version available via anonymous ftp from ftp.cs.utexas.edu, as Tech Report TR-95-02.
6. BARUAH, S., GOOSSENS, J., AND LIPARI, G. Implementing constant-bandwidth servers upon multiprocessor platforms. In Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (San Jose, California, September 2002), IEEE Computer Society Press, pp. 154-163.
7. DERTOUZOS, M. Control robotics: the procedural control of physical processors. In Proceedings of the IFIP Congress (1974), pp. 807-813.
8. GOOSSENS, J., FUNK, S., AND BARUAH, S. Priority-driven scheduling of periodic task systems on multiprocessors. Real Time Systems 25, 2-3 (2003), 187-205.
9. LIU, C., AND LAYLAND, J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20, 1 (1973), 46-61.
10. LIU, C. L. Scheduling algorithms for multiprocessors in a hard real-time environment. JPL Space Programs Summary 37-60 II (1969), 28-31.
11. LIU, J. W. S. Real-Time Systems. Prentice-Hall, Inc., Upper Saddle River, New Jersey 07458, 2000.
12. SPURI, M., AND BUTTAZZO, G. Efficient aperiodic service under earliest deadline scheduling. In Proceedings of the Real-Time Systems Symposium (San Juan, Puerto Rico, 1994), IEEE Computer Society Press, pp. 228-237.
13. SPURI, M., AND BUTTAZZO, G. Scheduling aperiodic tasks in dynamic priority systems. Real- Time Systems: The International Journal of Time-Critical Computing 10, 2 (1996).
14. SPURI, M., BUTTAZZO, G., AND SENSINI, F. Robust aperiodic scheduling under dynamic priority systems. In Proceedings of the Real-Time Systems Symposium (Pisa, Italy, 1995), IEEE Computer Society Press, pp. 210-221.
15. SRINIVASAN, A., AND BARUAH, S. Deadline-based scheduling of periodic task systems on multiprocessors. Information Processing Letters 84, 2 (2002), 93-98.