The Age of Information in Gossip Networks
The Age of Information in Gossip Networks
复制标题
八卦网络的信息时代
DOI：
10.1007/978-3-642-39408-9_26
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
H. Vu
中科院分区：
文献类型：
--
作者：
Jori Selen;Y. Nazarathy;L. Andrew;H. Vu
我们介绍了模型的八卦为基础的通信网络中，每个节点同时是一个传感器，一个中继和用户的信息。我们将节点之间的信息年龄状态建模为离散时间马尔可夫链。在这种设置中，流言传输策略是在每个节点处做出的关于在任何给定时间（如果有的话）中继什么类型的信息的决策。当传输策略是基于随机决策时，我们能够通过显式分析、算法或渐近近似来分析某些说明性结构化示例中的信息年龄。我们的主要贡献是提出这类模型。
We introduce models of gossip based communication networks in which each node is simultaneously a sensor, a relay and a user of information. We model the status of ages of information between nodes as a discrete time Markov chain. In this setting a gossip transmission policy is a decision made at each node regarding what type of information to relay at any given time (if any). When transmission policies are based on random decisions, we are able to analyze the age of information in certain illustrative structured examples either by means of an explicit analysis, an algorithm or asymptotic approximations. Our key contribution is presenting this class of models.