中文

服务前等待:状态更新系统中包管理的补充

信息论 2019-04-23 v4 网络与互联网体系结构 math.IT

摘要

本文探讨在状态更新系统中服务器于包传输前等待以改善信息年龄(Age of Information, AoI)的潜力。我们考虑一个具有 Poisson 到达与独立一般服务分布的非抢占式队列,并在两种包管理方案 M/GI/1/1 与 M/GI/1/22^* 中引入服务前等待。在 M/GI/1/1 方案中,服务器在包进入服务器后立即等待一段确定时间。在 M/GI/1/22^* 方案中,依据系统空闲或繁忙状态,服务器在开始服务该包前等待一段确定时间。两种情形下,若捕获到潜在更新的到达,则现有包被丢弃。与多数现有工作不同,我们通过为到达包编号来分析 AoI 演化,这由一种划分瞬时 AoI 演化下面积以计算其时间平均的替代方法所实现。我们得到带等待的两种排队规则的平均 AoI 与平均峰值 AoI 表达式。数值结果表明,服务前等待可显著改善平均年龄,尤其对于重尾服务分布。这一改善以平均峰值 AoI 的增加为代价。我们强调了服务前等待所产生的平均 AoI 与平均峰值 AoI 之间的权衡。

关键词

引用

@article{arxiv.1901.02873,
  title  = {Waiting before Serving: A Companion to Packet Management in Status Update Systems},
  author = {Peng Zou and Omur Ozel and Suresh Subramaniam},
  journal= {arXiv preprint arXiv:1901.02873},
  year   = {2019}
}