首页 | 本学科首页   官方微博 | 高级检索  
     


Limits for queues as the waiting room grows
Authors:Daniel P. Heyman  Ward Whitt
Affiliation:(1) 07701 Bellcore, Red Bank, NJ, USA;(2) AT&T Bell Laboratories, 07974 Murray Hill, NJ, USA
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.
Keywords:Queueing theory  limit theorems  approximation  truncation  finite waiting rooms  regenerative processes  stochastic comparisons
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号