Request scheduling for differentiated QoS at website gateway

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

*Corresponding author for this work

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

2 Scopus citations

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 algorithm for packet scheduling 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 service rate got by the service classes is determined by the weights, whereas the releasing time is decided by the service rate of the Web server. The evaluation shows the scheduling algorithm can provide service differentiation and improve server throughput and user-perceived latency. When the weight ratio 6:3:1 is assigned to three service classes, the QoS Website gateway makes them get 60%, 30%, and 10% of the overall throughput as expected, regardless whatever page sizes. In addition, the throughput and the user-perceived latency of the class with the largest weight can be improved by up to 176% and 69% of the QoS-disabled values, respectively.

Original languageEnglish
Title of host publicationInformation Networking: ADVANCES IN DATA COMMUNICATIONS AND WIRELESS NETWORKS
Pages237-244
Number of pages8
Volume9
Edition3
DOIs
StatePublished - 1 Jul 2008

Publication series

NameJournal of Internet Technology
PublisherTaiwan Academic Network Management Committee
ISSN (Print)1607-9264

Keywords

  • Gateway
  • Request scheduling
  • Service differentiation
  • Web QoS

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

Cite this