Abstract:
This paper presents a new distributed slot reservation frame-work for joint resource allocation and flow control in mmWave IAB networks. We derive the Dynamic Slot Reserv...Show MoreMetadata
Abstract:
This paper presents a new distributed slot reservation frame-work for joint resource allocation and flow control in mmWave IAB networks. We derive the Dynamic Slot Reservation (DSR) algorithm from a novel approach to solve a minimum clearing time linear program in a completely distributed manner. The algorithm to solve this problem, the Static Slot Reservation (SSR) algorithm, is also a contribution of the paper. We compare the delay performance of the DSR algorithm with a well known optimal, centralized algorithm, the joint-MWM algorithm, for a realistic IAB network scenario of multi-hop flows. We show that flows that traverse several links have significantly lower delays under DSR than under the joint-MWM algorithm. This paper also provides an instantaneous rate control policy for IAB networks which changes flow rates based on the number of flows at each node in the network. The flow rates under this policy are the same as the steady-state flow rates achieved by the DSR algorithm. We prove that the proposed flow control policy provides stability for all flow arrival rate vectors that are achievable by any flow control policy. This paper provides distributed admission control policies to provide rate and/or latency guarantees to flows under dynamic scenarios with stochastic flow arrivals and changing access link rates.
Published in: IEEE/ACM Transactions on Networking ( Volume: 31, Issue: 6, December 2023)
Funding Agency:
School of Engineering, Macquarie University, Sydney, NSW, Australia
Swaroop Gopalam (Member, IEEE) received the B.Tech. degree in electrical engineering from the Indian Institute of Technology (IIT) Bombay in 2014 and the M.Res. and Ph.D. degrees in engineering from Macquarie University, Sydney, Australia, in 2017 and 2021, respectively.
He has been working as a Research Fellow with the School of Engineering, Macquarie University, since 2021. His research interests include resource allocat...Show More
Swaroop Gopalam (Member, IEEE) received the B.Tech. degree in electrical engineering from the Indian Institute of Technology (IIT) Bombay in 2014 and the M.Res. and Ph.D. degrees in engineering from Macquarie University, Sydney, Australia, in 2017 and 2021, respectively.
He has been working as a Research Fellow with the School of Engineering, Macquarie University, since 2021. His research interests include resource allocat...View more
School of Engineering, Macquarie University, Sydney, NSW, Australia
Stephen V. Hanly (Fellow, IEEE) received the Ph.D. degree in mathematics from the University of Cambridge, U.K., in 1994. He is currently a Professor with the School of Engineering, Macquarie University, Sydney, Australia. His research interests include wireless communications. He was a recipient of the INFOCOM Best Paper Award, the IEEE Information Theory Society Award, the IEEE Communication Society Joint Paper Award, a...Show More
Stephen V. Hanly (Fellow, IEEE) received the Ph.D. degree in mathematics from the University of Cambridge, U.K., in 1994. He is currently a Professor with the School of Engineering, Macquarie University, Sydney, Australia. His research interests include wireless communications. He was a recipient of the INFOCOM Best Paper Award, the IEEE Information Theory Society Award, the IEEE Communication Society Joint Paper Award, a...View more
School of Engineering, Macquarie University, Sydney, NSW, Australia
Philip Whiting received the B.A. degree from the University of Oxford, the M.Sc. degree from the University of London, and the Ph.D. degree in queueing theory from the University of Strathclyde. After a post-doctoral position with the University of Cambridge, his research interests include wireless. In 1993, he participated in the Telstra Trial of Qualcomm CDMA in South Eastern Australia. Then, he joined the Mobile Resear...Show More
Philip Whiting received the B.A. degree from the University of Oxford, the M.Sc. degree from the University of London, and the Ph.D. degree in queueing theory from the University of Strathclyde. After a post-doctoral position with the University of Cambridge, his research interests include wireless. In 1993, he participated in the Telstra Trial of Qualcomm CDMA in South Eastern Australia. Then, he joined the Mobile Resear...View more
Contents School of Engineering, Macquarie University, Sydney, NSW, Australia
Swaroop Gopalam (Member, IEEE) received the B.Tech. degree in electrical engineering from the Indian Institute of Technology (IIT) Bombay in 2014 and the M.Res. and Ph.D. degrees in engineering from Macquarie University, Sydney, Australia, in 2017 and 2021, respectively.
He has been working as a Research Fellow with the School of Engineering, Macquarie University, since 2021. His research interests include resource allocation in wireless networks, and the design of distributed and low-complexity algorithms.
Swaroop Gopalam (Member, IEEE) received the B.Tech. degree in electrical engineering from the Indian Institute of Technology (IIT) Bombay in 2014 and the M.Res. and Ph.D. degrees in engineering from Macquarie University, Sydney, Australia, in 2017 and 2021, respectively.
He has been working as a Research Fellow with the School of Engineering, Macquarie University, since 2021. His research interests include resource allocation in wireless networks, and the design of distributed and low-complexity algorithms.View more
School of Engineering, Macquarie University, Sydney, NSW, Australia
Stephen V. Hanly (Fellow, IEEE) received the Ph.D. degree in mathematics from the University of Cambridge, U.K., in 1994. He is currently a Professor with the School of Engineering, Macquarie University, Sydney, Australia. His research interests include wireless communications. He was a recipient of the INFOCOM Best Paper Award, the IEEE Information Theory Society Award, the IEEE Communication Society Joint Paper Award, and the IEEE Communications Society Tutorial Paper Award. He has been an Associate Editor of the IEEE Transactions on Wireless Communications and the Guest Editor of the IEEE Journal on Selected Areas in Communications. He has taken major roles at several IEEE conferences and workshops, including IEEE ISIT and IEEE CTW.
Stephen V. Hanly (Fellow, IEEE) received the Ph.D. degree in mathematics from the University of Cambridge, U.K., in 1994. He is currently a Professor with the School of Engineering, Macquarie University, Sydney, Australia. His research interests include wireless communications. He was a recipient of the INFOCOM Best Paper Award, the IEEE Information Theory Society Award, the IEEE Communication Society Joint Paper Award, and the IEEE Communications Society Tutorial Paper Award. He has been an Associate Editor of the IEEE Transactions on Wireless Communications and the Guest Editor of the IEEE Journal on Selected Areas in Communications. He has taken major roles at several IEEE conferences and workshops, including IEEE ISIT and IEEE CTW.View more
School of Engineering, Macquarie University, Sydney, NSW, Australia
Philip Whiting received the B.A. degree from the University of Oxford, the M.Sc. degree from the University of London, and the Ph.D. degree in queueing theory from the University of Strathclyde. After a post-doctoral position with the University of Cambridge, his research interests include wireless. In 1993, he participated in the Telstra Trial of Qualcomm CDMA in South Eastern Australia. Then, he joined the Mobile Research Centre, University of South Australia, Adelaide, Australia. He was a Researcher at Bell Labs from January 1997 to June 2013. Since July 2013, he has been with Macquarie University, Sydney, Australia, where he is currently a Research Fellow. His main interests are the mathematics of wireless networks, stochastic models for resource allocation, and statistics for large scale data. His current research interests include mm wave wireless networks, CSMA networks, and load balancing for cloud computing and HetNets.
Philip Whiting received the B.A. degree from the University of Oxford, the M.Sc. degree from the University of London, and the Ph.D. degree in queueing theory from the University of Strathclyde. After a post-doctoral position with the University of Cambridge, his research interests include wireless. In 1993, he participated in the Telstra Trial of Qualcomm CDMA in South Eastern Australia. Then, he joined the Mobile Research Centre, University of South Australia, Adelaide, Australia. He was a Researcher at Bell Labs from January 1997 to June 2013. Since July 2013, he has been with Macquarie University, Sydney, Australia, where he is currently a Research Fellow. His main interests are the mathematics of wireless networks, stochastic models for resource allocation, and statistics for large scale data. His current research interests include mm wave wireless networks, CSMA networks, and load balancing for cloud computing and HetNets.View more
