Age-Optimal Updates of Multiple Information Flows

Sun Y., UYSAL BIYIKOĞLU E., Kompella S.

IEEE Conference on Computer Communications (IEEE INFOCOM), Hawaii, United States Of America, 15 - 19 April 2018, pp.136-141, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • City: Hawaii
  • Country: United States Of America
  • Page Numbers: pp.136-141
  • Middle East Technical University Affiliated: Yes

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.