Delphi.science

Mean Waiting Times in Discrete-Time Priority Queues with Geometrically Distributed Idle Periods

Tetsuya Takine

arXivarxiv/2604.23572Apr 26, 2026math.PRscore 0

This paper considers the mean waiting times in discrete-time preemptive-resume and nonpreemptive priority single-server queues fed by K independent batch Markovian arrival streams with geometrically distributed idle periods. While being active, the k-th (k = 1, 2, ..., K) arrival stream feeds at least one customer to the queue, where the number of arriving customers depends on the state of the underlying Markov chain. Service times of class $k$ customers are independent and identically distributed according to a general distribution. For these queues, we derive explicit formulae for the mean…

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