Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted

N Ye, Z B Yang, Ying-Cheng Lai, T Farley

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Most routers on the Internet employ a first-in-first-out (FIFO) scheduling rule to determine the order of serving data packets. This scheduling rule does not provide quality of service (QoS) with regards to the differentiation of services for data packets with different service priorities and the enhancement of routing performance. We develop a scheduling rule called Weighted Shortest Processing Time-Adjusted (WSPT-A), which is derived from WSPT (a scheduling rule for production planning in the manufacturing domain), to enhance router QoS. We implement a QoS router model based on WSPT-A and run simulations to measure and compare the routing performance of our model with that of router models based on the FIFO and WSPT scheduling rules. The simulation results show superior QoS performance when using the router model with WSPT-A. (c) 2004 Elsevier Ltd. All rights reserved.

Original languageEnglish
Pages (from-to)2255-2269
Number of pages15
JournalComputers & Operations Research
Volume32
Issue number9
DOIs
Publication statusPublished - Sep 2005

Keywords

  • quality of service
  • router
  • scheduling rules
  • weighted shortest processing time and delay stability
  • disciplines
  • service

Cite this

Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted. / Ye, N ; Yang, Z B ; Lai, Ying-Cheng; Farley, T .

In: Computers & Operations Research, Vol. 32, No. 9, 09.2005, p. 2255-2269.

Research output: Contribution to journalArticle

Ye, N ; Yang, Z B ; Lai, Ying-Cheng ; Farley, T . / Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted. In: Computers & Operations Research. 2005 ; Vol. 32, No. 9. pp. 2255-2269.
@article{580835190ef14e04a098c0e5fa82f111,
title = "Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted",
abstract = "Most routers on the Internet employ a first-in-first-out (FIFO) scheduling rule to determine the order of serving data packets. This scheduling rule does not provide quality of service (QoS) with regards to the differentiation of services for data packets with different service priorities and the enhancement of routing performance. We develop a scheduling rule called Weighted Shortest Processing Time-Adjusted (WSPT-A), which is derived from WSPT (a scheduling rule for production planning in the manufacturing domain), to enhance router QoS. We implement a QoS router model based on WSPT-A and run simulations to measure and compare the routing performance of our model with that of router models based on the FIFO and WSPT scheduling rules. The simulation results show superior QoS performance when using the router model with WSPT-A. (c) 2004 Elsevier Ltd. All rights reserved.",
keywords = "quality of service, router, scheduling rules, weighted shortest processing time and delay stability, disciplines, service",
author = "N Ye and Yang, {Z B} and Ying-Cheng Lai and T Farley",
year = "2005",
month = "9",
doi = "10.1016/j.cor.2004.03.001",
language = "English",
volume = "32",
pages = "2255--2269",
journal = "Computers & Operations Research",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "9",

}

TY - JOUR

T1 - Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted

AU - Ye, N

AU - Yang, Z B

AU - Lai, Ying-Cheng

AU - Farley, T

PY - 2005/9

Y1 - 2005/9

N2 - Most routers on the Internet employ a first-in-first-out (FIFO) scheduling rule to determine the order of serving data packets. This scheduling rule does not provide quality of service (QoS) with regards to the differentiation of services for data packets with different service priorities and the enhancement of routing performance. We develop a scheduling rule called Weighted Shortest Processing Time-Adjusted (WSPT-A), which is derived from WSPT (a scheduling rule for production planning in the manufacturing domain), to enhance router QoS. We implement a QoS router model based on WSPT-A and run simulations to measure and compare the routing performance of our model with that of router models based on the FIFO and WSPT scheduling rules. The simulation results show superior QoS performance when using the router model with WSPT-A. (c) 2004 Elsevier Ltd. All rights reserved.

AB - Most routers on the Internet employ a first-in-first-out (FIFO) scheduling rule to determine the order of serving data packets. This scheduling rule does not provide quality of service (QoS) with regards to the differentiation of services for data packets with different service priorities and the enhancement of routing performance. We develop a scheduling rule called Weighted Shortest Processing Time-Adjusted (WSPT-A), which is derived from WSPT (a scheduling rule for production planning in the manufacturing domain), to enhance router QoS. We implement a QoS router model based on WSPT-A and run simulations to measure and compare the routing performance of our model with that of router models based on the FIFO and WSPT scheduling rules. The simulation results show superior QoS performance when using the router model with WSPT-A. (c) 2004 Elsevier Ltd. All rights reserved.

KW - quality of service

KW - router

KW - scheduling rules

KW - weighted shortest processing time and delay stability

KW - disciplines

KW - service

U2 - 10.1016/j.cor.2004.03.001

DO - 10.1016/j.cor.2004.03.001

M3 - Article

VL - 32

SP - 2255

EP - 2269

JO - Computers & Operations Research

JF - Computers & Operations Research

SN - 0305-0548

IS - 9

ER -