具有两个站台的级联系统的稳定性及其对多个站台的扩展
Stability of a cascade system with two stations and its extension for multiple stations
AI总结:
本文研究两站台级联系统的稳定性,推导出马尔可夫过程在Harris意义下正常返的充要条件,并将结果推广到多个串联站台的一般情形,同时讨论样本路径条件下的稳定性等价性。
摘要:
我们考虑一个两站台级联系统,其中站台1处等待或外部到达的顾客,如果站台1的队列长度(包括正在接受服务的顾客)大于给定阈值水平 $C_{1} \ge 1$ 且站台2为空,则转移到站台2。假设外部到达服从满足一定正则性条件的独立更新过程,且各站台的服务时间为 $i.i.d.$,我们推导出描述该系统的马尔可夫过程在Harris意义下正常返的充分必要条件。该结果被推广到具有一般数量 $k$ 个串联站台的级联系统。这一推广需要站台 $2,3,\ldots, k-1$(当 $k \ge 3$ 时)的实际流量强度。最后我们指出,如果将稳定性概念替换为某种样本路径条件,则关于更新到达和 $i.i.d.$ 服务时间的建模假设并非本质。如果整个系统由作为Harris不可约 $T$-过程的马尔可夫过程描述,则该稳定性概念与标准稳定性一致。
英文摘要:
We consider a two station cascade system in which waiting or externally arriving customers at station $1$ move to the station $2$ if the queue size of station $1$ including a customer being served is greater than a given threshold level $C_{1} \ge 1$ and if station $2$ is empty. Assuming that external arrivals are subject to independent renewal processes satisfying certain regularity conditions and service times are $i.i.d.$ at each station, we derive necessary and sufficient conditions for a Markov process describing this system to be positive recurrent in the sense of Harris. This result is extended to the cascade system with a general number $k$ of stations in series. This extension requires the actual traffic intensities of stations $2,3,\ldots, k-1$ for $k \ge 3$. We finally note that the modeling assumptions on the renewal arrivals and $i.i.d.$ service times are not essential if the notion of the stability is replaced by a certain sample path condition. This stability notion is identical with the standard stability if the whole system is described by the Markov process which is a Harris irreducible $T$-process.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。