Approximation of an M/M/s queue by the M/M/∞ one using the operator mathod

5th International Conference on Mathematical Modeling in Physical Sciences

物理学;数学

Bareche, A.^1 ; Cherfaoui, M.^2 ; Aïssani, D.^1

Research Unit, LaMOS (Modeling and Optimization of Systems), University of Bejaia, Bejaia

06000, Algeria^1

Department of Mathematics, University of Biskra, Biskra

07000, Algeria^2

关键词: Approximate analysis;    Approximation conditions;    Operator method;    Perturbed systems;    Small perturbations;    Stability inequalities;    Stationary distribution;    Strong stability;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/738/1/012131/pdf
DOI  :  10.1088/1742-6596/738/1/012131

来源: IOP

【 摘 要 】

In this paper, we provide an approximate analysis of an M/M/s queue using the operator method (strong stability method). Indeed, we use this approach to study the stability of the M/M/∞ system (ideal system), when it is subject to a small perturbation in its structure (M/M/s is the resulting perturbed system). In other words, we are interested in the approximation of the characteristics of an M/M/s system by those of an M/M/∞ one. For this purpose, we first determine the approximation conditions of the characteristics of the perturbed system, and under these conditions we obtain the stability inequalities for the stationary distribution of the queue size. To evaluate the performance of the proposed method, we develop an algorithm which allows us to compute the various obtained theoretical results and which is executed on the considered systems in order to compare its output results with those of simulation.