The workload in the M/G/1 queue with work removal

R.J. Boucherie, O.J. Boxma

    Research output: Contribution to journalArticleAcademicpeer-review

    62 Citations (Scopus)

    Abstract

    We consider an M/G/1 queue with the special feature of additional negative customers, who arrive according to a Poisson process. Negative customers require no service, but at their arrival a stochastic amount of work is instantaneously removed from the system. We show that the workload distribution in this M/G/1 queue with negative customers equals the waiting time distribution in a GI/G/1 queue with ordinary customers only; the effect of the negative customers is incorporated in the new arrival process.
    Original languageEnglish
    Pages (from-to)261-277
    JournalProbability in the Engineering and Informational Sciences
    Volume10
    Issue number2
    DOIs
    Publication statusPublished - 1996

    Fingerprint

    Dive into the research topics of 'The workload in the M/G/1 queue with work removal'. Together they form a unique fingerprint.

    Cite this