Web server QoS models: applying scheduling rules from production planning

N Ye, E S Gel, X P Li, T Farley, Ying-Cheng Lai

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)


Most web servers, in practical use, use a queuing policy based on the Best Effort model, which employs the first-in-first-out (FIFO) scheduling rule to prioritize web requests in a single queue. This model does not provide Quality of Service (QoS). In the Differentiated Services (DiffServ) model, separate queues are introduced to differentiate QoS for separate web requests with different priorities. This paper presents web server QoS models that use a single queue, along with scheduling rules from production planning in the manufacturing domain, to differentiate QoS for classes of web service requests with different priorities. These scheduling rules are Weighted Shortest Processing Time (WSPT), Apparent Tardiness Cost (ATC), and Earliest Due Date. We conduct simulation experiments and compare the QoS performance of these scheduling rules with the FIFO scheme used in the basic Best Effort model with only one queue, and the basic DiffServ model with two separate queues. Simulation results demonstrate better QoS performance using WSPT and ATC, especially when requested services exceed the capacity of a web server. (C) 2003 Elsevier Ltd. All rights reserved.

Original languageEnglish
Pages (from-to)1147-1164
Number of pages18
JournalComputers & Operations Research
Issue number5
Publication statusPublished - May 2005


  • web server
  • quality of service (QoS)
  • scheduling rules
  • simulation model
  • performance analysis
  • service
  • management
  • networks
  • systems
  • quality


Dive into the research topics of 'Web server QoS models: applying scheduling rules from production planning'. Together they form a unique fingerprint.

Cite this