arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.14035cs.ITcs.NIcs.PFmath.IT
收藏

并行系统的统计信息量边界:独立通道何时起作用?

Statistical Age-of-Information Bounds for Parallel Systems: When Do Independent Channels Make a Difference?

Markus Fidler, Jaya Champati, Joerg Widmer, Mahsa Noroozi

摘要:

本文给出了一类并行系统的信息年龄的尾界,并探讨了它们的潜力。并行系统出现在相关的情况下,例如在多频带移动网络、多技术无线接入或多路径协议中,仅举几例。通常,对每个通信信道的控制是有限的,并且随机的服务中断和拥塞导致缓冲,这损害了信息的年龄。独立通道的并行使用有望提供一种补救办法,因为一个通道上的中断可以由另一个通道补偿。令人惊讶的是,对于众所周知的M $\mid$ M $\mid$ 1队列的情况下,我们发现相反的:池容量在一个通道中执行比具有相同的总容量的并行系统。一般化是不可能的,因为手头没有其他类型的并行队列的解决方案。在这项工作中,我们证明了一个双重表示的年龄的信息在最小加代数连接到已知的有效带宽/容量的理论和随机网络演算的嵌入模型。利用这些方法,我们得到了并行G $\mid$ G $\mid$ 1队列的信息年龄的尾界。除了并行的经典队列,我们调查马尔可夫信道,根据内存的通道,我们显示了真正的优势,并行系统。我们将继续研究这一新发现,并提供洞察能力时,应汇集在一个通道或独立的并行通道时,表现更好。我们补充我们的分析与仿真结果,并评估不同的更新策略,调度策略,以及使用异构信道,最相关的最新的多频段网络。

英文摘要:

This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless access, or multi-path protocols, just to name a few. Typically, control over each communication channel is limited and random service outages and congestion cause buffering that impairs the age-of-information. The parallel use of independent channels promises a remedy, since outages on one channel may be compensated for by another. Surprisingly, for the well-known case of M$\mid$M$\mid$1 queues we find the opposite: pooling capacity in one channel performs better than a parallel system with the same total capacity. A generalization is not possible since there are no solutions for other types of parallel queues at hand. In this work, we prove a dual representation of age-of-information in min-plus algebra that connects to queueing models known from the theory of effective bandwidth/capacity and the stochastic network calculus. Exploiting these methods, we derive tail bounds of the age-of-information of parallel G$\mid$G$\mid$1 queues. In addition to parallel classical queues, we investigate Markov channels where, depending on the memory of the channel, we show the true advantage of parallel systems. We continue to investigate this new finding and provide insight into when capacity should be pooled in one channel or when independent parallel channels perform better. We complement our analysis with simulation results and evaluate different update policies, scheduling policies, and the use of heterogeneous channels that is most relevant for latest multi-band networks.

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

↑