A correspondence between product-form batch-movement queueing networks and single-movement networks

被引:3
作者
Coleman, JL
Henderson, W
Pearce, CEM
Taylor, PG
机构
关键词
batch-movement queueing networks; product-form equilibrium distributions; stochastic Petri nets;
D O I
10.2307/3215184
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A number of recent papers have exhibited classes of queueing networks, with batches of customers served and routed through the network, which have generalised product-form equilibrium distributions. In this paper we look at these from a new viewpoint. In particular we show that, under standard assumptions, for a network to possess an equilibrium distribution that factorises into a product form over the nodes of the network for all possible transition rates, it is necessary and sufficient that it be equivalent to a suitably-defined single-movement network. We consider also the form of the state space for such networks.
引用
收藏
页码:160 / 175
页数:16
相关论文
共 27 条