Queuing Problems with Heterogeneous Arrivals and Service
Author(s) -
Uri Yechiali,
P. Naor
Publication year - 1971
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.19.3.722
Subject(s) - computer science , queue , poisson distribution , queueing theory , context (archaeology) , service (business) , mathematical optimization , operations research , mathematics , computer network , statistics , economics , paleontology , economy , biology
This paper studies a two-level modification of the M/M/1 queuing model where the rate of arrival and the service capacity are subject to Poisson alternations. The ensuing \"two-dimensional\" problem is analyzed by using partial-generating-function techniques, which appear to be essential in the present context. The steady-state probabilities and the expected queue are evaluated, and numerous special and extreme cases are analyzed in detail.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom