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


Symmetric queues served in cyclic order
Authors:SW Fuhrmann
Institution:AT&T Bell Laboratories, Holmdel, NJ 07733, USA
Abstract:Consider a symmetrical system of n queues served in cyclic order by a single server. It is shown that the stationary number of customers in the system is distributed as the sum of three independent random variables, one being the stationary number of customers in a standard M/G/1 queue. This fact is used to establish an upper bound for the mean waiting time for the case where at most k customers are served at each queue per visit by the server. This approach is also used to rederive the mean waiting times for the cases of exhaustive service, gated service, and serve at most one customer at each queue per visit by the server.
Keywords:M/G/1 queue  waiting time  cycle time  exhaustive service  gated service  limited service
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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