Greedy reclamation of unused bandwidth in constant-bandwidth servers

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2000, Pages 193-200

  Lipari, G ^a   Baruah, S ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Bandwidth reclamation; Constant bandwidth server; Earliest deadline first; Inter application isolation; Preemptive scheduling

Indexed keywords

DEDICATED PROCESSORS; EARLIEST DEADLINE FIRST; INTER-APPLICATION ISOLATION; PRE-EMPTIVE SCHEDULING; REAL TIME; SCHEDULING FRAMEWORKS;

MULTITASKING; REAL TIME SYSTEMS;

BANDWIDTH;

EID: 0000395452     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2000.854007     Document Type: Conference Paper

References (14)

1. Luca Abeni and Giorgio Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the Real-Time Systems Symposium, pages 3-13, Madrid, Spain, December 1998. IEEE Computer Society Press.
2. Z. Deng and J. Liu. Scheduling real-time applications in an Open environment. In Proceedings of the Eighteenth Real-Time Systems Symposium, pages 308-319, San Francisco, CA, December 1997. IEEE Computer Society Press.
3. M. Dertouzos. Control robotics : the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.
4. Jr. E. Coffman and P. J. Denning. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, NJ, 1973.
5. T. M. Ghazalie and T. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems: The International Journal of Time-Critical Computing, 9, 1995.
6. P. Goyal, X. Guo, and H.M. Vin. A hierarchical cpu scheduler for multimedia operating systems. In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI'96), pages 107-122, Seattle, Washington, October 1996.
7. H. Kaneko, J. Stankovic, S. Sen, and K. Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. In Proceedings of the Real-Time Systems Symposium, pages 206-217, Washington, DC, December 1996.
8. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
9. C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves for multimedia operating systems. Technical Report CMU-CS-93-157, Carnegie Mellon University, 1993.
10. A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
11. Abhay K. Parekh and Robert G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Transactions on Networking, 1(3):344-357, June 1993.
12. Marco Spuri and Giorgio Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In Proceedings of the Real-Time Systems Symposium, San Juan, Puerto Rico, 1994. IEEE Computer Society Press.
13. Marco Spuri and Giorgio Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems: The International Journal of Time-Critical Computing, 10(2), 1996.
14. I. Stoica, H. Abdel-Wahab, K. Jeffay, J. Gherke, G. Plaxton, and S. Baruah. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the Real-Time Systems Symposium, pages 288-299, Washington, DC, December 1996.