Analysis of a Markovian feedback queue with multi-class customers

Jerim Kim; Bara Kim; Hsing Luh

doi:10.1145/3016032.3016034

Analysis of a Markovian feedback queue with multi-class customers

Jerim Kim, Bara Kim, Hsing Luh

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings of the 11th International Conference on Queueing Theory and Network Applications, QTNA 2016
Publisher	Association for Computing Machinery
Volume	Part F126327
ISBN (Electronic)	9781450348423
DOIs	https://doi.org/10.1145/3016032.3016034
Publication status	Published - 2016 Dec 13
Event	11th International Conference on Queueing Theory and Network Applications, QTNA 2016 - Wellington, New Zealand Duration: 2016 Dec 13 → 2016 Dec 15

Other

Other	11th International Conference on Queueing Theory and Network Applications, QTNA 2016
Country/Territory	New Zealand
City	Wellington
Period	16/12/13 → 16/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

Access to Document

10.1145/3016032.3016034

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, 11th International Conference on Queueing Theory and Network Applications, QTNA 2016, Wellington, New Zealand, 16/12/13. https://doi.org/10.1145/3016032.3016034

@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 = dec,

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",

note = "11th International Conference on Queueing Theory and Network Applications, QTNA 2016 ; Conference date: 13-12-2016 Through 15-12-2016",

}

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

T2 - 11th International Conference on Queueing Theory and Network Applications, QTNA 2016

Y2 - 13 December 2016 through 15 December 2016

ER -

Analysis of a Markovian feedback queue with multi-class customers

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this