ABSTRACT
We consider a web server that can provide differentiated services to clients with different QoS requirements. The web server can provide N > 1 classes of service. Rather than using a strict priority policy , which may lead to request starvation, the web server provides a proportional-delay differentiated service (PDDS) to heterogeneous clients. An operator for the web server can specify "fixed" performance spacings between classes, namely, ri,i+1 > 1, for i = 1,…,N - 1. Requests in class i + 1 are guaranteed to have an average waiting time which is 1/ri,i+1 of the average waiting time of class i requests. With PDDS, we can provide consistent performance spacings over a wide range of system loadings. In addition, each client can specify a maximum average waiting time requirement to be guaranteed by the web server. We propose two efficient admission control algorithms so that a web server can provide the QoS guarantees and, at the same time, classify each client to its "lowest" admissible class, resulting in lowest usage cost for the client. We also consider how to perform end-point dynamic adaptation such that clients can submit requests at lower class and further reduce their usage cost, without violating their QoS requirements. We propose two dynamic adaptation algorithms: one is server-based and the other is client-based. The client-based adaptation is based on a non-cooperative game technique. We report diverse experimental results to illustrate the effectiveness of these algorithms.
- V. Cardellini, E. Casalicchico, M. Colajanni, and M. Mambelli. Web switch support for differentiated services. In Performance and Architecture of Web Servers (PAWS), Boston, June 2001. Google ScholarDigital Library
- M. Crovella, R. Frangioso, and M. Harchol-Balter. Connection scheduling in web servers. In Proceedings of USITS'99, Boulder, October 1999. Google ScholarDigital Library
- C. Dovrolis and P. Ramanathan. Dynamic class selection: from relative differentiation to absolute qos. Proceedings of the 2001 IEEE International Conference on Network Protocols, November 2001. Google ScholarDigital Library
- C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In ACM SIGCOMM'99, pages 109-119, August 1999. Google ScholarDigital Library
- R. Gibbons. Game Theory for Applied Economists. Princeton University Press, 1992.Google Scholar
- V. Kanodia and E. Knightly. Multi-class latency-bounded web services. In IEEE/IFIP IWQoS 2000, Pittsburgh, PA, June 2000.Google ScholarCross Ref
- L. Kleinrock. Queueing Systems: Vol 2. Wiley-interscience, New York, 1976.Google Scholar
- S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau. Admission control and dynamic adaptation for a proportional delay diffserv-enable web server. In Technical Report, CUHK, Department of Computer Science & Engineering, 2001.Google Scholar
- M. K. H. Leung, J. C. S. Lui, and D. K. Y. Yau. Characterization and performance evaluation for proportional delay differentiated services. In International Conference on Network Protocols, pages 295-304, November 2000. Google ScholarDigital Library
- M. K. H. Leung, J. C. S. Lui, and D. K. Y. Yau. Adaptive proportional delay differentiated services: Characterization and performance evaluation. IEEE/ACM Transactions on Networking, 9(6), December 2001. Google ScholarDigital Library
- S. Shenker. Fundamental design issues for the future internet. IEEE Journal of Selected areas in Communication, 13:1141-1149, 1995. Google ScholarDigital Library
- H. Zhu, H. Tang, and T. Yang. Demand-driven service differentiation in cluster-based network servers. In Proc. IEEE Infocom 2001, Anchorage, Alaska, April 2001.Google Scholar
- Admission control and dynamic adaptation for a proportional-delay diffserv-enabled web server
Recommendations
Admission control and dynamic adaptation for a proportional-delay diffserv-enabled web server
Measurement and modeling of computer systemsWe consider a web server that can provide differentiated services to clients with different QoS requirements. The web server can provide N > 1 classes of service. Rather than using a strict priority policy , which may lead to request starvation, the web ...
A Proportional-Delay DiffServ-Enabled Web Server: Admission Control and Dynamic Adaptation
Abstract--We consider a Web server that can provide differentiated services to clients with different quality of service (QoS) requirements. The Web server can provide N \geq 1 classes of proportional-delay differentiated services (PDDS) to ...
Improving web performance by client characterization driven server adaptation
WWW '02: Proceedings of the 11th international conference on World Wide WebWe categorize the set of clients communicating with a server on the Web based on information that can be determined by the server. The Web server uses the information to direct tailored actions. Users with poor connectivity may choose not to stay at a ...
Comments