Lattice path approach to busy period density of queueing system C 2 /C 2 /1

Manju Agarwal, Bidisha Borkakaty and Kanwar Sen

International Journal of Operational Research, 2008, vol. 3, issue 5, 575-603

Abstract: The paper aims at busy period analysis of non-Markovian queuing system GI/G/1 starting initially with i₀ customers, through lattice path approach. Both interarrival and service time distributions are approximated by two-phase Cox distributions, C₂, that have Markovian property, amenable to the application of lattice paths combinatorial analysis. Distributions having rational Laplace–Stieltjes transform and square coefficient of variation lying in [1/2∞) form a very wide class of distributions. As any distribution of this class can be approximated by C₂, therefore, the use of C₂ has led us to achieve results applicable to almost any real life queuing system GI/G/1 occurring in computer systems, communication systems, manufacturing systems, etc. Numerical computations have been performed for different sets of values of the parameters involved using software package Mathematica and represented graphically.

Keywords: busy period analysis; GI/G/1; lattice path approach; two-phase Cox distribution; queuing systems. (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=19169 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:3:y:2008:i:5:p:575-603

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().