Preliminary Results on a Simple Approach to G/G/c-like Queues - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Alexandre Brandwajn
  • Fonction : Auteur
Thomas Begin

Résumé

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.

Dates et versions

hal-01295230 , version 1 (30-03-2016)

Identifiants

Citer

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⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More