language-icon Old Web
English
Sign In

M/M/∞ queue

In queueing theory, a discipline within the mathematical theory of probability, the M/M/∞ queue is a multi-server queueing model where every arrival experiences immediate service and does not wait. In Kendall's notation it describes a system where arrivals are governed by a Poisson process, there are infinitely many servers, so jobs do not need to wait for a server. Each job has an exponentially distributed service time. It is a limit of the M/M/c queue model where the number of servers c becomes very large. In queueing theory, a discipline within the mathematical theory of probability, the M/M/∞ queue is a multi-server queueing model where every arrival experiences immediate service and does not wait. In Kendall's notation it describes a system where arrivals are governed by a Poisson process, there are infinitely many servers, so jobs do not need to wait for a server. Each job has an exponentially distributed service time. It is a limit of the M/M/c queue model where the number of servers c becomes very large. The model can be used to model bound lazy deletion performance. An M/M/∞ queue is a stochastic process whose state space is the set {0,1,2,3,...} where the value corresponds to the number of customers currently being served. Since, the number of servers in parallel is infinite, there is no queue and the number of customers in the systems coincides with the number of customers being served at any momnent.

[ "M/G/k queue", "Bulk queue", "M/G/1 queue", "M/M/c queue", "queueing system", "Kingman's formula", "Kendall's notation", "G/M/1 queue", "Burke's theorem", "Pollaczek–Khinchine formula" ]
Parent Topic
Child Topic
    No Parent Topic