Analysis of a Markovian feedback queue with multi-class customers

Jerim Kim, Bara Kim, Hsing Luh

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

Abstract

We consider an M/G/1 Markovian feedback queue with multiclass customers. We derive functional equations for the stationary distribution of the queue size and the total response time. A system of linear equations is also derived for the moments of the queue size and the total response time distributions. The mean and the variance of the queue size and the total response time can be computed by solving the system of linear equations.

Original languageEnglish
Title of host publicationProceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016
PublisherAssociation for Computing Machinery
VolumePart F126327
ISBN (Electronic)9781450348423
DOIs
Publication statusPublished - 2016 Dec 13
Event11th International Conference on Queueing Theory and Network Applications, QTNA 2016 - Wellington, New Zealand
Duration: 2016 Dec 132016 Dec 15

Other

Other11th International Conference on Queueing Theory and Network Applications, QTNA 2016
CountryNew Zealand
CityWellington
Period16/12/1316/12/15

Fingerprint

Linear equations
Feedback

Keywords

  • Markovian feedback queue
  • Multi-class customer
  • Queue size
  • Total response time

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Kim, J., Kim, B., & Luh, H. (2016). Analysis of a Markovian feedback queue with multi-class customers. In Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016 (Vol. Part F126327). [a17] Association for Computing Machinery. https://doi.org/10.1145/3016032.3016034

Analysis of a Markovian feedback queue with multi-class customers. / Kim, Jerim; Kim, Bara; Luh, Hsing.

Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016. Vol. Part F126327 Association for Computing Machinery, 2016. a17.

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

Kim, J, Kim, B & Luh, H 2016, Analysis of a Markovian feedback queue with multi-class customers. in Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016. vol. Part F126327, a17, Association for Computing Machinery, 11th International Conference on Queueing Theory and Network Applications, QTNA 2016, Wellington, New Zealand, 16/12/13. https://doi.org/10.1145/3016032.3016034
Kim J, Kim B, Luh H. Analysis of a Markovian feedback queue with multi-class customers. In Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016. Vol. Part F126327. Association for Computing Machinery. 2016. a17 https://doi.org/10.1145/3016032.3016034
Kim, Jerim ; Kim, Bara ; Luh, Hsing. / Analysis of a Markovian feedback queue with multi-class customers. Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016. Vol. Part F126327 Association for Computing Machinery, 2016.
@inproceedings{040903c6ee2549efb00d2222607188a4,
title = "Analysis of a Markovian feedback queue with multi-class customers",
abstract = "We consider an M/G/1 Markovian feedback queue with multiclass customers. We derive functional equations for the stationary distribution of the queue size and the total response time. A system of linear equations is also derived for the moments of the queue size and the total response time distributions. The mean and the variance of the queue size and the total response time can be computed by solving the system of linear equations.",
keywords = "Markovian feedback queue, Multi-class customer, Queue size, Total response time",
author = "Jerim Kim and Bara Kim and Hsing Luh",
year = "2016",
month = "12",
day = "13",
doi = "10.1145/3016032.3016034",
language = "English",
volume = "Part F126327",
booktitle = "Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Analysis of a Markovian feedback queue with multi-class customers

AU - Kim, Jerim

AU - Kim, Bara

AU - Luh, Hsing

PY - 2016/12/13

Y1 - 2016/12/13

N2 - We consider an M/G/1 Markovian feedback queue with multiclass customers. We derive functional equations for the stationary distribution of the queue size and the total response time. A system of linear equations is also derived for the moments of the queue size and the total response time distributions. The mean and the variance of the queue size and the total response time can be computed by solving the system of linear equations.

AB - We consider an M/G/1 Markovian feedback queue with multiclass customers. We derive functional equations for the stationary distribution of the queue size and the total response time. A system of linear equations is also derived for the moments of the queue size and the total response time distributions. The mean and the variance of the queue size and the total response time can be computed by solving the system of linear equations.

KW - Markovian feedback queue

KW - Multi-class customer

KW - Queue size

KW - Total response time

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

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

U2 - 10.1145/3016032.3016034

DO - 10.1145/3016032.3016034

M3 - Conference contribution

AN - SCOPUS:85015206846

VL - Part F126327

BT - Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016

PB - Association for Computing Machinery

ER -