This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
User-Level QoS-Adaptive Resource Management in Server End-Systems
May 2003 (vol. 52 no. 5)
pp. 678-685

Abstract—Proliferation of QoS-sensitive client-server Internet applications such as high-quality audio, video-on-demand, e-commerce, and commercial web hosting has generated an impetus to provide performance guarantees. These applications require a guaranteed minimum amount of resources to operate acceptably to the users, thus calling for QoS-provisioning mechanisms. One good place to locate such mechanisms is in server communication subsystems. Server-side communication subsystems manage an increasing number of connection end-points, thus readily controlling important bottleneck resources. We propose, implement, and evaluate a novel communication server architecture that maximizes the aggregate utility of QoS-sensitive connections for a community of clients even in the case of overload. A contribution of this architecture is that it manages QoS from the user space and is transparent to the application. It does not require modifications to the OS kernel, which improves portability and reduces development cost. Results from an experimental evaluation on a microkernel indicate that it achieves end-system overload protection and traffic prioritization, improves insulation between independent clients, adapts to offered load, and enhances aggregate service utility.

[1] T. Abdelzaher, An Automated Profiling Subsystem for QoS-Aware Services Proc. IEEE EEE Real-Time Technology and Applications Symp. (RTAS), pp. 208-217, 2000.
[2] T. Abdelzaher and N. Bhatti, “Web Server QoS Management by Adaptive Content Delivery,” Proc. Int'l Workshop Quality of Service, June 1999.
[3] T. Abdelzaher and K.G. Shin, “QoS Provisioning with$\big. q\bigr.$Contracts in Web and Multimedia Servers,” Proc. IEEE Real-Time Systems Symp., Dec. 1999.
[4] T.F. Abdelzaher, E.M. Atkins, and K.G. Shin, “QoS Negotiation in Real-Time Systems and Its Applications to Automated Flight Control,” Proc. IEEE Real-Time Technology and Applications Symp., June 1997.
[5] T. Abdelzaher and K. Shin, "End-Host Architecture for QoS-Adaptive Communication," Proc. IEEE Real-Time Technology and Applications Symp., IEEE Press, Piscataway, N.J., June 1998, pp. 121-130.
[6] C. Aurrecoechea, A. Cambell, and L. Hauw, “A Survey of QoS Architectures,” Proc. Fourth IFIP Int'l Conf. Quality of Service, Mar. 1996.
[7] G. Banga, P. Druschel, and J.C. Mogul, “Resource Containers: A New Facility for Resource Management in Server Systems,” Proc. Symp. Operating Systems Design and Implementation (OSDI), 1999.
[8] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, chapter 25, pp. 527-531. The MIT Press, 1990.
[9] P. Druschel and G. Banga, “Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems,” Proc. Symp. Operating Systems Design and Implementation (OSDI), 1996.
[10] R. Gopalakrishnan and G. Parulkar, “Efficient User Space Protocol Implementations with QoS Guarantees Using Real-Time Upcalls,” IEEE/ACM Trans. Networking, 1998.
[11] M. Jones, D. Rosu, and M.-C. Rosu, “CPU Reservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities,” Proc. 16th ACM Symp. Operating Systems Principles, Oct. 1997.
[12] C. Lee, R. Rajkumar, and C. Mercer, “Experiences with Processor Reservation and Dynamic QoS in Real-Time Mach,” Proc. Multimedia, Mar. 1996.
[13] 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,” JSAC, June 1997.
[14] C. Mercer, S. Savage, and H. Tokuda, “Processor Capacity Reserves: Operating System Support for Multimedia Applications,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1994.

Index Terms:
Internet servers, operating systems, QoS, resource management.
Citation:
Tarek F. Abdelzaher, Kang G. Shin, Nina Bhatti, "User-Level QoS-Adaptive Resource Management in Server End-Systems," IEEE Transactions on Computers, vol. 52, no. 5, pp. 678-685, May 2003, doi:10.1109/TC.2003.1197134
Usage of this product signifies your acceptance of the Terms of Use.