Open Research Index

A Geometrically Convergent Solution to Spatial Hypercube Queueing Models

Cheng Hua, Jun Luo, Arthur J. Swersey, Yixing Wen

arXivarxiv/2603.03019Mar 3, 2026math.OCscore 0

The hypercube queueing model was initially developed to address spatial queueing problems and has found wide applications in emergency services, such as ambulance and police systems. While the model was originally designed for homogeneous service rates, we extend it to handle heterogeneous service rates by devising an exact solution through a birth-death process and an equivalent reformulation. We demonstrate that our algorithm converges to the exact solution at a geometric rate. Additionally, we developed a parallel algorithm that leverages the convergence property and two structural…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2603.03019
curl -X POST /api/v1/records/arxiv/2603.03019/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.03019/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'