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

DOI10.1504/IJOR.2008.019169MaRDI QIDQ948855zbMATH OpenOpenAlexFDO

Authors Bidisha Borkakaty, Kanwar Sen, Manju Agarwal

Publication date 15 October 2008

Published in International Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijor.2008.019169

zbMATH Keywords

\(GI/G/1\)busy period analysislattice path approachtwo-phase cox distribution \(C_2\)

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

Summary: The paper aims at busy period analysis of non-Markovian queuing system \(GI/G/1\) starting initially with \(i_0\) customers, through lattice path approach. Both interarrival and service time distributions are approximated by two-phase Cox distributions, \(C_2\), 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\infty \)) form a very wide class of distributions. As any distribution of this class can be approximated by \(C_2\), therefore, the use of \(C_2\) 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.

Recommendations

• Lattice path approach for busy period density of \(GIa/Gb/1\) queues using \(C_{2}\) Coxian distributions
• Lattice path approaches for busy period density of GI^b/G/1 queues using C₂ Coxian distributions
• Lattice path approach for busy period density of \(M/G/1\) queues using \(C_{3}\) Coxian distribution
• Busy period analysis of queue: lattice path approach
• 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

Cited in

(8)

• Lattice path approaches for busy period density of GI^b/G/1 queues using C₂ Coxian distributions
• Distribution of number served during a busy period of GI/M/1/N queues: Lattice path approach
• Lattice path counting and \(M/M/c\) queueing systems
• Lattice path approach for busy period density of \(M/G/1\) queues using \(C_{3}\) Coxian distribution
• scientific article; zbMATH DE number 1058060 (Why is no real title available?)
• 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
• Busy period analysis of queue: lattice path approach
• Lattice path approach for busy period density of \(GIa/Gb/1\) queues using \(C_{2}\) Coxian distributions

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Lattice path approach to busy period density of queueing system \(C_2/C_2/1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q948855)