Web server QoS models: Applying scheduling rules from production planning

Nong Ye, Esma Gel, Xueping Li, Toni Farley, Ying-Cheng Lai

Research output: Contribution to journalArticle

27 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1147-1164
Number of pages18
JournalComputers and Operations Research
Volume32
Issue number5
DOIs
StatePublished - May 1 2005

Keywords

  • Quality of Service (QoS)
  • Scheduling rules
  • Simulation model
  • Web server

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

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

  • Cite this