Weak Regeneration in Modeling of Queueing Processes
Weak Regeneration in Modeling of Queueing Processes
复制标题
排队过程建模中的弱再生
DOI:
--
复制
发表时间:
2004
期刊:
影响因子:
--
通讯作者:
E. Morozov
中科院分区:
文献类型:
--
作者:
E. Morozov
A survey of recent results on weak regeneration in queueing processes is given in which an embedded process of regeneration points is renewal, but unlike classical regeneration, a dependence between adjacent cycles is allowed. We develop a unified two-step approach to stability analysis based on a characterization of the limit behavior of the forward renewal time. This employs an extended construction (initially proposed by Foss and Kalashnikov [13]), which is widely used to transform an original one-dependent regenerative process into weakly regenerative one. It is shown that the approach simplifies stability analysis of many queuing processes. (The tightness of the queueing processes plays an important role in the proofs.) In particular, we consider both well-known classical queues and multi-server queues with regenerative input and non-identical servers. Included is a stability analysis of a feed-forward network with regenerative input and non-identical servers in the nodes.