Analytical distribution of waiting time in the M/\{iD\}/1 queue (Q2572908)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analytical distribution of waiting time in the M/\{iD\}/1 queue |
scientific article |
Statements
Analytical distribution of waiting time in the M/\{iD\}/1 queue (English)
0 references
7 November 2005
0 references
An analytical formula for the steady-state workload in an M/\{iD\}/1 single-server queue where service time for each customer is a positive integer multiple of a constant \(D\). A numerical algorithm to calculate this distribution is presented. For a sparse distribution, some more quick algorithms are given.
0 references
M/Discrete/1 queue
0 references
M/D/1 queue
0 references
integer partition
0 references
numerical queueing methods
0 references
