Using factorization in analyzing D-BMAP/G/1 queues (Q2495089)

From MaRDI portal
Revision as of 10:07, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Using factorization in analyzing D-BMAP/G/1 queues
scientific article

    Statements

    Using factorization in analyzing D-BMAP/G/1 queues (English)
    0 references
    0 references
    0 references
    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

    Identifiers