多源 M/G/1 排队模型中最小化信息年龄的 3-竞争策略

Kumar Saurav

多源 M/G/1 排队模型中最小化信息年龄的 3-竞争策略

信息论 2022-01-12 v2 math.IT

作者: Kumar Saurav

摘要

我们考虑一个带有公共监视器的多源网络，其中每个源按泊松过程生成新鲜更新。任意时刻至多一个源可将其更新传输至监视器，且各源更新的传输时间服从某一般分布。目标是找到一种因果调度策略，使得任意时刻各源可用的最新更新保持新鲜。本文采用信息年龄（AoI）度量量化新鲜度，并提出一种随机化策略，证明其相对于帕累托最优策略（最小化各源期望平均 AoI）是 3-竞争的。我们还证明，对于随机化参数的特定取值，所提随机化策略相对于最小化所有源期望平均 AoI 加权和的最优策略是 3-竞争的。

关键词

信息年龄多源调度 m/g/1 排队竞争比因果策略泊松过程

引用

@article{arxiv.2201.03502,
  title  = {3-Competitive Policy for Minimizing Age of Information in Multi-Source M/G/1 Queuing Model},
  author = {Kumar Saurav},
  journal= {arXiv preprint arXiv:2201.03502},
  year   = {2022}
}

备注

Revised the proofs in the appendices, and other minor issues

多源 M/G/1 排队模型中最小化信息年龄的 3-竞争策略

摘要

关键词

引用

备注

相关论文