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 journalArticle

27 Citations (Scopus)

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. (C) 2003 Elsevier Ltd. All rights reserved.

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

Keywords

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

Cite this

Web server QoS models : applying scheduling rules from production planning. / Ye, N ; Gel, E S ; Li, X P ; Farley, T ; Lai, Ying-Cheng.

In: Computers & Operations Research, Vol. 32, No. 5, 05.2005, p. 1147-1164.

Research output: Contribution to journalArticle

Ye, N ; Gel, E S ; Li, X P ; Farley, T ; Lai, Ying-Cheng. / Web server QoS models : applying scheduling rules from production planning. In: Computers & Operations Research. 2005 ; Vol. 32, No. 5. pp. 1147-1164.
@article{4e37808a82d94fe78ea6baf8694688a3,
title = "Web server QoS models: applying scheduling rules from production planning",
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. (C) 2003 Elsevier Ltd. All rights reserved.",
keywords = "web server, quality of service (QoS), scheduling rules, simulation model, performance analysis, service, management, networks, systems, quality",
author = "N Ye and Gel, {E S} and Li, {X P} and T Farley and Ying-Cheng Lai",
year = "2005",
month = "5",
doi = "10.1016/j.cor.2003.10.001",
language = "English",
volume = "32",
pages = "1147--1164",
journal = "Computers & Operations Research",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "5",

}

TY - JOUR

T1 - Web server QoS models

T2 - applying scheduling rules from production planning

AU - Ye, N

AU - Gel, E S

AU - Li, X P

AU - Farley, T

AU - Lai, Ying-Cheng

PY - 2005/5

Y1 - 2005/5

N2 - 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.

AB - 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.

KW - web server

KW - quality of service (QoS)

KW - scheduling rules

KW - simulation model

KW - performance analysis

KW - service

KW - management

KW - networks

KW - systems

KW - quality

U2 - 10.1016/j.cor.2003.10.001

DO - 10.1016/j.cor.2003.10.001

M3 - Article

VL - 32

SP - 1147

EP - 1164

JO - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

IS - 5

ER -