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


Limit non-stationary behavior of large closed queueing networks with bottlenecks
Authors:Yaakov Kogan  Robert Sh. Liptser
Affiliation:(1) Faculty of Industrial Engineering and Management, Technion, 32000 Haifa, Israel;(2) Institute for Problems of Information Transmission, 101447 Moscow, Russia
Abstract:In this paper martingales methods are applied for analyzing limit non-stationary behavior of the queue length processes in closed Jackson queueing networks with a single class consisting of a large number of customers, a single infinite server queue, and a fixed number of single server queues with large state independent service rates. It is assumed that one of the single server nodes forms a bottleneck. For the non-bottleneck nodes we show that the queue length distribution at timet converges in generalized sense to the stationary distribution of the M/M/1 queue whose parameters explicitly depend ont. For the bottleneck node a diffusion approximation with reflection is proved in the moderate usage regime while fluid and Gaussian diffusion approximations are established for the heavy usage regime.
Keywords:Queueing networks  bottlenecks  limit theorems
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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