1. Admission Control of Double-Sided Queues With Multiple Customer Types
- Author
-
Su, Yan and Li, Junping
- Abstract
In this technical note, we study a finite double-sided queue with multiple customer types, where two-sided arrivals follow independent Poisson processes. Customers arrive to one side and match with queued customers on the opposite side. A gatekeeper who has complete knowledge of the number of customers decides to accept or reject each arrival. The difference between customer types is defined by the customer's profit to the gatekeeper. Assuming no matching time between the two-sided customers, we show that the optimal admission control policy for maximizing the long-run average profit per unit time has a threshold structure. Furthermore, we also explore more selective (bias) optimal policies when the average optimal policy is not unique. Finally, using the abovementioned results, we provide an efficient iterative algorithm to produce the optimal control policy.
- Published
- 2024
- Full Text
- View/download PDF