作者:傅张良网络稳定性排队网络服务规则重入harris马氏过程生产制造系统不变概率测度
摘要:概述重入型排队网络是一种特殊类型的多类排队网络.在实际中,它可以用来模拟复杂的生产制造系统,如芯片制造等.在生产加工的不同阶段,部件需要多次访问同一个服务台.文献[1]有关于重入型排队网络的详细介绍.排队网络中的一个根本问题是在什么条件下描述排队网络动态行为的马氏过程存在唯一的不变概率测度,即该马氏过程是正Harris常返的.文献[2]中有关于正Harris常返的介绍.Dai在[3]中给出了排队网络在一般服务规则下相应马氏过程正Harris常返的充分条件,即某服务规则下排队网络的流体模型稳定,则对应的马氏过程是正Harris常返的.这里一般的服务规则是指FIFO、SBP、HLPS、HLPPS等非闲服务规则.从此,流模型就成为研究排队网络稳定性的重要工具.许多在不同服务规则下的排队网络利用流体模型被证明是稳定的,如Maury Bramson在[4]中研究了HLPPS服务规则下排队网络的稳定性,H.Chen和H.Zhang在[5]中研究了FIFO服务规则下排队网络的稳定性,在[6]中研究了SBP服务规则下排队网络的稳定性,这表明这些服务规则下的排队网络是正Harris常返的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社