Techno-Economic Optimization Problems Related to 5G Technology


Gourav Saha


Purdue University


Thursday, 16 June 2022, 16:00 to 17:00


  • A-201 and Zoom


Spectrum sharing and Millimeter Wave Communication are two promising technologies for 5G and beyond communication. In a spectrum sharing market, the regulator (the government) and the wireless service providers are two important stakeholders. In this talk, I will focus mainly on spectrum sharing from the perspective of the regulator.

One of the objectives of the regulator is to maximize the utilization of the spectrum band. I will discuss a Stackelberg game framework to optimize various parameters of the spectrum market in order to maximize spectrum utilization. These parameters include (i) the duration of a spectrum license, (ii) the number of spectrum bands, and (iii) the ratio of the licensed and unlicensed spectrum bands. Out of these three parameters, optimizing the duration of spectrum license is my most novel contribution and hence I will discuss this topic. Optimizing the duration of spectrum license involves solving a Stackelberg game. I will discuss an O(log(T)) algorithm to solve the Stackelberg game, T being the maximum lease duration, while the brute-force approach has a time complexity of O(T). I will also briefly discuss a combinatorial optimization viewpoint of solving the Stackelberg Game.

I will also briefly talk about a variant of the Ski-Rental problem that we solved while addressing a challenge faced by wireless service provider while operating in a spectrum sharing market. I will also briefly discuss my work on designing scheduling algorithms for millimeter-wave communication by using tools from partially observable Markov decision processes. Finally, I will end the seminar with future research plans related to (i) a variant of multi-armed bandits for directional millimeter-wave communication, and (ii) spectrum enforcement for spectrum sharing.

Bio: Gourav Saha received a B.E. degree from Anna University, Chennai, India, in 2012, M.S. from Indian Institute of Technology Madras, India, in 2015, and Ph.D. from Rensselaer Polytechnic Institute, Troy, New York, in 2020, all in electrical engineering and allied areas. He is currently a postdoctoral scholar in the Department of Electrical and Computer Engineering of Purdue University and was previously a postdoctoral scholar at Ohio State University. His research experience includes control systems, online algorithms, game theory, the economics of wireless spectrum sharing market, and Markov decision process. His current research involves designing scheduling and learning algorithms for millimeter-wave communication.