Distributed and local scheduling algorithms for mmWave integrated access and backhaul

Swaroop Gopalam*, Stephen V. Hanly, Philip Whiting

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

We consider the stability region of a mmWave integrated access and backhaul (IAB) network with stochastic arrivals and time-varying link rates. In the scheduling of links, we consider a limit on the number of RF chains, and the half-duplex constraint which occurs due to the wireless backhaul links. We characterize the stability region, and propose a back-pressure policy for the IAB network under the RF chains and half-duplex constraints. To implement the back-pressure policy, it is required to compute the maximum weighted schedule, which is a complex problem in general. For the IAB network, we present a distributed message passing scheme to compute the maximum weighted schedule, with almost linear complexity. We also investigate a class of local scheduling policies for the IAB network, which have a smaller stability region in general, but require no message passing. We characterize the stability region for the local class, and show that it is same as the global stability region, if the link rates are un-varying. We provide a bound on the gap between local and global regions when the links are time varying. We propose a local max-weight algorithm which achieves the stability region for the local class, and we present numerical results.

Original languageEnglish
Pages (from-to)1749-1764
Number of pages16
JournalIEEE/ACM Transactions on Networking
Volume30
Issue number4
Early online date17 Mar 2022
DOIs
Publication statusPublished - Aug 2022

Fingerprint

Dive into the research topics of 'Distributed and local scheduling algorithms for mmWave integrated access and backhaul'. Together they form a unique fingerprint.

Cite this