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
    Country/TerritoryNew 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