QUEUES IN SERIES VIA INTERACTING PARTICLE-SYSTEMS

被引:9
|
作者
SRINIVASAN, R
机构
关键词
QUEUES IN SERIES; SERIAL QUEUING NETWORK; SIMPLE EXCLUSION PROCESS; ZERO RANGE PROCESS; HYDRODYNAMIC LIMIT;
D O I
10.1287/moor.18.1.39
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider a serial network with very large (infinite) number of single server queues. Initially, the network is empty. The input process to the network is Poisson with rate less than one (unsaturated case) or one (saturated case) and the service times at each queue is exponential with mean one. We exploit results for interacting particle systems, in particular, the zero-range and simple-exclusion processes to investigate the approach to equilibrium of this network. We derive the hydrodynamic limit of this queueing network which dramatically describes the transient behavior of this network.
引用
收藏
页码:39 / 50
页数:12
相关论文
共 50 条