Request scheduling for differentiated QoS at Website gateway

Ching Ming Tien*, Shuo Yen Wen, Ying-Dar Lin, Yuan Cheng Lai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationAdvances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)3540485635, 9783540485636
StatePublished - 2006
EventInternational Conference on Information Networking, ICOIN 2006 - Sendai, Japan
Duration: 16 Jan 200619 Jan 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3961 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Information Networking, ICOIN 2006


Dive into the research topics of 'Request scheduling for differentiated QoS at Website gateway'. Together they form a unique fingerprint.

Cite this