物联网中最小化决策时龄的调度：随机还是确定？
信息论
2019-10-29 v1 math.IT
摘要
我们考虑一个物联网(IoT)系统，其中传感器以指数服务时间和先来先服务(FCFS)规则向监视器传递更新。我们研究接收更新的新鲜度，并提出一种称为\textit{决策时龄(AuD)}的新指标，其定义为从每个更新生成到该更新被用于做决策(例如估计、推断、控制)的时刻所经过的时间。在此框架内，我们旨在通过调度更新到达过程与决策过程来改善决策时刻更新的新鲜度。理论结果表明：1) 当决策按泊松过程进行时，平均AuD与决策速率无关，且若到达过程为周期性的(即确定性的)则其最小；2) 当决策过程与到达过程均为周期性时，平均AuD大于但随决策速率递减至对应泊松决策(即随机)系统的平均AuD；3) 当决策过程与到达过程均为周期性时，可通过最优控制两过程间的偏移进一步降低平均AuD。因此，对实际IoT系统，建议采用周期性到达过程与随机决策过程。然而，若监视器可获取两过程的时序信息，采用带适当控制偏移的周期性更新与决策也是大有前景的方案。
引用
@article{arxiv.1910.11869,
title = {Age-upon-Decisions Minimizing Scheduling in Internet of Things: To be Random or to be Deterministic?},
author = {Yunquan Dong and Zhengchuan Chen and Shanyun Liu and Pingyi Fan and Khaled Ben Letaief},
journal= {arXiv preprint arXiv:1910.11869},
year = {2019}
}
备注
15 pages, 8 figs, IEEE IoTJ