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

Nong Ye, Zhibin Yang, Ying-Cheng Lai, Toni Farley

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)2255-2269
Number of pages15
JournalComputers and Operations Research
Issue number9
StatePublished - Sep 2005


  • Quality of service
  • Router
  • Scheduling rules
  • Weighted shortest processing time and delay stability

ASJC Scopus subject areas

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


Dive into the research topics of 'Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted'. Together they form a unique fingerprint.

Cite this