The cyclic queue with one general and one exponential server

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    This paper considers the two-stage cyclic queueing model consisting of one general (G) and one exponential (M) server. The strong connection between the present model and the M/G/1 model (with finite waiting room) is exploited to yield the joint distribution of the successive response times of a customer at the G queue and the M queue. This result reveals a surprising phenomenon: in general there is a difference between the joint distribution of the two successive response times at (first) the G queue and (then) the M queue, and the joint distribution of the two successive response times at (first) the M queue and (then) the G queue. Another associated result is an expression for the cycle-time distribution. Special consideration is given to the case that the number of customers in the system tends to 8 , while the mean service times tend to 0 at an inversely proportional rate.
    Original languageEnglish
    Pages (from-to)857-873
    Number of pages17
    JournalAdvances in Applied Probability
    Volume15
    Issue number4
    DOIs
    Publication statusPublished - 1983

    Fingerprint

    Dive into the research topics of 'The cyclic queue with one general and one exponential server'. Together they form a unique fingerprint.

    Cite this