中文

基于内容的状态更新

信息论 2019-10-16 v7 math.IT

摘要

考虑由信源生成的一串状态更新,其中每次更新为两种类型之一:高优先级或普通(低优先级)。这些更新需通过网络传输到监视器。然而,每个数据包的传输策略取决于其所属流的类型。对于低优先级流,我们分析并比较了两种传输方案的性能:(i) 普通更新以先来先服务(FCFS)方式处理,而在 (ii) 中,普通更新根据带有抢占策略的 M/G/1/1 进行传输。在两种方案中,高优先级更新均根据带有抢占策略的 M/G/1/1 传输并受到优先对待。到达的优先级更新会丢弃并替换任何正在服务的高优先级更新,并抢占(对于方案 (i) 最终会恢复)任何普通更新。我们将两种更新在两种方案中的到达过程建模为独立的泊松过程。对于方案 (i),我们给出了系统稳定的到达率与服务率条件,并给出了普通流的平均峰值年龄以及平均年龄下界的闭式表达式。对于方案 (ii),我们推导了高优先级和低优先级流的平均年龄与平均峰值年龄的闭式表达式。我们最后表明,若服务时间是指数分布的,则带有抢占策略的 M/M/1/1 所导致的低优先级流平均年龄高于采用 FCFS 方案所实现的年龄。因此,当应用于更新的低优先级流且存在更高优先级方案时,M/M/1/1 抢占策略从年龄角度看不再是最优传输策略。

关键词

引用

@article{arxiv.1801.04067,
  title  = {Content Based Status Updates},
  author = {Elie Najm and Rajai Nasser and Emre Telatar},
  journal= {arXiv preprint arXiv:1801.04067},
  year   = {2019}
}