Cell loss probability for M/G/1 and time-slotted queues (Q2725314)
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: Cell loss probability for M/G/1 and time-slotted queues |
scientific article; zbMATH DE number 1619114
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cell loss probability for M/G/1 and time-slotted queues |
scientific article; zbMATH DE number 1619114 |
Statements
20 May 2002
0 references
stationary distribution
0 references
expected number of cells lost per time
0 references
M/G/1 queues
0 references
M/D/1 model
0 references
Cell loss probability for M/G/1 and time-slotted queues (English)
0 references
Consider an infinite discrete time queueing process given by a recursion of the form \(Q_n= (Q_{n-1}- 1)^++ A_n\) for an i.i.d. input sequence \(A_n\). Using standard exponential tail asymptotics for the stationary distribution, an approximation is produced for the expected number of cells lost per time slot in the corresponding model with a finite buffer size \(L\). Analogous results are obtained for continuous time M/G/1 queues and numerical examples are given for a time slotted M/D/1 model.
0 references
