Status Updates with Priorities: Lexicographic Optimality - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Status Updates with Priorities: Lexicographic Optimality

Résumé

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-MAF- LGFS), 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 PP- MAF-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.
Fichier non déposé

Dates et versions

hal-03502999 , version 1 (26-12-2021)

Identifiants

  • HAL Id : hal-03502999 , version 1

Citer

Ali Maatouk, Yin Sun, Anthony Ephremides, Mohamad Assaad. Status Updates with Priorities: Lexicographic Optimality. 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WIOPT), Jun 2020, Volos, Greece. ⟨hal-03502999⟩
18 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More