The Age of Information: Real-Time Status Updating by Multiple Sources

The Age of Information: Real-Time Status Updating by Multiple Sources
复制标题

DOI:
10.1109/tit.2018.2871079
复制
发表时间:
2019-03-01
影响因子:
2.5
通讯作者:
Kaul, Sanjit K.
Kaul, Sanjit K.
中科院分区:
计算机科学2区
文献类型:
--
作者:
Yates, Roy D.;Kaul, Sanjit K.

文献摘要

被引文献

相似文献

我们研究多个独立的源通过简单队列向一个监视器提供状态更新。我们制定了一个信息年龄(AoI)时效性指标,并推导出一个适用于多种多源服务系统的AoI通用结果。对于具有泊松到达和指数服务时间的先到先服务以及两种后到先服务系统,我们找出了多个更新源的可行平均状态年龄区域。然后我们利用这些结果来描述一个服务设施如何在多个更新源之间共享。还推导出了一种在有限状态连续时间排队系统中评估AoI的新的简化技术。基于随机混合系统,这种方法使得AoI评估在复杂度上与寻找有限状态马尔可夫链的平稳分布相当。
We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an age of information (AoI) timeliness metric and derive a general result for the Aol that is applicable to a wide variety of multiple source service systems. For first-come first-served and two types of last-come first-served systems with Poisson arrivals and exponential service times, we find the region of feasible average status ages for multiple updating sources. We then use these results to characterize how a service facility can be shared among multiple updating sources. A new simplified technique for evaluating the Aol in finite-state continuous-time queuing systems is also derived. Based on stochastic hybrid systems, this method makes Aol evaluation to be comparable in complexity to finding the stationary distribution of a finite-state Markov chain.