EUVIMEDEUVIMED entdecken
Crossref

Minimizing the Age of Incorrect Information for Unknown Markovian Source

Saad Kriouile, Mohamad Assaad

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →