Performance analysis approximation in a queueing system of type M/G/1 |
| |
Authors: | Louiza Bouallouche-Medjkoune Djamil Aissani |
| |
Institution: | (1) LAMOS, Laboratory of Modelisation and Optimization of Systems, University of Béjaia, 06000 Bejaia, Algeria |
| |
Abstract: | In this work, we apply the strong stability method to obtain an estimate for the proximity of the performance measures in the M/G/1 queueing system to the same performance measures in the M/M/1 system under the assumption that the distributions of the service time are close and the arrival flows coincide. In addition to the proof of the stability fact for the perturbed M/M/1 queueing system, we obtain the inequalities of the stability. These results give with precision the error, on the queue size stationary distribution, due to the approximation. For this, we elaborate from the obtained theoretical results, the STR-STAB algorithm which we execute for a determined queueing system: M/Coxian − 2/1. The accuracy of the approach is evaluated by comparison with simulation results. |
| |
Keywords: | M/G/1 queue Strong stability Approximation Size stationary distribution Perturbation |
本文献已被 SpringerLink 等数据库收录! |
|