不止年龄,而是信息年龄与质量
信息论
2018-12-21 v1 math.IT
摘要
考虑了一个通用的调度问题,用以建模延迟/年龄、失真和能量之间的三方权衡。所考虑的问题称为信息年龄与质量(AQI),是以在线方式选择每个时隙传输哪些数据包,以最小化失真代价、年龄/延迟代价和能量传输代价的线性组合。AQI 推广了多个重要问题,如信息年龄(AoI)、带采样约束的远程估计问题、经典速度缩放问题等。考虑了最坏情况输入模型,其性能度量为竞争比。提出了一种贪心算法,被证明是 2-竞争的,且与问题的所有参数无关。对于 AQI 问题的特殊情况,一种基于贪心在线最大权匹配的算法也被证明是 2-竞争的。
引用
@article{arxiv.1812.08617,
title = {Not Just Age but Age and Quality of Information},
author = {Nived Rajaraman and Rahul Vaze and Goonwanth Reddy},
journal= {arXiv preprint arXiv:1812.08617},
year = {2018}
}