Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels
IEEE/ACM Transactions on Networking · 2023-08 · 31 (4) · 1688-1701
DOI: 10.1109/tnet.2022.3223315 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Networking, 2023-08. Verfasst von Christos Tsanikidis und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 32 Literaturangaben. Gefördert von: NSF, ARO.
Abstract (Originalsprache)
Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem of scheduling real-time traffic under a conflict-graph interference model with unreliable links due to channel fading. Packets that are not successfully delivered within their deadlines are of no value. We consider traffic (packet arrival and deadline) and fading (link reliability) processes that evolve as an unknown finite-state Markov chain. The performance metric is efficiency ratio which is the fraction of packets of each link which are delivered within their deadlines compared to that under the optimal (unknown) policy. We first show a conversion result that shows classical non-real-time scheduling algorithms can be ported to the real-time setting and yield a constant efficiency ratio. In particular, Max-Weight Scheduling (MWS) yields an efficiency ratio of 1/2. We then propose randomized algorithms that achieve efficiency ratios strictly higher than 1/2, by carefully randomizing over the maximal schedules. Further, we propose low-complexity and myopic distributed randomized algorithms, and characterize their efficiency ratio. Simulation results are presented that verify that the randomized algorithms outperform classical ones such as MWS and GMS for scheduling real-time traffic over fading channels.
Förderung
- NSF
- ARO
Zitieren
APA
Tsanikidis, C., & Ghaderi, J. (2023). Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels. IEEE/ACM Transactions on Networking, 31(4), 1688-1701. https://doi.org/10.1109/tnet.2022.3223315
Vancouver
Tsanikidis C, Ghaderi J. Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels. IEEE/ACM Transactions on Networking. 2023;31(4):1688-1701. doi:10.1109/tnet.2022.3223315
BibTeX
@article{Tsanikidis2023,
author = {Tsanikidis, Christos and Ghaderi, Javad},
title = {Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels},
journal = {IEEE/ACM Transactions on Networking},
year = {2023},
volume = {31},
number = {4},
pages = {1688--1701},
doi = {10.1109/tnet.2022.3223315}
}
EUVIMED