Minimizing the Age of Incorrect Information for Unknown Markovian Source
IEEE Transactions on Networking · 2026 · 34 · 5098-5113
DOI: 10.1109/ton.2026.3688018 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Saad Kriouile und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 23 Literaturangaben.
Abstract (Originalsprache)
The problem of minimizing the Age of Information has been extensively studied in real-time monitoring applications. In this paper, we consider a scheduling problem in which a central monitor decides, at each time slot, whether to schedule a Markovian source to receive new status updates, with the goal of minimizing the Mean Age of Incorrect Information (MAoII). When the source parameters are known, we show that the optimal solution is a threshold-based policy and propose a low-complexity algorithm to determine this optimal threshold. When the source parameters are unknown, the main challenge lies in balancing exploration and exploitation. Specifically, the scheduler must estimate the unknown parameters (exploration) while simultaneously minimizing the MAoII (exploitation). In our model, the monitor can only explore a source by scheduling it. Using a naive greedy approach risks prematurely stopping exploration if, at a given time, the estimated parameters suggest that the optimal action is never to schedule the source. To address this, we develop a novel learning algorithm that overcomes this issue and prove that its regret, compared to a genie-aided solution, grows logarithmically with the time horizon. Finally, we present numerical results to demonstrate the performance of our proposed policy against baseline approaches.
Zitieren
APA
Kriouile, S., & Assaad, M. (2026). Minimizing the Age of Incorrect Information for Unknown Markovian Source. IEEE Transactions on Networking, 34, 5098-5113. https://doi.org/10.1109/ton.2026.3688018
Vancouver
Kriouile S, Assaad M. Minimizing the Age of Incorrect Information for Unknown Markovian Source. IEEE Transactions on Networking. 2026;34:5098-5113. doi:10.1109/ton.2026.3688018
BibTeX
@article{Kriouile2026,
author = {Kriouile, Saad and Assaad, Mohamad},
title = {Minimizing the Age of Incorrect Information for Unknown Markovian Source},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {5098--5113},
doi = {10.1109/ton.2026.3688018}
}
EUVIMED