Performance of weighted fair queuing system with multi-class jobs

Amina Al-Sawaai, Irfan Awan, Rod Fretwell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper analyses the weighted fair queueing (WFQ) system subject to three classes of network applications. The arrival traffic flows follow Poisson processes. The service times is exponentially distributed. The system is modelled as a two-dimensional Markov chain and use matrix geometric technique to solve its stationary probabilities. The determination of the steady state probabilities can be used to compute the performance measures of the system, such as the mean queue length, the throughput and the mean response time. Numerical experiments corroborate the theoretical results are offered and make the developed model as an effective tool for examining the performance of WFQ systems.

Original languageEnglish
Title of host publication24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010
Pages50-57
Number of pages8
DOIs
Publication statusPublished - 2010
Event24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010 - Perth, WA, Australia
Duration: Apr 20 2010Apr 23 2010

Other

Other24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010
CountryAustralia
CityPerth, WA
Period4/20/104/23/10

Fingerprint

Markov processes
Throughput
Experiments

Keywords

  • First inter first out (FIFO)
  • Markov chain
  • Shared buffer model,M +M+M/M̄/1/N
  • Weighted fair queuing (WFQ)

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Al-Sawaai, A., Awan, I., & Fretwell, R. (2010). Performance of weighted fair queuing system with multi-class jobs. In 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010 (pp. 50-57). [5474673] https://doi.org/10.1109/AINA.2010.25

Performance of weighted fair queuing system with multi-class jobs. / Al-Sawaai, Amina; Awan, Irfan; Fretwell, Rod.

24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. 2010. p. 50-57 5474673.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Al-Sawaai, A, Awan, I & Fretwell, R 2010, Performance of weighted fair queuing system with multi-class jobs. in 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010., 5474673, pp. 50-57, 24th IEEE International Conference on Advanced Information Networking and Applications, AINA2010, Perth, WA, Australia, 4/20/10. https://doi.org/10.1109/AINA.2010.25
Al-Sawaai A, Awan I, Fretwell R. Performance of weighted fair queuing system with multi-class jobs. In 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. 2010. p. 50-57. 5474673 https://doi.org/10.1109/AINA.2010.25
Al-Sawaai, Amina ; Awan, Irfan ; Fretwell, Rod. / Performance of weighted fair queuing system with multi-class jobs. 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010. 2010. pp. 50-57
@inproceedings{f254ee8267624354bdde2bc2efc556d7,
title = "Performance of weighted fair queuing system with multi-class jobs",
abstract = "This paper analyses the weighted fair queueing (WFQ) system subject to three classes of network applications. The arrival traffic flows follow Poisson processes. The service times is exponentially distributed. The system is modelled as a two-dimensional Markov chain and use matrix geometric technique to solve its stationary probabilities. The determination of the steady state probabilities can be used to compute the performance measures of the system, such as the mean queue length, the throughput and the mean response time. Numerical experiments corroborate the theoretical results are offered and make the developed model as an effective tool for examining the performance of WFQ systems.",
keywords = "First inter first out (FIFO), Markov chain, Shared buffer model,M +M+M/M̄/1/N, Weighted fair queuing (WFQ)",
author = "Amina Al-Sawaai and Irfan Awan and Rod Fretwell",
year = "2010",
doi = "10.1109/AINA.2010.25",
language = "English",
isbn = "9780769540184",
pages = "50--57",
booktitle = "24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010",

}

TY - GEN

T1 - Performance of weighted fair queuing system with multi-class jobs

AU - Al-Sawaai, Amina

AU - Awan, Irfan

AU - Fretwell, Rod

PY - 2010

Y1 - 2010

N2 - This paper analyses the weighted fair queueing (WFQ) system subject to three classes of network applications. The arrival traffic flows follow Poisson processes. The service times is exponentially distributed. The system is modelled as a two-dimensional Markov chain and use matrix geometric technique to solve its stationary probabilities. The determination of the steady state probabilities can be used to compute the performance measures of the system, such as the mean queue length, the throughput and the mean response time. Numerical experiments corroborate the theoretical results are offered and make the developed model as an effective tool for examining the performance of WFQ systems.

AB - This paper analyses the weighted fair queueing (WFQ) system subject to three classes of network applications. The arrival traffic flows follow Poisson processes. The service times is exponentially distributed. The system is modelled as a two-dimensional Markov chain and use matrix geometric technique to solve its stationary probabilities. The determination of the steady state probabilities can be used to compute the performance measures of the system, such as the mean queue length, the throughput and the mean response time. Numerical experiments corroborate the theoretical results are offered and make the developed model as an effective tool for examining the performance of WFQ systems.

KW - First inter first out (FIFO)

KW - Markov chain

KW - Shared buffer model,M +M+M/M̄/1/N

KW - Weighted fair queuing (WFQ)

UR - http://www.scopus.com/inward/record.url?scp=77954341831&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954341831&partnerID=8YFLogxK

U2 - 10.1109/AINA.2010.25

DO - 10.1109/AINA.2010.25

M3 - Conference contribution

SN - 9780769540184

SP - 50

EP - 57

BT - 24th IEEE International Conference on Advanced Information Networking and Applications, AINA 2010

ER -