Impact of Nonparametric Density Estimation on the Approximation of the G ∕ G ∕1 Queue by the M ∕ G ∕1 One

  title={Impact of Nonparametric Density Estimation on the Approximation of the G ∕ G ∕1 Queue by the M ∕ G ∕1 One},
  author={Aicha Bareche and D. A{\"i}ssani},
In this paper, we show the interest of nonparametric boundary density estimation to evaluate a numerical approximation of \(G/G/1\) and \(M/G/1\) queueing systems using the strong stability approach when the general arrivals law G in the \(G/G/1\) system is unknown. A numerical example is provided to support the results. We give a proximity error between the arrival distributions and an approximation error on the stationary distributions of the quoted systems. 

Figures and Tables from this paper


Statistical Methodology for Approximating G/G/1 Queues by the Strong Stability Technique
A statistical methodology is considered for the study of the strong stability of the M/G/1 queueing system after disrupting the arrival flow using nonparametric density estimation with boundary correction techniques and the statistical Student test to approximate the G/G/. Expand
Statistical techniques for a numerical evaluation of the proximity of G/G/1 and G/M/1 queueing systems
The strong stability of a G/M/1 queueing system after perturbation of the service times is studied and the Student test is used to accept or reject the equality of the corresponding characteristics. Expand
Kernel density in the study of the strong stability of the M/M/1 queueing system
Kernel density with correction of boundary effects is used to study the strong stability of the M/M/1 system after perturbation of arrival flow and to evaluate the proximity of G/G/1 and M/ M/1 systems when the distribution G is unknown. Expand
Performance analysis approximation in a queueing system of type M/G/1
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/1Expand
Strong stability of the embedded Markov chain in an GI/M/1 queue with negative customers
Abstract This paper is devoted to the investigation for sufficient conditions of the strong stability of the embedded Markov chain in GI/M/1 queueing system with negative customers. After perturbingExpand
Strong Stability of the Batch Arrival Queueing Systems
In this work, we use the strong stability method to study the batch arrival queue after a perturbation of the batch size distribution. We show that, under some hypotheses, the characteristics of theExpand
Remarks on Some Nonparametric Estimates of a Density Function
This note discusses some aspects of the estimation of the density function of a univariate probability distribution. All estimates of the density function satisfying relatively mild conditions areExpand
Measure of performances of the strong stability method
This approach is based on discrete-event simulation and Student's comparison method and obtains the approximation precision in real situations which permits the efficiency of the strong stability method for resolving concrete problems of queues to be confirmed. Expand
We consider asymmetric kernel density estimators and smoothed histograms when the unknown probability density function f is defined on [0,+∞). Uniform weak consistency on each compact set in [0,+∞)Expand
Probability Density Function Estimation Using Gamma Kernels
We consider estimating density functions which have support on [0, ∞) using some gamma probability densities as kernels to replace the fixed and symmetric kernel used in the standard kernel densityExpand