Preliminary Results on a Simple Approach to G/G/c-like Queues

Alexandre Brandwajn Thomas Begin 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we consider a multi-server queue with a near general arrival process (represented as an arbitrary state-dependent Coxian distribution), a near general state-dependent Coxian service time distribution and a possibly finite queueing room. In addition to the dependence on the current number of customers in the system, the rate of arrivals and the progress of the service may depend on each other. We propose a semi-numerical method based on the use of conditional probabilities to compute the steady-state queue length distribution in such a queueing system. Our approach is conceptually simple, easy to implement and can be applied to both infinite and finite C m /C k /c-like queues. The proposed method uses a simple fixed-point iteration. In the case of infinite queues, it avoids the need for arbitrary truncation through the use of asymptotic conditional probabilities. This preliminary study examines the computational behavior of the proposed method with a Cox-2 service distribution. Our results indicate that it is robust and performs well even when the number of servers and the coefficient of variation of the service times are relatively high. The number of iterations to attain convergence varies from low tens to several thousand. For example, we are able to solve queues with 1024 servers and the coefficients of variation of the service time and of the time between arrivals set to 4 within 1100 iterations.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01295230
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 3:47:42 PM
Last modification on : Thursday, March 21, 2019 - 1:00:08 PM

Links full text

Identifiers

Citation

Alexandre Brandwajn, Thomas Begin. Preliminary Results on a Simple Approach to G/G/c-like Queues. Analytical and Stochastic Modeling Techniques and Applications, 16th International Conference (ASMTA 2009), Jun 2009, Madrid, Spain. pp.159-173, ⟨10.1007/978-3-642-02205-0_12⟩. ⟨hal-01295230⟩

Share

Metrics

Record views

70