ISSN:
1572-9443
Keywords:
Queueing theory
;
limit theorems
;
approximation
;
truncation
;
finite waiting rooms
;
regenerative processes
;
stochastic comparisons
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract We study the convergence of finite-capacity open queueing systems to their infinite-capacity counterparts as the capacity increases. Convergence of the transient behavior is easily established in great generality provided that the finite-capacity system can be identified with the infinite-capacity system up to the first time that the capacity is exceeded. Convergence of steady-state distributions is more difficult; it is established here for the GI/GI/c/n model withc servers,n-c extra waiting spaces and the first-come first-served discipline, in which all arrivals finding the waiting room full are lost without affecting future arrivals, via stochastic dominance and regenerative structure.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01225326
Permalink
