arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.14277math.PRcs.SYeess.SY
收藏

任意维离散时间同步混沌系统的稳定性结果

Stability Results on Synchronized Queues in Discrete-Time for Arbitrary Dimension

Richard Schoeffauer, Gerhard Wunder

摘要:

在一批同步队列中,客户只能一次全部得到服务或根本不得到服务,这意味着如果至少有一个队列为空,则服务保持空闲。我们提出了一批$n$同步队列在离散时间设置是准稳定的$n \in \{2,3\}$和不稳定的$n \geq 4$。导出了这类系统与运行在原状态空间的商空间上的类随机行走离散时间马尔可夫链(DTMC)之间的对应关系。使用这种关系,我们证明了命题,通过计算无限的权力和偏态二项式系数的DTMC是瞬态的$n \geq 4$和零经常性(因此准稳定性)的$n \in \{2,3\}$。忽略商空间的特殊结构,这个命题可以解释为波利亚随机游动定理的结果,因为所述空间的维数是$d-1$。

英文摘要:

In a batch of synchronized queues, customers can only be serviced all at once or not at all, implying that service remains idle if at least one queue is empty. We propose that a batch of $n$ synchronized queues in a discrete-time setting is quasi-stable for $n \in \{2,3\}$ and unstable for $n \geq 4$. A correspondence between such systems and a random-walk-like discrete-time Markov chain (DTMC), which operates on a quotient space of the original state-space, is derived. Using this relation, we prove the proposition by showing that the DTMC is transient for $n \geq 4$ and null-recurrent (hence quasi-stability) for $n \in \{2,3\}$ via evaluating infinite power sums over skewed binomial coefficients. Ignoring the special structure of the quotient space, the proposition can be interpreted as a result of Pólya's theorem on random walks, since the dimension of said space is $d-1$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑