Negative probabilities at work in the M/D/1 queue

H.C. Tijms, K. Staats

    Research output: Contribution to JournalArticleAcademic

    250 Downloads (Pure)

    Abstract

    This article derives amazingly accurate approximations to the state probabilities and waiting-time probabilities in the M/D/1 queue using a two-phase process with negative probabilities to approximate the deterministic service time. The approximations are in the form of explicit expressions involving geometric and exponential terms. The approximations extend to the finite-capacity M/D/1/N + 1 queue. © 2007 Cambridge University Press.
    Original languageEnglish
    Pages (from-to)67-76
    Number of pages10
    JournalProbability in the Engineering and Informational Sciences
    Volume21
    DOIs
    Publication statusPublished - 2007

    Fingerprint

    Dive into the research topics of 'Negative probabilities at work in the M/D/1 queue'. Together they form a unique fingerprint.

    Cite this