2022/02/08 by Sushil Mahavir Varma, Pornpawee Bumpensanti, Siva Theja Maguluri +1
Engineering · Business, Management and Accounting · #Transportation and Mobility Innovations #Advanced Queuing Theory Analysis #Smart Grid Energy Management
paper · doi:10.1287/opre.2021.2233
Motivated by applications from gig economy and online marketplaces, we study a two-sided queueing system under joint pricing and matching controls. The queueing system is modeled by a bipartite graph, where the vertices represent customer or server types and the edges represent compatible customer-server pairs. We propose a threshold-based two-price policy and queue length-based maximum-weight matching policy and show that it achieves a near-optimal profit. We study the system under the large-scale regime, wherein the arrival rates are scaled up, and under the large-market regime, wherein both the arrival rates and numbers of customer and server types increase. We show that two-price policy is a primary driver for optimality in the large-scale regime. We demonstrate the advantage of maximum-weight matching with respect to the number of customer and server types. Concurrently, we show that the interplay of pricing and matching is crucial for optimality in the large-market regime.