M/G/k queue: Difference between revisions

Revision as of 11:51, 13 June 2013

Revision as of 11:52, 13 June 2013

Line 3:

==Model definition==

A queue represented by a M/G/''k'' queue is a stochastic process whose [[state space]] is the set {0,1,2,3...}, where the value corresponds to the number of customers in the queue, including any being served. Transitions from state ''i'' to ''i'' + 1 represent the arrival of a new customer: the times between such arrivals have an [[exponential distribution]] with parameter λ. Transitions from state ''i'' to ''i'' − 1 represent a customer who has been being served, finishing being served and departing: the length of time required for serving an individual queue customer has a general distribution function. The lengths of times between arrivals and of service periods are [[random variable]]s which are assumed to be [[statistically independent]].

==Steady state distribution==