Analysis of the weighted fair queuing system with two classes of customers with finite buffer

Amina Al-Sawaai, Irfan Awan, Rod Fretwell

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

2 Citations (Scopus)

Abstract

This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. Analytical expressions for the flow balanced equations have been derived using Markov chain. This paper presents an analytical and numerical solution to the M/M/1/K queue with finite buffer under (WFQ ) service and the derivation of a general expression for the steady state probabilities for any buffer K. Numerical experiments corroborate the theoretical results are also offered.

Original languageEnglish
Title of host publicationProceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009
Pages218-223
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009 - Bradford, United Kingdom
Duration: May 26 2009May 29 2009

Other

Other2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009
CountryUnited Kingdom
CityBradford
Period5/26/095/29/09

Fingerprint

Markov processes
Servers
Experiments

Keywords

  • First inter first out (FIFO)
  • Markov chain
  • Weighted fair queuing (WFQ)

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Al-Sawaai, A., Awan, I., & Fretwell, R. (2009). Analysis of the weighted fair queuing system with two classes of customers with finite buffer. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009 (pp. 218-223). [5136651] https://doi.org/10.1109/WAINA.2009.43

Analysis of the weighted fair queuing system with two classes of customers with finite buffer. / Al-Sawaai, Amina; Awan, Irfan; Fretwell, Rod.

Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009. 2009. p. 218-223 5136651.

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

Al-Sawaai, A, Awan, I & Fretwell, R 2009, Analysis of the weighted fair queuing system with two classes of customers with finite buffer. in Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009., 5136651, pp. 218-223, 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009, Bradford, United Kingdom, 5/26/09. https://doi.org/10.1109/WAINA.2009.43
Al-Sawaai A, Awan I, Fretwell R. Analysis of the weighted fair queuing system with two classes of customers with finite buffer. In Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009. 2009. p. 218-223. 5136651 https://doi.org/10.1109/WAINA.2009.43
Al-Sawaai, Amina ; Awan, Irfan ; Fretwell, Rod. / Analysis of the weighted fair queuing system with two classes of customers with finite buffer. Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009. 2009. pp. 218-223
@inproceedings{409da9dbc7534afc9ccd010d1644a3a4,
title = "Analysis of the weighted fair queuing system with two classes of customers with finite buffer",
abstract = "This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. Analytical expressions for the flow balanced equations have been derived using Markov chain. This paper presents an analytical and numerical solution to the M/M/1/K queue with finite buffer under (WFQ ) service and the derivation of a general expression for the steady state probabilities for any buffer K. Numerical experiments corroborate the theoretical results are also offered.",
keywords = "First inter first out (FIFO), Markov chain, Weighted fair queuing (WFQ)",
author = "Amina Al-Sawaai and Irfan Awan and Rod Fretwell",
year = "2009",
doi = "10.1109/WAINA.2009.43",
language = "English",
isbn = "9780769536392",
pages = "218--223",
booktitle = "Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009",

}

TY - GEN

T1 - Analysis of the weighted fair queuing system with two classes of customers with finite buffer

AU - Al-Sawaai, Amina

AU - Awan, Irfan

AU - Fretwell, Rod

PY - 2009

Y1 - 2009

N2 - This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. Analytical expressions for the flow balanced equations have been derived using Markov chain. This paper presents an analytical and numerical solution to the M/M/1/K queue with finite buffer under (WFQ ) service and the derivation of a general expression for the steady state probabilities for any buffer K. Numerical experiments corroborate the theoretical results are also offered.

AB - This paper analyses a multiple class single server M/M/1/K queue with finite capacity under weighted fair queuing (WFQ) discipline. The Poisson process has been used to model the multiple classes of arrival streams. The service times have exponential distribution. Analytical expressions for the flow balanced equations have been derived using Markov chain. This paper presents an analytical and numerical solution to the M/M/1/K queue with finite buffer under (WFQ ) service and the derivation of a general expression for the steady state probabilities for any buffer K. Numerical experiments corroborate the theoretical results are also offered.

KW - First inter first out (FIFO)

KW - Markov chain

KW - Weighted fair queuing (WFQ)

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

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

U2 - 10.1109/WAINA.2009.43

DO - 10.1109/WAINA.2009.43

M3 - Conference contribution

SN - 9780769536392

SP - 218

EP - 223

BT - Proceedings - 2009 International Conference on Advanced Information Networking and Applications Workshops, WAINA 2009

ER -