穷举轮询系统瞬态区的周期性
Periodicity in the transient regime of exhaustive polling systems
摘要:
本文考虑了一个过渡状态下的三节点穷举轮询系统,其切换规则为广义贪婪型。我们证明了,对于泊松到达和服务时间有限的二阶矩的系统,服务器访问的节点序列最终几乎必然是周期的。为了做到这一点,我们构建了一个动力系统,三角过程,我们表明,最终有周期性的轨迹几乎所有的参数集,在这种情况下,我们表明,随机轨迹遵循确定性的。我们还表明,有无穷多组参数的三角过程有非周期的轨迹,在这种情况下,随机模型的轨迹是非周期的正概率。
英文摘要:
We consider an exhaustive polling system with three nodes in its transient regime under a switching rule of generalized greedy type. We show that, for the system with Poisson arrivals and service times with finite second moment, the sequence of nodes visited by the server is eventually periodic almost surely. To do this, we construct a dynamical system, the triangle process, which we show has eventually periodic trajectories for almost all sets of parameters and in this case we show that the stochastic trajectories follow the deterministic ones a.s. We also show there are infinitely many sets of parameters where the triangle process has aperiodic trajectories and in such cases trajectories of the stochastic model are aperiodic with positive probability.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。