Size-Aware Dispatching to Fluid Queues
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918148295360512 |
|---|---|
| author | Xie, Runhan Hyytiä, Esa Righter, Rhonda |
| author_facet | Xie, Runhan Hyytiä, Esa Righter, Rhonda |
| contents | We develop a fluid-flow model for routing problems, where fluid consists of different size particles and the task is to route the incoming fluid to $n$ parallel servers using the size information in order to minimize the mean latency. The problem corresponds to the dispatching problem of (discrete) jobs arriving according to a stochastic process. In the fluid model the problem reduces to finding an optimal path to empty the system in $n$-dimensional space. We use the calculus of variation to characterize the structure of optimal policies. Numerical examples shed further light on the fluid routing problem and the optimal control of large distributed service systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_21693 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Size-Aware Dispatching to Fluid Queues Xie, Runhan Hyytiä, Esa Righter, Rhonda Performance We develop a fluid-flow model for routing problems, where fluid consists of different size particles and the task is to route the incoming fluid to $n$ parallel servers using the size information in order to minimize the mean latency. The problem corresponds to the dispatching problem of (discrete) jobs arriving according to a stochastic process. In the fluid model the problem reduces to finding an optimal path to empty the system in $n$-dimensional space. We use the calculus of variation to characterize the structure of optimal policies. Numerical examples shed further light on the fluid routing problem and the optimal control of large distributed service systems. |
| title | Size-Aware Dispatching to Fluid Queues |
| topic | Performance |
| url | https://arxiv.org/abs/2509.21693 |