Resource reservation in dynamic real-time systems

Real-Time Systems

Volumn 27, Issue 2, 2004, Pages 123-167

  Abeni, Luca ^a   Buttazzo, Giorgio ^b  

^a Broadsat Srl   (Italy)

^b UNIVERSITY OF PAVIA   (Italy)

Author keywords

Multimedia; Quality of service; Real time scheduling; Resource reservation

Indexed keywords

BANDWIDTH; COMPUTATION THEORY; DEGRADATION; DESIGN; DYNAMICS; HARDWARE; MULTIMEDIA SYSTEMS; PROBABILISTIC LOGICS; QUALITY OF SERVICE; SCHEDULING;

CATASTROPHIC CONSEQUENCES; COMPUTATION TIME; REAL-TIME SCHEDULING; RESOURCE RESERVATION;

REAL TIME SYSTEMS;

EID: 3543087309     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:TIME.0000027934.77900.22     Document Type: Review

References (90)

1. Abeni, L. 1997. Progetto e realizzazione di meccanismi di sistema per applicazioni real-time multimediali, (Aprile), Università degli studi di Pisa.
2. Abeni, L. 1998. Server mechanisms for multimedia applications. Scuola Superiore S. Anna, (RETIS TR98-01).
3. Abeni, L., and Buttazzo, G. 1998. Integrating multimedia applications in hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium (December). Madrid, Spain.
4. Abeni, L., and Buttazzo, G. 1999. Adaptive bandwidth reservation for multimedia computing. In Proceedings of the IEEE Real Time Computing Systems and Applications (December). Hong Kong.
5. Abeni, L., and Buttazzo, G. 1999. Constant bandwidth vs proportional share resource allocation. In Proceedings of the IEEE International Conference on Mutimedia Computing and Systems (June). Florence, Italy.
6. Abeni, L., and Buttazzo, G. 1999. QoS guarantee using probabilistic dealines. In Proceedings of the IEEE Euromicro Conference on Real-Time Systems (June). York, England.
7. Abeni, L., and Buttazzo, G. 2001. Hierarchical QoS management for time sensitive applications. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS 2001) (May). Taipei, Taiwan.
8. Aparah, D. 1998. Adaptive resource management in a multimedia operating system. In Proceedings of the 8th International Workshop on Network and Operating System Support for Digital Audio and Video (July). Cambridge, UK.
9. Atlas, A. K., and Bestavros, A. 1998. Statistical rate monotonic scheduling. In Proceedings of the IEEE Real-Time Systems Symposium (December). Madrid, Spain.
10. Baker, T. P. 1990. A stack-based allocation policy for realtime processes. In Proceedings of the 11th IEEE Real-Time Systems Symposium (December). Lake Buena Vista, Florida, USA, pp. 191-200.
11. Baker, T. P. 1991. Stack-based scheduling of real-time processes. Real-Time Systems 3(1): 67-100.
12. Baruah, S. K., Cohen, N. K., Plaxton, C. G., and Varvel, D. A. 1996. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 6.
13. Baruah, S. K., Mok, A. K., and Rosier, L. E. 1993. Preemptively scheduling hard-real-time sporadic tasks on one processor, pp. 182-190.
14. Buttazzo, G. C. 1993. HARTIK: A real-time kernel for robotics applications. In Proceedings of the 14th IEEE Real-Time Systems Symposium (December). Raleigh-Durham, NC, USA, pp. 201-205.
15. Buttazzo, G. C., and Stankovic, J. 1993. RED: Robust earliest deadline scheduling. In Third International Workshop on Responsive Computing Systems. Austin, OPT.
16. Buttazzo, G., Abeni, L., and Lipari, G. 1998. Elastic task model for adaptive rate control. In Proceedings of the IEEE Real Time Systems Symposium (December). Madrid, Spain.
17. Caccamo, M., Buttazzo, G., and Sha, L. 2000. Capacity sharing for overrun control. In Proceedings of the IEEE Real-Time Systems Symposium (December). Orlando, Florida.
18. Casile, A., Buttazzo, G., Lamastra, G., and Lipari, G. 1998. Simulation and tracing of hybrid task sets on distributed systems. In Proceedings of the IEEE International Conference on Real-Time Computing Systems and Applications (October). Hiroshima, Japan, pp. 249-256.
19. Chu, H.-H., and Nahrstedt, K. 1997. A soft real time scheduling server in UNIX operating system. In European Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services (September). Darmstadt, Germany.
20. Chu, H.-H., and Nahrstedt, K. 1998. CPU. Service classes for multimedia applications (August). Urbana Champaign, University of Illinois, (UIUCDCS-R-98-2068,UILU-ENG-98-1730).
21. Chu, H.-H., and Nahrstedt, K. 1999. CPU. Service classes for multimedia applications. In Proceedings of the IEEE International Conference on Mutimedia Computing and Systems (June). Florence, Italy.
22. Compton, C. L., and Tennenhouse, D. L. 1994. Collaborative load shedding for media-based applications. In Proceedings of the International Conference on Multimedia Computing and Systems.
23. Coulson, G., Blair, G. S., Robin, P., and others. 1993. Extending CHORUS micro-kernel to support continuous media applications. In 4th International Workshop on Network and Operating System Support for Digital Audio and Video. Lancaster, UK.
24. Demers, A., Keshav, S., and Shenker, S. 1989. Analysis and simulation of a fair queueing alorithm. In ACM SIGCOMM (September), pp. 1-12.
25. Deng, Z., and Liu, J. W. S. 1997. Scheduling real-time applications in open envirovment. In Proceedings of the 18th IEEE Real-Time Systems Symposium (December). San Francisco, CA, USA, pp. 308-319.
26. Deng, Z., Liu, J. W. S., and Sun, J. 1997. A scheme for scheduling hard real-time applications in open system environment. In Proceedings of the Ninth Euromicro Workshop on Real-Time Systems (June). Toledo, Spain, pp. 191-199.
27. Diot, C., Huitema, C., and Turletti, T. Multimedia applications should be adaptive.
28. Ford, B., Back, G., Benson, G., Lepreau, J., Lin, A., and Shivers, O. 1997. The flux OSKit: A substrate for OS and language research. In 16 ACM. Symposium on Operating Systems Principles (October). Saint-Malo, France.
29. Fujita, H., Nakajima, T., and Tezuka, H. 1995. A processor reservation system supporting dynamic QoS control. In 2nd International Workshop on Real-Time Computing Systems and Applications (October).
30. Gergeleit, M., and Streich, H. TaskPair-scheduling with optimistic case execution times - An example for an adaptive real-time system. Research Division of Responsive Systems National Center for Computer Science.
31. Ghazalie, T. M., and Baker, T. P. 1995. Aperiodic servers in a deadline scheduling environment. Real-Time Systems 9(1): 31-68.
32. Govindan, R., and Anderson, D. P. 1991. Scheduling and IPC mechanisms for continuous media. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (October). Asilomar, Pacific Grove, CA, pp. 68-80.
33. Goyal, P., Guo, X., and Vin, H. M. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the 2nd Symposium on Operating Systems Design and Implementation (October). Seattle, WA, pp. 107-121.
34. Huang, T.-Y., and Liu, J. W. S. 1995. Predicting the worst-case execution time of concurren execution of instructions and cycle-stealing DMA I/O operations. In ACM SICPLAN Workshop on Language, Compilers and Tools for Real-Time Systems. La Jolla, California.
35. Huang, T.-Y., Liu, J. W. S., and Chung, J.-Y. 1996. Allowing cycle-stealing direct memory access I/O concurrent with hard-real-time programs. In Int. Conf. on Parallel and Distributed Systems. Tokyo.
36. Hyden, E. A. 1994. Operating system support for quality of service (February). Computer Laboratory, University of Cambridge.
37. Jansen, P. G., and Wijgerink, E. 1996. Flexible scheduling by deadline inheritance in soft real-time kernels.
38. Jeffay, K. 1992. Scheduling sporadic tasks with shared resources in hard-real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium (December). Phoenix, AZ.
39. Jeffay, K., and Bennet, D. 1995. A rate-based execution abstraction for multimedia computing. In Proceedings of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video. (April). Durham, NH.
40. Jeffay, K., and Goddard, S. M. 1999. A theory of rate-based execution. In Proceedings of the IEEE Real-Time Systems Symposium (December). Phoenix, AZ.
41. Jeffay, K., and Stone, D. L. 1993. Accounting for interrupt handling costs in dynamic priority task systems. In IEEE Real Time System Symposium, pp. 212-221.
42. Jeffay, K., Smith, F. D., Moorthy, A., and Anderson, J. H. 1998. Proportional share scheduling of operating system services for real-time applications. In IEEE Real Time System Symposium (December). Madrid, Spain.
43. Jeffay, K., Stanat, D. P., and Martel, C. U. 1991. On non-preemptive scheduling of periodic and sporadic tasks. Real Time System Symposium (December). San Antonio.
44. Jeffay, K., Stone, D. L., and Smith, F. D. 1992. Kernel support for live digital audio and video. Computer Communications 15(6): 388-395.
45. Jeffay, K., Stone, D. L., Talley, T., and Smith, F. D. 1993. Adaptive, best-effort delivery of digital audio and video across packet switched networks. In Network and Operating System Support for Digital Audio and Video.
46. Jones, M. B. 1993. Adaptive real-time resource management supporting composition of independently authored time-critical services.
47. Kaneko, H., Stankovic, J. A., Sen, S., and Ramamritham, K. 1996. Integrated scheduling of multimedia and hard real-time tasks. In Proceedings of the IEEE Real-Time Systems Symposium (December). Washington, DC, USA, pp. 206-215.
48. Kang, D.-I., Gerber, R., and Golubchik, L. 1998. Automated techniques for designing embedded signal processors on distributed platforms (October). University of Mariland, (UMIACS-TR-98-57).
49. Kang, D.-I., Gerber, R., and Sakena, M. 1997. Performance-based design of distributed real-time system. In Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97) (June). Montreal, Canada, pp. 2-13.
50. Kang, D.-I., Gerber, R., and Sakena, M. 1998. Parametric design syntesis of distributed embedded systems (March). University of Mariland, (UMIACS-TR-98-18).
51. Kleinrock, L. 1975. Queuing Systems. Wiley-Interscience.
52. Koren, G., and Shasha, D. 1995. Skip-over: Algorithms and complexity for overloaded systems that allow skips. In IEEE Real Time System Symposium. Pisa.
53. Lamastra, G., Lipari, G., Buttazzo, G., Casile, A., and Conticelli, F. 1997. HARTIK 3.0: A portable system for developing real-time applications. In Proceedings of the 4th IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA '97) (October). Taipei, Taiwan, pp. 43-50.
54. Lee, C., Rajkumar, R., Lehoczky, J., and Siewiorek, D. 1998. Pratical solutions for QoS-based resource allocation. In Proceedings of the IEEE Real Time Systems Symposium (December). Madrid, Spain.
55. Lehoczky, J. P. 1996. Real-time queueing theory. In Proceedings of the 17th IEEE Real-Time Systems Symposium (December). Washington, DC, USA, pp. 186-195.
56. Li, B., and Nahrstedt, K. 1998. A control theoretical model for quality of service adaptations. In Proceedings of Sixth International Workshop on Quality of Service.
57. Lipari, G. 1997. Resource constraints among periodic and aperiodic tasks (November). RETIS Lab - Scuola Superiore di Studi Universitari e Perfezionamento S. Anna, (9702).
58. Lipari, G., and Baruah, S. K. 2000. Greedy reclaimation of unused bandwidth in constant bandwidth servers. In IEEE Proceedings of the 12th Euromicro Conference on Real-Time Systems (June). Stokholm, Sweden.
59. Lipari, G., Buttazzo, G., and Abeni, L. 1998. A bandwidth reservation algorithm for multi-application systems. In IEEE Real Time Computing Systems and Applications (October). Hiroshima, Japan.
60. Liu, C. L., and Layland, J. W. 1973. Scheduling alghorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46-61.
61. Liu, J. W. S., Lin, K. J., and Natarjan, S. 1987. Scheduling real-time, periodic jobs using imprecise results. In IEEE Real Time System Symposium (December). San Jose, California.
62. Massalin, H. 1992. Synthesis: An efficient implementation of fundamental operating system services. Columbia University.
63. Mercer, C. W., Rajkumar, R., and Tokuda, H. 1993. Applying hard real-time technology to multimedia systems. In Workshop on the Role of Real-Time in Multimedia/Interactive Computing System.
64. Mercer, C. W., Savage, S., and Tokuda, H. 1993. Processor capacity reserves for multimedia operating systems (May). Pittsburg, Carnegie Mellon University, (CMU-CS-93-157).
65. Nakajima, T. 1998. Resource reservation for adaptive QoS mapping in real-time mach. In Sixth International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS) (April).
66. Nakajima, T., and Tezuka, H. 1994. A continuous media application supporting dynamic QoS control on real-time mach. In ACM Multimedia.
67. Parekh, A. K., and Gallager, R. G. 1993. 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.
68. Parekh, A. K., and Gallager, R. G. 1994. A generalized processor sharing approach to flow control in intergrated services networks: the multiple node case. In IEEE/ACM Transanctions on Networking, pp. 137-150.
69. Rajkumar, R., Abeni, L., de Niz, D., Ghosh, S., Miyoshi, A., and Saewong, S. 2000. Recent developments with Linux/RK. In Proceedings of the Second Real-Time Linux Workshop (November). Orlando, Florida.
70. Rajkumar, R., Juvva, K., Molano, A., and Oikawa, S. 1998. Resource kernels: A resource-centric approach to real-lime and multimedia systems. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (January).
71. Rajkumar, R., Lee, C., Lehoczky, J., and Siewiorek, D. 1997. A resource allocation model for QoS management. In Proceedings of the IEEE Real Time Systems Symposium (December).
72. Schulzrinne, H., and Kurose, J. F. Distribution of the loss period for some queues in continuous and discrete lime.
73. Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers 39(9).
74. Sprunt, B., Sha, L., and Lehoczky, J. P. 1989. Aperiodic scheduling for hard real-time systems. The Journal of Real-Time Systems.
75. Spun, M., and Buttazzo, G. 1996. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems 10(2): 179-210.
76. Spuri, M., and Buttazzo, G. C. 1994. Efficient aperiodic service under the earliest deadline scheduling. In Proceedings of the IEEE Real-Time Systems Symposium (December).
77. Spuri, M., Buttazzo, G., and Sensini, F. 1995. Robust aperiodic scheduling under dynamic priority systems. In Proceedings of the IEEE Real-Time Systems Symposium (December).
78. Stankovic, J. A., Lu, C., and Son, S. H. 1998. The case for feedback control in real-time scheduling. In Proceedings of the IEEE Euromicro Conference on Real-Time (June). York, England.
79. Stoica, I., Abdel-Wahab, H., and Jeffay, K. 1997. On the duality between resource reservation and proportional share resource allocation. In Proceedings of the SPIE Conference on Multimedia Computing and Networking (February), 3020, San Jose, CA, pp. 207-214.
80. Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S. K., Gehrke, J. E., and Plaxton, C. G. 1996. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the IEEE Real-Time Systems Symposium (December).
81. Streich, H. TaskPair-scheduling: An approach for dynamic real-time systems. Research Division of Responsive Systems National Center for Computer Science.
82. Talley, T., and Jeffay, K. 1996. A general framework for continuous media transmission control. In 21st IEEE Conference on Local Computer Network (October). Minneapolis, OPT.
83. Tia, T.-S., Deng, Z., Shankar, M., Storch, M., Sun, J., Wu, L.-C., and Liu, J. W. S. 1995. Probabilistic performance guarantee for real-time tasks with varying computation times. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (January). Chicago, Illinois, pp. 164-173.
84. Tokuda, H., Nakajima, T., and Rao, P. 1990. Real-time mach: Toward a predictable real-time system. In USENIX Mach. Workshop (October), pp. 73-82.
85. VESA BIOS Extensions - Core Functions - Version 2.0. VESA.
86. Waldspurger, C. A., and Weihl, W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In First Symposium on Operating System Design and Implementation (November). pp. 1-12.
87. Waldspurger, C. A., and Weihl, W. E. 1995. Stride scheduling: Deterministic proportional-share resource mangement (June). Massachusetts Institute of Technology, (MIT/LCS/TM-528).
88. Wang, Y. C., and Lin, K. J. 1998. Enanching the real-time capability of the Linux kernel. Real Time Computing Systems and Applications (October). Hiroshima, Japan.
89. Yau, D. K. Y., and Lam, S. S. 1997. Adaptive rate controlled scheduling for multimedia applications. IEEE/ACM Transactions on Networking (August).
90. Zhang, H. 1995. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE 83(10): 1374-1396.