Analysis of discrete time queues via the reversed process (Q1339088)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Analysis of discrete time queues via the reversed process |
scientific article; zbMATH DE number 698864
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analysis of discrete time queues via the reversed process |
scientific article; zbMATH DE number 698864 |
Statements
Analysis of discrete time queues via the reversed process (English)
0 references
4 December 1995
0 references
A class of discrete-time single server queues is considered, where customers arrive in the form of a Bernoulli stream and have service demands with general arithmetic distributions. By way of suitably permuting the positions in queue of the customers present at the end of a time slot, a Markovian state process can be defined which has an invariant measure of product form. This is shown via a study of the time reversed state process.
0 references
cyclic queue
0 references
time reversibility
0 references
round robin queue
0 references
Bernoulli stream
0 references
invariant measure of product form
0 references
0 references
