TY - JOUR
T1 - Web server QoS models
T2 - Applying scheduling rules from production planning
AU - Ye, Nong
AU - Gel, Esma
AU - Li, Xueping
AU - Farley, Toni
AU - Lai, Ying-Cheng
N1 - Funding Information:
This work is sponsored by the Air Force Research Laboratory—Rome (AFRL-Rome) under grant number F30602-01-1-0510, and the Department of Defense (DoD) and the Air Force Office of Scientific Research (AFOSR) under grant number F49620-01-1-0317. The US government is authorized to reproduce and distribute reprints for governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of, AFRL-Rome, DoD, AFOSR, or the US Government.
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.
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.
KW - Quality of Service (QoS)
KW - Scheduling rules
KW - Simulation model
KW - Web server
UR - http://www.scopus.com/inward/record.url?scp=7544241662&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=7544241662&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2003.10.001
DO - 10.1016/j.cor.2003.10.001
M3 - Article
AN - SCOPUS:7544241662
SN - 0305-0548
VL - 32
SP - 1147
EP - 1164
JO - Computers and Operations Research
JF - Computers and Operations Research
IS - 5
ER -