Distributed and Local Scheduling Algorithms for mmWave Integrated Access and Backhaul

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....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE/ACM transactions on networking Jg. 30; H. 4; S. 1749 - 1764
Hauptverfasser:	Gopalam, Swaroop, Hanly, Stephen V., Whiting, Philip
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.08.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Chains Complexity distributed back-pressure scheduling algorithm Links local max-weight scheduling algorithm Message passing Millimeter wave cellular IAB network Millimeter waves Numerical stability Radio frequency RF chains constraint Schedules Scheduling Scheduling algorithms Stability Stability criteria Topology Wireless communication
ISSN:	1063-6692, 1558-2566
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

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.
AbstractList	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.
Author	Hanly, Stephen V. Whiting, Philip Gopalam, Swaroop
Author_xml	– sequence: 1 givenname: Swaroop orcidid: 0000-0003-0345-2988 surname: Gopalam fullname: Gopalam, Swaroop email: swaroop.gopalam@mq.edu.au organization: School of Engineering, Macquarie University, Sydney, NSW, Australia – sequence: 2 givenname: Stephen V. orcidid: 0000-0002-0524-9927 surname: Hanly fullname: Hanly, Stephen V. email: stephen.hanly@mq.edu.au organization: School of Engineering, Macquarie University, Sydney, NSW, Australia – sequence: 3 givenname: Philip orcidid: 0000-0002-7106-7523 surname: Whiting fullname: Whiting, Philip email: philip.whiting@mq.edu.au organization: School of Engineering, Macquarie University, Sydney, NSW, Australia
BookMark	eNp9kD1PwzAURS1UJNrCD0AskZhT_JE4yVhKgUoVDAQxWq790rqkcbEdJP49Ca0YGJjeG-65VzojNGhsAwhdEjwhBBc35dO8nFBM6YSRNGE8O0FDkqZ5TFPOB92POYs5L-gZGnm_xZgwTPkQvd4ZH5xZtQF0JBsdLa2SdfSiNqDb2jTraFqvrTNhs_NRZV20273JT4gWTYC1kz01VQq8_4FvpXrfyLY-R6eVrD1cHO8YlffzcvYYL58fFrPpMlaUshAnuSwY5hxzqtNcr3gCVCacs0SnFWcVVhoI4DRRRDKoeK5zSCUpMOQs04qN0fWhdu_sRws-iK1tXdMtCpphRhjlJOlS5JBSznrvoBJ7Z3bSfQmCRS9P9PJEL08c5XVM9odRJshgbBOcNPW_5NWBNADwu1RkLKMFY98jhH4Q
CODEN	IEANEP
CitedBy_id	crossref_primary_10_1109_TVT_2024_3409179 crossref_primary_10_1109_ACCESS_2023_3338567 crossref_primary_10_1109_TWC_2024_3418070 crossref_primary_10_1109_TNET_2023_3273349 crossref_primary_10_1007_s11276_024_03842_x crossref_primary_10_1109_TWC_2024_3520302 crossref_primary_10_1109_TVT_2023_3323563 crossref_primary_10_1109_ACCESS_2024_3446569
Cites_doi	10.1109/TMC.2017.2696011 10.1109/ITA.2016.7888131 10.1109/TNET.2009.2021609 10.1109/TWC.2015.2446983 10.1145/1870085.1870090 10.1109/TNET.2015.2417861 10.1109/TCOMM.2017.2789197 10.1109/MASS.2017.48 10.1007/BF01934098 10.1145/3345768.3355913 10.1109/TWC.2019.2948624 10.1109/INFOCOM.2018.8485929 10.1109/PIMRC.2018.8580734 10.1109/WCNC.2018.8377239 10.1109/ICCW.2015.7247068 10.1109/TNET.2004.842226 10.1109/CDC.1990.204000 10.1109/JSAC.2014.2328098 10.1109/TVT.2017.2754543 10.1109/VTCSpring.2016.7503970 10.1109/GLOCOM.2018.8647977 10.1109/TNET.2009.2013621 10.1109/JCN.2016.000052 10.1109/INFCOM.2010.5462229 10.1109/TNET.2009.2035046 10.1109/VTCSpring.2017.8108388 10.1145/1140277.1140283
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TNET.2022.3154367
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2566
EndPage	1764
ExternalDocumentID	10_1109_TNET_2022_3154367 9737293
Genre	orig-research
GrantInformation_xml	– fundername: Australian Research Council through Discovery Project grantid: DP180103550 funderid: 10.13039/501100000923 – fundername: International Macquarie University Research Training Program (iMQRTP) Ph.D. Scholarship from Macquarie University funderid: 10.13039/501100001230
GroupedDBID	-DZ -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 85S 8US 97E 9M8 AAJGR AAKMM AALFJ AARMG AASAJ AAWTH AAWTV ABAZT ABPPZ ABQJQ ABVLG ACGFS ACGOD ACIWK ACM ADBCU ADL AEBYY AEFXT AEJOY AENSD AETEA AETIX AFWIH AFWXC AGQYO AGSQL AHBIQ AI. AIBXA AIKLT AKJIK AKQYR AKRVB ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BDXCO BEFXN BFFAM BGNUA BKEBE BPEOZ CCLIF CS3 D0L EBS EJD FEDTE GUFHI HF~ HGAVV HZ~ H~9 I07 ICLAB IEDLZ IES IFIPE IFJZH IPLJI JAVBF LAI LHSKQ M43 MVM O9- OCL P1C P2P PQQKQ RIA RIE RNS ROL TN5 UPT UQL VH1 XOL YR2 ZCA AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c223t-48a93066062d58db64e2a46634d5f63f0cde1e054c1a3ef68d8e5a190e837dc3
IEDL.DBID	RIE
ISICitedReferencesCount	11
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000770572400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1063-6692
IngestDate	Sun Nov 09 06:13:46 EST 2025 Sat Nov 29 03:05:25 EST 2025 Tue Nov 18 22:05:36 EST 2025 Wed Aug 27 02:22:59 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c223t-48a93066062d58db64e2a46634d5f63f0cde1e054c1a3ef68d8e5a190e837dc3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-0524-9927 0000-0002-7106-7523 0000-0003-0345-2988
PQID	2703132614
PQPubID	32020
PageCount	16
ParticipantIDs	crossref_primary_10_1109_TNET_2022_3154367 ieee_primary_9737293 crossref_citationtrail_10_1109_TNET_2022_3154367 proquest_journals_2703132614
PublicationCentury	2000
PublicationDate	2022-Aug. 2022-8-00 20220801
PublicationDateYYYYMMDD	2022-08-01
PublicationDate_xml	– month: 08 year: 2022 text: 2022-Aug.
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE/ACM transactions on networking
PublicationTitleAbbrev	TNET
PublicationYear	2022
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 georgiadis (ref29) 2006 ref12 ref15 ref14 ref31 ref30 ref11 ref32 ref10 ref1 ref17 ref16 ref19 ref18 (ref2) 2019 ref24 ref23 ref26 ref25 ref20 ref22 ref21 neely (ref28) 2003 ref27 ref8 ref9 ref4 li (ref7) 2019 ref6 ref5 polese (ref3) 2019
References_xml	– ident: ref18 doi: 10.1109/TMC.2017.2696011 – year: 2003 ident: ref28 article-title: Dynamic power allocation and routing for satellite and wireless networks with time varying channels – ident: ref12 doi: 10.1109/ITA.2016.7888131 – ident: ref20 doi: 10.1109/TNET.2009.2021609 – year: 2019 ident: ref3 article-title: Integrated access and backhaul in 5G mmWave networks: Potentials and challenges publication-title: arXiv 1906 01099 – ident: ref11 doi: 10.1109/TWC.2015.2446983 – ident: ref19 doi: 10.1145/1870085.1870090 – ident: ref21 doi: 10.1109/TNET.2015.2417861 – ident: ref13 doi: 10.1109/TCOMM.2017.2789197 – ident: ref16 doi: 10.1109/MASS.2017.48 – ident: ref26 doi: 10.1007/BF01934098 – ident: ref17 doi: 10.1145/3345768.3355913 – ident: ref6 doi: 10.1109/TWC.2019.2948624 – ident: ref5 doi: 10.1109/INFOCOM.2018.8485929 – year: 2006 ident: ref29 publication-title: Resource Allocation and Cross-Layer Control in Wireless Networks – ident: ref10 doi: 10.1109/PIMRC.2018.8580734 – ident: ref14 doi: 10.1109/WCNC.2018.8377239 – ident: ref4 doi: 10.1109/ICCW.2015.7247068 – ident: ref27 doi: 10.1109/TNET.2004.842226 – ident: ref30 doi: 10.1109/CDC.1990.204000 – year: 2019 ident: ref2 publication-title: Study on Integrated Access and Backhaul – ident: ref1 doi: 10.1109/JSAC.2014.2328098 – ident: ref31 doi: 10.1109/TVT.2017.2754543 – ident: ref32 doi: 10.1109/VTCSpring.2016.7503970 – ident: ref15 doi: 10.1109/GLOCOM.2018.8647977 – ident: ref24 doi: 10.1109/TNET.2009.2013621 – ident: ref8 doi: 10.1109/JCN.2016.000052 – year: 2019 ident: ref7 article-title: Integrated access and backhaul optimization for millimeter wave heterogeneous networks publication-title: arXiv 1901 04959 – ident: ref23 doi: 10.1109/INFCOM.2010.5462229 – ident: ref22 doi: 10.1109/TNET.2009.2035046 – ident: ref9 doi: 10.1109/VTCSpring.2017.8108388 – ident: ref25 doi: 10.1145/1140277.1140283
SSID	ssj0013026
Score	2.4451241
Snippet	We consider the stability region of a mmWave integrated access and backhaul (IAB) network with stochastic arrivals and time-varying link rates. In the...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1749
SubjectTerms	Algorithms Chains Complexity distributed back-pressure scheduling algorithm Links local max-weight scheduling algorithm Message passing Millimeter wave cellular IAB network Millimeter waves Numerical stability Radio frequency RF chains constraint Schedules Scheduling Scheduling algorithms Stability Stability criteria Topology Wireless communication
Title	Distributed and Local Scheduling Algorithms for mmWave Integrated Access and Backhaul
URI	https://ieeexplore.ieee.org/document/9737293 https://www.proquest.com/docview/2703132614
Volume	30
WOSCitedRecordID	wos000770572400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2566 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013026 issn: 1063-6692 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwHP0FiQc9-IVGFE0PnozT0q3besSvaEKIiajclq7tgMiHgcHf769loInGxNsO7bL0dfu9t7bvAZxlmgqGStkzvpBeEHHmiTBjXhYjOQoZVdzZMbw2o1Yr7nTEUwkuVmdhjDFu85m5tJduLV-P1cz-KrsSNlNF-GuwFkXR4qzW14oBddFqqHB8LwwFK1Yw61RctVt3bVSCjKFA5YHvIuW_apALVfnxJXbl5X77fw-2A1sFjSSNBe67UDKjPdj8Zi5YgZdb64lr46yMJnKkSdOWLfKMKGm7_bxLGoPueNLPe8MpQepKhsM3OTfkcWkgoUnDpSm6ztdSvffkbLAP7fu79s2DV4QoeAorf-4FsRQoC1CnMM1jnYaBYTJAnhFonoV-RpU2dYPETdWlb7Iw1rHhEmmCQemqlX8A5dF4ZA6BoBRTyhrqZTwL0noac0ZTyVkkEVaaiirQ5agmqjAYtzkXg8QJDSoSC0RigUgKIKpwvurysXDX-KtxxY78qmEx6FWoLaFLivdvmrDIeVIi9zj6vdcxbNh7L7by1aCcT2bmBNbVPO9PJ6duan0CqKnKDQ
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS8QwGP1wA_XgLo5rDp7EapomneY4biiOg2BdbiVNUhVnkVn8_X7JdEZBEbz1kNCSl_Z7r0neA9gvDJUMlXJgI6kCXhUskHHBgiJBchQzqoW3Y3ioVxuN5OlJ3k7A4fgsjLXWbz6zR-7Sr-Wbjh64X2XH0mWqyGgSpgXnLBye1vpaM6A-XA01ThTEsWTlGmZI5XHaOE9RCzKGElXwyIfKf1UhH6vy41vsC8zF4v8ebQkWSiJJakPkl2HCtldg_pu94CrcnzlXXBdoZQ1RbUPqrnCRO8TJuA3oz6TWfO50X_svrR5B8kparUf1YcnVyELCkJrPU_SdT5R-e1GD5hqkF-fp6WVQxigEGmt_P-CJkigMUKkwIxKTx9wyxZFpcCOKOCqoNja0SN10qCJbxIlJrFBIFCyKV6OjdZhqd9p2AwiKMa2dpV4hCp6HeSIYzZVgVYXA0lxWgI5GNdOlxbhLumhmXmpQmTkgMgdEVgJRgYNxl_ehv8ZfjVfdyI8bloNege0RdFn5BvYyVvWulMg-Nn_vtQezl-lNPatfNa63YM7dZ7ixbxum-t2B3YEZ_dF_7XV3_TT7BFXXzVQ
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distributed+and+Local+Scheduling+Algorithms+for+mmWave+Integrated+Access+and+Backhaul&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Swaroop+Gopalam&rft.au=Hanly%2C+Stephen+V&rft.au=Whiting%2C+Philip&rft.date=2022-08-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1063-6692&rft.eissn=1558-2566&rft.volume=30&rft.issue=4&rft.spage=1749&rft_id=info:doi/10.1109%2FTNET.2022.3154367&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon