Whittle Index for AoI-Aware Scheduling
| Autor: | Sharayu Moharir, Bejjipuram Sombabu, Aditya Mate, D. Manjunath |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
Markov chain Job shop scheduling Physics::Instrumentation and Detectors Computer science 020206 networking & telecommunications 02 engineering and technology Communications system Channel models Scheduling (computing) Multiple sensors 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Computer Science::Information Theory |
| Zdroj: | COMSNETS |
| DOI: | 10.1109/comsnets48256.2020.9027444 |
| Popis: | We consider a system consisting of multiple sensors that send updates to a monitoring station via a shared communication channel. The focus is on designing scheduling policies to minimize the time-average of the weighted sum of the Age-of-Information of the sensors. We consider multiple channel models (i.i.d./Markov) and multiple information settings (CSI/delayed CSI/no CSI) and show that the scheduling problem is indexable for all settings considered. In addition, we compute the Whittle index in closed form for some of the settings. Via simulations, we show that Whittle Index based scheduling policies either outperform or match the performance of the best-known policy for all the settings studied. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|