An infinitesimal generator approach on weak convergence of regulated multi-class matching systems
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918090973904896 |
|---|---|
| author | Xie, Bowen |
| author_facet | Xie, Bowen |
| contents | We consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity, allowing for the special case without buffers. Due to the instantaneous matching behavior, at any give time, at least one category has an empty queue. Under the Markovian assumption, the system dynamics are described by a Markov chain with innovative rate matrices that capture all possible queue configurations across all classes. To effectively circumvent the structural challenges introduced by instantaneous matching, we establish a non-trivial yet tractable diffusion approximation under heavy traffic conditions by leveraging the infinitesimal generator in conjunction with appropriate regulation and boundary conditions. This asymptotic analysis offers a direct explanation of the dynamics of the regulated coupled heavy-traffic limiting process. Furthermore, we demonstrate the connection between the diffusion-scaled limit derived from the generator approach and the one established in the literature. The latter is typically described by a regulated coupled stochastic integral equation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_09789 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An infinitesimal generator approach on weak convergence of regulated multi-class matching systems Xie, Bowen Probability primary 60K25, 91B68, secondary 90B20, 60J60 We consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity, allowing for the special case without buffers. Due to the instantaneous matching behavior, at any give time, at least one category has an empty queue. Under the Markovian assumption, the system dynamics are described by a Markov chain with innovative rate matrices that capture all possible queue configurations across all classes. To effectively circumvent the structural challenges introduced by instantaneous matching, we establish a non-trivial yet tractable diffusion approximation under heavy traffic conditions by leveraging the infinitesimal generator in conjunction with appropriate regulation and boundary conditions. This asymptotic analysis offers a direct explanation of the dynamics of the regulated coupled heavy-traffic limiting process. Furthermore, we demonstrate the connection between the diffusion-scaled limit derived from the generator approach and the one established in the literature. The latter is typically described by a regulated coupled stochastic integral equation. |
| title | An infinitesimal generator approach on weak convergence of regulated multi-class matching systems |
| topic | Probability primary 60K25, 91B68, secondary 90B20, 60J60 |
| url | https://arxiv.org/abs/2507.09789 |