Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.13192 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929485565132800 |
|---|---|
| author | Kumar, B. R. Vinay Leskelä, Lasse |
| author_facet | Kumar, B. R. Vinay Leskelä, Lasse |
| contents | This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide whether to join the queue they arrived at, or shift to one of the nearest neighbours. Such shifting strategies affect the load on the servers, and may cause some of the servers to become overloaded. We derive a law of large numbers and a central limit theorem for the fraction of overloaded servers in the system as the total number of servers $N \to \infty$. Additionally, in the one-dimensional case ($d=1$), we evaluate the expected fraction of overloaded servers for any finite $N$. Numerical experiments are provided to support our theoretical results. Typical applications of the results include electric vehicles queueing at charging stations, and queues in airports or supermarkets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_13192 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Spatial Queues with Nearest Neighbour Shifts Kumar, B. R. Vinay Leskelä, Lasse Probability Performance 60K30, 05C80 This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide whether to join the queue they arrived at, or shift to one of the nearest neighbours. Such shifting strategies affect the load on the servers, and may cause some of the servers to become overloaded. We derive a law of large numbers and a central limit theorem for the fraction of overloaded servers in the system as the total number of servers $N \to \infty$. Additionally, in the one-dimensional case ($d=1$), we evaluate the expected fraction of overloaded servers for any finite $N$. Numerical experiments are provided to support our theoretical results. Typical applications of the results include electric vehicles queueing at charging stations, and queues in airports or supermarkets. |
| title | Spatial Queues with Nearest Neighbour Shifts |
| topic | Probability Performance 60K30, 05C80 |
| url | https://arxiv.org/abs/2402.13192 |