Queues with Correlated Service and Inter-Arrival Times and Their Application to Optical Buffers
Authors:
- 1 July 2006
- journal article
- research article
- Published by Taylor & Francis in Stochastic Models
- Vol. 22 (2) , 233-251
Abstract
This paper presents an algorithmic procedure to calculate the queue length and delay distribution of customers in a discrete time D-MAP/PH/1 queue, where the service time distribution of a customer depends on the inter-arrival time between himself and his predecessor. Setting up a Markov chain that keeps track of the contents of such a queue will result in a state space explosion as the inter-arrival times of all customers present in the system must be remembered. We avoid these difficulties by making use of the age process, a process that keeps track of the “age” of the customer in the service facility. From this process, which we solve by means of matrix analytic methods, we compute the queue length and sojourn time distribution by means of a simple formula and obtain an expression for the stability of the system. We also demonstrate that the D-MAP arrival process can be easily replaced by the more general semi-Markovian arrival process, without any additional computational costs. Queueing systems of this type arise in the domain of synchronous optical buffers. Based on the numerical analysis of such a queueing system, some guidelines for the design of optical buffers are presented. We also show the impact on the numerical results when the cross-correlation that exists between the service and inter-arrival times is neglected.Keywords
This publication has 16 references indexed in Scilit:
- Sustainable load of fibre delay line buffersElectronics Letters, 2004
- Performance of correlated queues: the impact of correlated service and inter-arrival timesPerformance Evaluation, 2004
- The impact of burstification on TCP throughput in optical burst switching networks2003
- Analysis of a correlated queue in a communication systemIEEE Transactions on Information Theory, 1993
- Statistical multiplexing of VBR sources: A matrix-analytic approachPerformance Evaluation, 1992
- A single-server queue with server vacations and a class of non-renewal arrival processesAdvances in Applied Probability, 1990
- The semi-markovian queue: theory and applicationsCommunications in Statistics. Stochastic Models, 1990
- Markov processes whose steady state distribution is matrix-exponential with an application to theGI/PH/1 queueAdvances in Applied Probability, 1989
- Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open ProblemsSIAM Review, 1988
- Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vectorAdvances in Applied Probability, 1978