A Non-cooperative Game-based Approach to Distributed Beam Scheduling in Millimeter-Wave Networks

Conference · Mon Dec 13 00:00:00 EST 2021

DOI:https://doi.org/10.1109/IEEECONF53345.2021.9723274· OSTI ID:2202780

Zhang, Xiang ^[1]; Sarkar, Shamik ^[1]; Kasera, Sneha ^[1]; Ji, Mingyue ^[1]; Bhuyan, Arupjyoti ^[2]

---

1. University of Utah
2. Idaho National Laboratory

We consider the distributed beam scheduling problem in mm-Wave networks where the base stations may belong to different operators and there is no centralized coordination among them. Our goal is to design distributed beam scheduling algorithms such that the network utility, which is defined as a logarithm function of the average throughput of the user equipment, can be maximized. We propose a non-cooperative game-based scheduling approach where the base stations are modeled as players that greedily maximize their own utilities. The Nash Equilibrium (NE) then provides a distributed solution to the network utility maximization problem. By employing the Lyapunov optimization, the asymptotic optimality of the proposed scheduling can be guaranteed. We prove the existence and provide sufficient conditions which guarantee the uniqueness of the NE by establishing an equivalence to the Variational Inequality (VI) problem. We also propose a parallel power adaptation algorithm which is proved to converge to the NE. Numerical results show the superiority of the proposed scheduling over several distributed baseline schemes.

• Research Organization: Idaho National Laboratory (INL), Idaho Falls, ID (United States)
• Sponsoring Organization: 58
• DOE Contract Number: AC07-05ID14517
• OSTI ID: 2202780
• Report Number(s): INL/CON-21-63406-Rev000
• Conference Information: Asilomar Conference on Signals, Systems and Computers, 2021, VIRTUAL (may change to HYBRID), 10/31/2021 - 11/03/2021
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
Game Theory
mmWave Spectrum Sharing
Variational Inequality