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

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

Fingerprint Dive into the research topics of 'Analysis of a Markovian feedback queue with multi-class customers'. Together they form a unique fingerprint.

  • 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