Request scheduling for differentiated qos at website gateway

Authors:
Ching-Ming Tien;Shuo-Yen Wen;Ying-Dar Lin;Yuan-Cheng Lai
Affiliations:
Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan;Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan
Venue:
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Year:
2006

Citing 7
Cited 0

Efficient fair queueing using deficit round-robin

IEEE/ACM Transactions on Networking (TON)
Supporting quality of service in HTTP servers

PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
Generating representative Web workloads for network and server performance evaluation

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Providing a differentiated quality of service in a World Wide Web server

ACM SIGMETRICS Performance Evaluation Review
Application-level differentiated services for Web servers

World Wide Web
Performance Evaluation of Service Differentiating Internet Servers

IEEE Transactions on Computers
Web server support for tiered services

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the explosive growth of Web traffic, the load on a Web server becomes heavier, leading to the longer user-perceived latency Website operators would like to employ service differentiation to offer better throughput and shorter user-perceived latency to some specific users This paper presents an HTTP request scheduling algorithm deployed at the website gateway to enable the Web quality of service without any modification to client or server software A variation of the deficit round robin scheduling algorithm and a window control mechanism are presented to decide the order and the releasing time of requests, respectively The order is decided by the response size of the requests and the pre-defined service weights The ratio of the bandwidth throughput of the service classes is determined by the weights, whereas the releasing time is decided by the service rate of the Web server The evaluation reveals the scheduling algorithm can provide service differentiation and improve server throughput and user-perceived latency.