Lattice paths combinatorics applied to transient queue length distribution of C\(_2/\)M/1 queues and busy period analysis of bulk queues C\(_2^b/\)M/1 (Q5957837): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Markov Processes Representing Traffic in Connecting Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4317943 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Transient analysis of queues with heterogeneous arrivals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterizations of generalized hyperexponential distribution functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3227148 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the transient waiting times for a <i>GI</i>/<i>M</i>/1 priority queue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5538132 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3484088 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4353168 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4327130 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4358403 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4269184 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial approach to Markovian queueing models / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lattice path approach to transient solution of \(M/M/1\) with (\(0,k\)) control policy / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4234742 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The transient BMAP/G/l queue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3859254 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete-Time Queuing Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3903764 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3358023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4733209 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3844682 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001942 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combinatorial Method in the Theory of Queues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999697 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0378-3758(01)00146-x / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2044790913 / rank | |||
Normal rank |
Latest revision as of 09:36, 30 July 2024
scientific article; zbMATH DE number 1719152
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice paths combinatorics applied to transient queue length distribution of C\(_2/\)M/1 queues and busy period analysis of bulk queues C\(_2^b/\)M/1 |
scientific article; zbMATH DE number 1719152 |
Statements
Lattice paths combinatorics applied to transient queue length distribution of C\(_2/\)M/1 queues and busy period analysis of bulk queues C\(_2^b/\)M/1 (English)
0 references
31 October 2002
0 references
In the introduction the authors appreciate that a great number of explicit transient solutions of Markovian queues have been derived using analytic combinatorial and lattice path \((\text{LP})\) approaches, e.g. Saaty (1961), Kanwar Sen and Gupta (1993, 1994, 1996, 1998) and others. Lacantoni et al. (1994) and Logothetis et al. (1996) developed numerical computational algorithm for batch Markovian arrival processes (BMAP)/G/1 queues with infinite and finite waiting spaces, respectively. Recently the authors, on approximating the general distribution by \(k\)-phase Cox distribution \(C_k\) that has Markovian property (Cox 1955), obtained transient solutions for both busy period and queue length distribution of M/G/1 system in explicit form, via lattice paths combinatorial analysis. In Section 2, the authors treat the LP approach for C\(_2\)/M/1 system. Section 3 is devoted to the discretized C\(_2\)/M/1. In Section 4 the queue length distribution for the continuous C\(_2\)/M/1 model is derived as a limiting case. In Section 5 the study is extended to the queue \(\text{C}^b_2/\text{M}/1\) and in Section 6 some particular cases have been mentioned. In Section 7, busy period probability for the discretized \(\text{C}^b_2/\text{M}/1\) model has been numerically computed. For other details see the authors' references.
0 references
lattice paths combinatorics
0 references
transient queue length distribution
0 references
busy period density
0 references
Cox distribution
0 references
C\(_2\)-discretized system
0 references