论文标题

网络中信息年龄的联合分布

Joint Distribution of Ages of Information in Networks

论文作者

Abd-Elmagid, Mohamed A., Dhillon, Harpreet S.

论文摘要

我们研究状态更新系统的一般设置,其中一组源节点向一组监视器提供有关某些物理过程的状态更新。每个监视器可用的信息的新鲜度是根据信息年龄(AOI)的量化,以及监视器(或同等年龄矢量)对AOI过程的矢量建模系统的连续状态。尽管已经使用随机混合系统(SHS)方法研究了每个AOI过程的边际分布特性,但我们缺乏这种方法来系统地研究其关节分布性能的方法。制定这样的框架是本文的主要贡献。特别是,我们将系统的离散状态建模为有限状态的连续时间马尔可夫链,并通过带有线性复位图的分段线性shs来描述系统连续和离散状态的耦合演化。使用张量的概念,我们首先得出一组任意年龄过程的关节矩和关节力矩生成函数(MGF)的时间演化的一阶线性微分方程。然后,我们表征了衍生的微分方程在渐近稳定的条件下。通过将几个现有结果作为特殊情况来证明我们的框架的一般性。最后,我们将框架应用于在非抢先和源代码/源/源/源/源征收的服务排队学科中的多源更新系统中固定关节MGF的封闭形式表达式。

We study a general setting of status updating systems in which a set of source nodes provide status updates about some physical process(es) to a set of monitors. The freshness of information available at each monitor is quantified in terms of the Age of Information (AoI), and the vector of AoI processes at the monitors (or equivalently the age vector) models the continuous state of the system. While the marginal distributional properties of each AoI process have been studied for a variety of settings using the stochastic hybrid system (SHS) approach, we lack a counterpart of this approach to systematically study their joint distributional properties. Developing such a framework is the main contribution of this paper. In particular, we model the discrete state of the system as a finite-state continuous-time Markov chain, and describe the coupled evolution of the continuous and discrete states of the system by a piecewise linear SHS with linear reset maps. Using the notion of tensors, we first derive first-order linear differential equations for the temporal evolution of both the joint moments and the joint moment generating function (MGF) for an arbitrary set of age processes. We then characterize the conditions under which the derived differential equations are asymptotically stable. The generality of our framework is demonstrated by recovering several existing results as special cases. Finally, we apply our framework to derive closed-form expressions of the stationary joint MGF in a multi-source updating system under non-preemptive and source-agnostic/source-aware preemptive in service queueing disciplines.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源