Non-asymptotic near optimal algorithms for two sided matchings

07/24/2022
by   Rahul Vaze, et al.
0

A two-sided matching system is considered, where servers are assumed to arrive at a fixed rate, while the arrival rate of customers is modulated via a price-control mechanism. We analyse a loss model, wherein customers who are not served immediately upon arrival get blocked, as well as a queueing model, wherein customers wait in a queue until they receive service. The objective is to maximize the platform profit generated from matching servers and customers, subject to quality of service constraints, such as the expected wait time of servers in the loss system model, and the stability of the customer queue in the queuing model. For the loss system, subject to a certain relaxation, we show that the optimal policy has a bang-bang structure. We also derive approximation guarantees for simple pricing policies. For the queueing system, we propose a simple bi-modal matching strategy and show that it achieves near optimal profit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/16/2023

Static Pricing Guarantees for Queueing Systems

We consider a general queueing model with price-sensitive customers in w...
research
10/28/2019

Please come back later: Benefiting from deferrals in service systems

The performance evaluation of loss service systems, where customers who ...
research
02/04/2021

Matching Impatient and Heterogeneous Demand and Supply

Service platforms must determine rules for matching heterogeneous demand...
research
05/23/2018

An infinite-server queueing model MMAPkGk in semi-Markov random environment with marked MAP arrival and subject to catastrophes

In the present paper the infinite-server MMAPkGk queueing model with ran...
research
09/06/2020

Matched Queues with Matching Batch Pair (m, n)

In this paper, we discuss an interesting but challenging bilateral stoch...
research
02/06/2019

A token-based central queue with order-independent service rates

We study a token-based central queue with multiple customer types. Custo...
research
03/19/2018

On Optimal Pricing of Services in On-demand Labor Platforms

I consider the optimal pricing problem faced by a freelance worker on an...

Please sign up or login with your details

Forgot password? Click here to reset