八卦网络中的信息年龄
概率论
2013-10-30 v1 网络与互联网体系结构
摘要
我们引入了基于八卦（gossip）的通信网络模型，其中每个节点同时充当传感器、中继器和信息用户。我们将节点间的信息年龄状态建模为离散时间马尔可夫链。在此设定下，八卦传输策略是每个节点关于在任何给定时间中继何种类型信息（如果有）的决策。当传输策略基于随机决策时，我们能够通过显式分析、算法或渐近近似，分析某些具有说明性的结构化示例中的信息年龄。我们的主要贡献是提出了这类模型。
引用
@article{arxiv.1310.7919,
title = {The age of information in gossip networks},
author = {Jori Selen and Yoni Nazarathy and Lachlan L. H. Andrew and Hai L. Vu},
journal= {arXiv preprint arXiv:1310.7919},
year = {2013}
}
备注
15 pages, 8 figures