服务率可变的批服务排队网络-山西大学管理与决策研究所.pdf

第 15 卷 　第 1 期 运 　筹 　与 　管 　理 Vol. 15 ,No. 1 2006 年 2 月 OPERA TIONS RESEARCH AND MANA GEMEN T SCIENCE Feb. 2006 　 　 服务率可变的批服务排队网络 李继红 , 　田乃硕 (燕山大学 理学院 , 河北 秦皇岛 066004) 摘 　要 :大部分排队网络的研究结果是在服务率不变的条件下给出的。本文分析了两类成批服务的排队网络 , 并在服务率依赖于批服务大小的条件下 ,利用各节点的准可逆性 ,给出了不带信号和带消极信号的两类排队网 络的乘积形式稳态解 ,并利用不动点原理 ,证明了交通方程解的存在性 ,并给出求法 。 关键词 :排队网络 ;乘积形式 ;准可逆性 ;不动点原理 中图分类号 :O226 ; 　　　文章标识码 :A 　　　文章编号 (2006) Queueing Networks with Batch Service s and Changeable Service Rate s L I Jihong , TIAN Naishuo ( ) College of Science , Yanshan U niversity , Qinhuangdao , 066004 , China Abstract :Most results of queuing networks are given in terms of constant service rates. In this article , the au thor considers two kinds of networks with batch services. With their service rates depending on the size of batch service , first , we give the product form stationary distributions for network without negative signals us ing the quasireversibility in each node. Then we show that the network with signals has the similar stationary distribution. And the fixed point theorem is used to verify whether there exists a solution to the traffic equa tions and also the solution to them is given. Key words :queuing network ; product form ; quasireversibility ; the fixed point theorem 0 　引言 排队网络是由多个服务节点依照一定的转移规律所连接成的排队系统 。通过把排队网络分解成各个 节点研究 ,人们已经得到了很多网络的稳态分布 ,且大部分网络具有乘积形式解 ,即:稳态分布是各节点处 分布的乘积形式 。由这一特征 ,近几十年来 ,除Jackson 提出的一些简单网络外 ,人们又分析了多种网络 。 Baskett Chandy M