An M/G/1 queue with multiple types of feedback and gated vacations

O.J. Boxma, U. Yechiali

    Research output: Contribution to journalArticleAcademicpeer-review

    29 Citations (Scopus)


    This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of the queue for another service attempt, with a different service time distribution. He keeps trying in this manner (as an 'old' customer) until his service is successful. The server operates according to the 'gated vacation' strategy; when it returns from a vacation to find K (new and old) customers, it renders a single service attempt to each of them and takes another vacation, etc. We study the joint queue length process of new and old customers, as well as the waiting time distribution of customers. Some extensions are also discussed.
    Original languageEnglish
    Pages (from-to)773-784
    Number of pages12
    JournalJournal of Applied Probability
    Issue number3
    Publication statusPublished - 1997


    Dive into the research topics of 'An M/G/1 queue with multiple types of feedback and gated vacations'. Together they form a unique fingerprint.

    Cite this