Using factorization in analyzing D-BMAP/G/1 queues (Q2495089)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5038362
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Using factorization in analyzing D-BMAP/G/1 queues |
scientific article; zbMATH DE number 5038362 |
Statements
Using factorization in analyzing D-BMAP/G/1 queues (English)
0 references
30 June 2006
0 references
A queueing model with discrete-time batch Markovian arrival process (D-BMAP) is considered. If there are no customers to serve the server waits until the queue reaches the first threshold (builup period), and then a setup period is started. The server begins to serve customeres (busy period) if the queue size is greater than or equal to the second (higher) threshold. It is shown (the factorization property) that only generation function (GF) of the (steady-state) queue size at arbitrary slot boundary during an idle period is required to derive GFs of the queue size at an arbitrary slot and the queue size at a departure instant. Based on the factorization property, the queue-size distribution (and the mean queue size) is derived effectively by avoiding many complicated classical procedures.
0 references
discrete-time queue
0 references
Markovian arrival process
0 references
batch queue
0 references
generating function
0 references
N-policy
0 references
steady-state analysis
0 references
factorization property
0 references
setup period
0 references
mean queue-size
0 references
0.8332911133766174
0 references
0.8223419785499573
0 references
0.7820985913276672
0 references
0.7785179615020752
0 references