Performance Evaluation and Dimensioning of /// Systems through Kernel Estimation

We extend the analysis of queueing systems for real-life situations, where the arrival pattern of customers is unknown. In real systems, we must understand how the choice of a method of estimation influences the configuration of the system. Using kernel smoothing, we evaluate algorithms to estimate performance measures of a 𝐺𝐼𝑋/𝑀/𝑐/𝑁 system, including the invariant probability distribution of the number of customers in the system, the blocking probability, the average queue size, and the average client queue time. We successfully apply the method to the arrivals to a call center to plan and improve the performance of these important queueing systems.

[1]  M. C. Jones,et al.  An Improved Estimator of the Density Function at the Boundary , 1999 .

[2]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[3]  G. S. Atuncar,et al.  A Bayesian method to estimate the optimal bandwidth for multivariate kernel estimator , 2011 .

[4]  Yves Dallery,et al.  Online scheduling policies for multiclass call centers with impatient customers , 2010, Eur. J. Oper. Res..

[5]  Song-xi Chen,et al.  Probability Density Function Estimation Using Gamma Kernels , 2000 .

[6]  Michel Bierlaire,et al.  An analytic finite capacity queueing network model capturing the propagation of congestion and blocking , 2009, Eur. J. Oper. Res..

[7]  Ming Li,et al.  Asymptotic Identity in Min-Plus Algebra: A Report on CPNS , 2011, Comput. Math. Methods Medicine.

[8]  Laoucine Kerbache,et al.  Upper Bounds on Performance Measures of Heterogeneous M/M/c Queues , 2011 .

[9]  U. C. Gupta,et al.  Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N , 2000, Queueing Syst. Theory Appl..

[10]  Rohana J. Karunamuni,et al.  On kernel density estimation near endpoints , 1998 .

[11]  Jin Zhu,et al.  Modeling and Optimization of M/G/1-Type Queueing Networks: An Efficient Sensitivity Analysis Approach , 2010 .

[12]  Yiqiang Zhao,et al.  Analysis of the GIX/M/c model , 1994, Queueing Syst. Theory Appl..

[13]  Djamil Aïssani,et al.  Kernel density in the study of the strong stability of the M/M/1 queueing system , 2008, Oper. Res. Lett..

[14]  Per Hokstad,et al.  The G/M/m queue with finite waiting room , 1975, Journal of Applied Probability.

[15]  Tom Van Woensel,et al.  A stochastic approach to traffic congestion costs , 2009, Comput. Oper. Res..

[16]  O. Scaillet,et al.  CONSISTENCY OF ASYMMETRIC KERNEL DENSITY ESTIMATORS AND SMOOTHED HISTOGRAMS WITH APPLICATION TO INCOME DATA , 2005, Econometric Theory.

[17]  Olivier Scaillet,et al.  Density estimation using inverse and reciprocal inverse Gaussian kernels , 2004 .

[18]  Ioannis Dimitriou,et al.  A repairable queueing model with two-phase service, start-up times and retrial customers , 2010, Comput. Oper. Res..

[19]  Ming Li,et al.  Representation of a Stochastic Traffic Bound , 2010, IEEE Transactions on Parallel and Distributed Systems.

[20]  C. R. Gonçalves,et al.  Strong consistency of Kernel density estimates for Markov chains failure rates , 2007 .

[21]  Shean-Tsong Chiu,et al.  Bandwidth selection for kernel density estimation , 1991 .

[22]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .