Diffusion limits for open networks of finite-buffer queues

被引:0
|
作者
Bardhan, I [1 ]
机构
[1] COLUMBIA UNIV,DEPT IND ENGN & OPERAT RES,NEW YORK,NY 10027
关键词
D O I
10.1017/S026996480000440X
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents diffusion limits for congestion in networks of finite-buffer queues. We consider both loss networks, such as those in communication systems, and networks with manufacturing blocking. In both cases, the number in system process, under conditions of approximate balance under heavy traffic and appropriate scaling of buffers, is shown to behave like a multidimensional Brownian motion reflected to stay within a rectangle in the positive orthant. The two limits differ in directions of reflection off the faces representing full buffers. The limits suggest possible diffusion approximations for finite buffer networks.
引用
收藏
页码:341 / 361
页数:21
相关论文
共 50 条