Retrials in Loss Systems: Mean-Field Analysis, Erlang Bounds, and Power-of-$d$ Comparison
Source: arxiv.org/abs/2611.06267
We consider a system of $N$ parallel, homogeneous servers, each with finite capacity $C$. Jobs requiring one unit of capacity arrive according to a Poisson process with total rate $Nλ$ and have exponential service times with rate $μ$. We study a decentralized random--retrial policy with $d$ attempts: upon arrival, a job is assigned to a uniformly chosen server; if the server is full, the job is reassigned to another uniformly chosen server, for at most $d$ attempts; if all $d$ attempts fail, the job is rejected. In the mean-field limit, we prove that the stationary blocking probability is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06267
curl -X POST /api/v1/records/arxiv/2611.06267/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06267/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'