Retrofitting quality of service into a time-sharing operating system

Proceedings of the 1999 USENIX Annual Technical Conference

Volumn , Issue , 1999, Pages

  Bruno, John ^a   Brustoloni, Jose ^a   Gabber, Eran ^a   Ozden, Banu ^a   Silberschatz, Abraham ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUALITY OF SERVICE; RETROFITTING; SCHEDULING;

CLIENT-SERVER APPLICATIONS; PROPORTIONAL-SHARE; RESOURCE RESERVATIONS; RESOURCE SHARING; SHARED OBJECTS; SOFT REAL TIME; THEORETICAL ASPECTS; TIME-SHARING;

TIME SHARING SYSTEMS;

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

References (24)

1. G. Banga, P. Druschel and J. Mogul. "Resource Containers: A New Facility for Resource Management in Server Systems", in Proc. OSDI'99, USENIX, Feb. 1999.
2. 2Q: Worst-Case Fair Weighted Fair Queueing", in Proc. INFOCOM'96, IEEE, Mar. 1996, pp. 120-128.
3. J. Bennet and H. Zhang. "Hierarchical Packet Fair Queueing Algorithms", in Proc. SIGCOMM'96, ACM, Aug. 1996.
4. P. Barham. "A Fresh Approach to File System Quality of Service", in Proc. NOSSDAV'97, IEEE, May 1997, pp. 119-128.
5. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden and A. Silberschatz. "Disk Scheduling with Quality of Service Guarantees", to appear in Proc. ICMCS'99, IEEE, June 1999.
6. J. Bruno, E. Gabber, B. Ozden and A. Silberschatz. "The Eclipse Operating System: Providing Quality of Service via Reservation Domains", in Proc. Annual Tech. Conf., USENIX, June 1998, pp. 235-246.
7. J. Brustoloni, E. Gabber and A. Silberschatz. "Signaled Receiver Processing", submitted for publication.
8. H. Custer. "Inside Windows NT", Microsoft Press, 1993.
9. A. Demers, S. Keshav and S. Shenker. "Design and Analysis of a Fair Queueing Algorithm", in Proc. SIGCOMM'89, ACM, Sept. 1989, pp. 1-12.
10. P. Druschel and G. Banga. "Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems", in Proc. OSDI'96, USENIX, Oct. 1996, pp. 261-275.
11. P. Goyal, X. Guo and H. Vin. "A Hierarchical CPU Scheduler for Multimedia Operating Systems", in Proc. OSDI'96, USENIX, Oct. 1996, pp. 107-121.
12. P. Goyal, H. Vin and H. Chen. "Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks", in Proc. SIGCOMM'96, ACM, Aug. 1996.
13. M. Jones, D. Rosu and M. Rosu. "CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities", in Proc. SOSP'97, ACM, Oct. 1997, pp. 198-211.
14. I. Leslie, D. McAuley, R. Black, T. Roscoe, P. Barham, D. Evers, R. Fairbairns and E. Hyden. "The Design and Implementation of an Operating System to Support Distributed Multimedia Applications", in JSAC, 14(7), IEEE, Sept. 1996, pp. 1280-1297.
15. M. McKusick, K. Bostic, M. Karels and J. Quarterman. "The Design and Implementation of the 4.4 BSD Operating System", Addison-Wesley Pub. Co., Reading, MA, 1996.
16. J. Mogul and K. K. Ramakrishnan. "Eliminating Receive Livelock in an Interrupt-Driven Kernel", in Proc. Annual Tech. Conf., USENIX, 1996, pp. 99-111.
17. J. Nieh and M. Lam. "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications", in Proc. SOSP'97, ACM, Oct. 1997, pp. 184-197.
18. A. Parekh and R. Gallager. "A Generalized Processor Sharing Approach to Flow Control - The Single Node Case", in Trans. Networking, ACM/IEEE, 1(3):344-357, June 1993.
19. R. Pike, D. Presotto, S. Dorward, B. Flandrena, K. Thompson, H. Trickey and P. Winterbottom. "Plan 9 from Bell Labs", in Computing Systems, USENIX, 8(3):221-254, Summer 1995.
20. P. Shenoy and H. Vin. "Cello: A Disk Scheduling Framework for Next Generation Operating Systems", in Proc. SIGMETRICS'98, ACM, June 1998.
21. P. Shenoy. P. Goyal, S. Rao and H. Vin. "Design and Implementation of Symphony: An Integrated Multimedia File System", in Proc. Multimedia Computing and Networking, SPIE, Jan. 1998.
22. D. Stiliadis and A. Varma. "Frame-Based Fair Queueing: A New Traffic Scheduling Algorithm for Packet-Switched Networks", Tech. Rep. UCSC-CRL-95-39, Univ. Calif. Santa Cruz, July 1995.
23. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. Gehrke and C. G. Plaxton. "A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems", in Proc. Real Time Systems Symp., IEEE, Dec. 1996.
24. C. Waldspurger and W. Weihl. "An Object-Oriented Framework for Modular Resource Management', in Proc. IWOOOS '96, IEEE, Oct. 1996, pp. 138-143.