Extending a best-effort operating system to provide QoS processor management

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2092, Issue , 2001, Pages 92-106

  Domjan, Hans ^a   Gross, Thomas R ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; LINEAR PROGRAMMING; QUALITY OF SERVICE;

ADMISSION CONTROLLERS; CLIENT-SERVER APPLICATIONS; LINEAR PROGRAMMING ALGORITHM; MANAGEMENT SYSTEMS; NETWORK-AWARE; PRIORITY ADJUSTMENT; RESOURCE DEMANDS; RESOURCE REQUEST;

SEARCH ENGINES;

EID: 24644458396     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45512-4_8     Document Type: Conference Paper

References (31)

1. 1] M. F. Arlitt and C. L. Williamson. Internet web servers: Workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5):631–645, Oct. 1997.
2. [2] M. J. Bach. The Design of the UNIX Operating System. Prentice Hall, 1986.
3. 3] M. Baker-Harvey. ETI resource distributor: Guaranteed resource allocation and scheduling in multimedia systems. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI’99), pages 131–144, Feb. 1999.
4. 4] A. C. Bavier, A. B. Montz, and L. L. Peterson. Predicting MPEG execution times. In Proceedings of the SIGMETRICS’98/PERFORMANCE’98 Joint International Conference on Measurement and modeling of Computers Systems, June 22-26, 1998; Madison WI, pages 131–140, May 1998.
5. 5] N. Bhatti, A. Bouch, and A. Kuchinsky. Integrating user-perceived quality into web server design. Technical Report HPL-2000-3, Internet Systems and Applications Laboratory, HP Laboratories Palo Alto, Jan. 2000.
6. 6] J. Bolliger. A framework for network-aware applications. PhD thesis, ETH Zürich, Apr. 2000. No. 13636.
7. J. Bolliger and T. Gross. A framework-based approach to the development of network-aware applications. IEEE Transactions on Software Engineering (Special Issue on Mobility and Network-Aware Computing, 24(5):376–390, May 1998.
8. [8] R. L. Carter and M. E. Crovella. Dynamic server selection using bandwidth probing in wide-area networks. Technical Report BU-CS-96-007, Computer Science Department, Boston University; 111 Cummington St., Boston MA 02215, Mar. 1996.
9. 9] J. Dilley. Web server workload characterization. Technical Report HPL-96-160, Hewlett-Packard Laboratories, Dec. 1996.
10. [10] H. Domjan and T. R. Gross. Providing resource reservations for adaptive applications in abest-effort operating system. Technical report, ETH Zürich, Feb. 2001.
11. [11] B. Goodheart and J. Cox. The Magic Garden explained: the Internals of UNIX System V Release 4, an Open-Systems design. Prentice Hall, 1993.
12. [12] P. Goyal, X. Guo, and H. M. Vin. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation (OSDI). 28-31 Oct. 1996; Seattle, WA, USA, pages 107–121, Oct. 1996.
13. [13] M. Harchol-Balter and A. B. Downey. Exploiting process lifetime distributions for dynamic load balancing. In Proceedings of the 1996 ACM SIGMETRICS Conference, pages 13–23, 1996.
14. 14[] M. B. Jones, D. Rosu, and M.-C. Rosu. Cpu reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the Sixteenth ACM Symposium on Operating System Principles (SOSP-16), Saint-Malo, France, October 5–8, pages 198–211, Oct. 1997.
15. 15] C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-realtime environment. Journal of the Association of Computing Machinery, 20(1):46–61, Jan. 1973.
16. 16] M. K. McKusick, K. Bostic, M. J. Karels, and J. S. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison-Wesley Publishing Company, 1996.
17. 17] C. W. Mercer. Operating System Resource Reservation for Real-Time and Multimedia Applications. PhD thesis, School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213-3890, June 1997.
18. 18] C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: An abstraction for managing processor usage. In Proceedings of the Fourth Workshop on Workstation Operating Systems, Oct. 1993.
19. 19] C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: Operating system support for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pages 90–99, May 1994.
20. 20] A. Mukherjee. On the dynamics and significance of low frequency components of internet load. Internetworking: Practice and Experience, 5(4):163–205, Dec. 1994.
21. 21] J. Nieh and M. Lam. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proceedings of the 16th ACM Symposium on Operating System Principles, St. Malo, October 1997, pages 184–197, Oct. 1997.
22. 22] K. Patel, B. C. Smith, and L. A. Rowe. Performance of a software MPEG video decoder. In Proceedings of the First International Conference on Multimedia; 1–6 August 1993; Anaheim, CA, USA, pages 75–82. ACM, Aug. 1993.
23. 23] D. M. Ritchie and K. Thompson. The UNIX time-sharing system. Communications of the ACM, 17(7):365–375, July 1974.
24. 24] L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175–1185, Sept. 1990.
25. 25] B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. The Journal of Real-Time Systems, 1(1):27–60, June 1989.
26. 26] I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the 17th IEEE Real-Time Systems Symposium, pages 288–299, Dec. 1996.
27. 27] C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pages 1–11, 1994.
28. 28] C. A. Waldspurger and W. E. Weihl. Stride scheduling: Deterministic proportional-share resource management. Technical Memorandum MIT/LCS/TM-528, MIT Laboratory for Computer Science, Cambridge, MA 02139, June 1995.
29. 29] R. Weber, J. Bolliger, T. Gross, and H.-J. Schek. Architecture of a networked image search and retrieval system. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM’99), pages 430–441, Nov. 1999.
30. 30] L. C. Wolf. Handbook of Multimedia Computing, chapter Resource Management in Multimedia Systems, pages 891–912. CRC Press, Boca Raton, FL, USA, 1998.
31. [31] L. C. Wolf, L. Delgrossi, R. Steinmetz, S. Schaller, and H. Wittig. Issues of reserving resources in advance. In Proceedings of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video; April 19–21, 1995; Durham, New Hampshire, USA, Apr. 1995.