Abstract | ||
---|---|---|
In this paper, we consider a transmission scheduling problem, in which several streams of status update packets with diverse priority levels are sent through a shared channel to their destinations. We introduce a notion of Lexicographic age optimality, or simply lex-age-optimality, to evaluate the performance of multi-class status update policies. In particular, a lex-age-optimal scheduling policy first minimizes the Age of Information (AoI) metrics for high-priority streams, and then, within the set of optimal policies for high-priority streams, achieves the minimum AoI metrics for low-priority streams. We propose a new scheduling policy named Preemptive Priority, Maximum Age First, Last-Generated, First-Served (PP-MAFLGFS), and prove that the PP-MAF-LGFS scheduling policy is lex-age-optimal in the single exponential server settings. This result holds (i) for minimizing any time-dependent, symmetric, and non-decreasing age penalty function; (ii) for minimizing any non-decreasing functional of the stochastic process formed by the age penalty function; and (iii) for the cases where different priority classes have distinct arrival traffic patterns, age penalty functions, and age penalty functionals. For example, the PPMAF-LGFS scheduling policy is lex-age-optimal for minimizing the mean peak age of a high-priority stream and the time-average age of a low-priority stream. Numerical results are provided to illustrate our theoretical findings. |
Year | Venue | Keywords |
---|---|---|
2020 | 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT) | Lexicographic optimality,transmission scheduling problem,status update packets,diverse priority levels,Lexicographic age optimality,lex-age-optimality,multiclass status update policies,lex-age-optimal scheduling policy,high-priority stream,optimal policies,low-priority stream,Preemptive Priority,Maximum Age First,PP-MAF-LGFS scheduling policy,age penalty function,different priority classes,age penalty functionals,PPMAF-LGFS scheduling policy,mean peak age,time-average age |
DocType | ISBN | Citations |
Conference | 978-1-7281-9389-2 | 0 |
PageRank | References | Authors |
0.34 | 14 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maatouk Ali | 1 | 0 | 0.34 |
Yin Sun | 2 | 62 | 9.20 |
Anthony Ephremides | 3 | 2724 | 574.40 |
Mohamad Assaad | 4 | 346 | 48.14 |