Age-Optimal Updates of Multiple Information Flows
Information Theory
2018-03-09 v2 math.IT
Abstract
In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and arrival times are synchronized across the flows, the proposed policies are shown to be (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.
Keywords
Cite
@article{arxiv.1801.02394,
title = {Age-Optimal Updates of Multiple Information Flows},
author = {Yin Sun and Elif Uysal-Biyikoglu and Sastry Kompella},
journal= {arXiv preprint arXiv:1801.02394},
year = {2018}
}