Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 13, 2023

Asymmetric kernel method in the study of strong stability of the PH/M/1 queuing system

  • Yasmina Djabali , Sedda Hakmi , Nabil Zougab EMAIL logo and Djamil Aïssani

Abstract

This paper proposes the nonparametric asymmetric kernel method in the study of strong stability of the PH/M/1 queuing system, after perturbation of arrival distribution to evaluate the proximity of the complex GI/M/1 system, where GI is a unknown general distribution. The class of generalized gamma (GG) kernels is considered because of its several interesting properties and flexibility. A simulation for several models illustrates the performance of the GG asymmetric kernel estimators in the study of strong stability of the PH/M/1, by computing the variation distance and the stability error.

MSC 2010: 62G05; 60K30

Acknowledgements

We sincerely thank the editor-in-chief and the anonymous referees for their valuable comments.

References

[1] K. Abbas, B. Heidergott and D. Aïssani, A functional approximation for the M/G/1/N queue, Discrete Event Dyn. Syst. 23 (2013), no. 1, 93–104. 10.1007/s10626-012-0135-1Search in Google Scholar

[2] S. Asmussen, Applied Probability and Queues, 2nd ed., Appl. Math. (New York) 51, Springer, New York, 2003 Search in Google Scholar

[3] D. Aĭssani and N. V. Kartashov, Ergodicity and stability of Markov chains with respect to operator topologies in a space of transition kernels, Dokl. Akad. Nauk Ukrain. SSR Ser. A (1983), no. 11, 3–5. Search in Google Scholar

[4] A. Bareche and D. Aïssani, Kernel density in the study of the strong stability of the M / M / 1 queueing system, Oper. Res. Lett. 36 (2008), no. 5, 535–538. 10.1016/j.orl.2008.04.002Search in Google Scholar

[5] A. Bareche and D. Aïssani, Statistical techniques for a numerical evaluation of the proximity of G / G / 1 and G / M / 1 queueing systems, Comput. Math. Appl. 61 (2011), no. 5, 1296–1304. 10.1016/j.camwa.2010.12.057Search in Google Scholar

[6] Z. Benouaret and D. Aïssani, Strong stability in a two-dimensional classical risk model with independent claims, Scand. Actuar. J. (2010), no. 2, 83–92. 10.1080/03461230802673805Search in Google Scholar

[7] L. Berdjoudj and D. Aissani, Strong stability in retrial queues, Theory Probab. Math. Statist. 68 (2003), 11–17. 10.1090/S0094-9000-04-00595-2Search in Google Scholar

[8] L. Bouallouche-Medjkoune and D. Aissani, Performance analysis approximation in a queueing system of type M / G / 1 , Math. Methods Oper. Res. 63 (2006), no. 2, 341–356. 10.1007/s00186-005-0022-8Search in Google Scholar

[9] R. Caldentey, Approximations for multi-class departure processes, Queueing Syst. 38 (2001), no. 2, 205–212. 10.1023/A:1010910531975Search in Google Scholar

[10] Y. Djabali, Stablité Forte dans les systèmes d’Attente de type Phase: Cas des Systèmes PH/M/1 et M/PH/1, Thèse de Doctorat, Université de Bejaia, 2017. Search in Google Scholar

[11] E. Gelenbe and G. Pujolle, Introduction to Queueing Networks, Wiley, New York, 1998. Search in Google Scholar

[12] L. Harfouche, N. Zougab and S. Adjabi, Multivariate generalised gamma kernel density estimators and application to non-negative data, Int. J. Comput. Sci. Math. 11 (2020), no. 2, 137–157. 10.1504/IJCSM.2020.106391Search in Google Scholar

[13] B. R. Haverkort, Approximate analysis of networks of P H / P H / 1 / K queues with customer losses: Test results, Ann. Oper. Res. 79 (1998), 271–291. 10.1023/A:1018926806371Search in Google Scholar

[14] M. Hirukawa and M. Sakudo, Family of the generalised gamma kernels: a generator of asymmetric kernels for nonnegative data, J. Nonparametr. Stat. 27 (2015), no. 1, 41–63. 10.1080/10485252.2014.998669Search in Google Scholar

[15] N. V. Kartashov, Criteria for uniform ergodicity and strong stability of Markov chains with a common phase space, Theory Probab. Math. Statist. 30 (1984), 71–89. Search in Google Scholar

[16] N. V. Kartashov, Strong Stable Markov Chains, VSP, Utrecht, 1996. 10.1515/9783110917765Search in Google Scholar

[17] G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, Society for Industrial and Applied Mathematics, Philadelphia, 1999. 10.1137/1.9780898719734Search in Google Scholar

[18] B. Rabta and D. Aïssani, Strong stability in an ( R , s , S ) inventory model, Int. J. Prod. Econ. 97 (2005), 159–171. 10.1016/j.ijpe.2004.06.050Search in Google Scholar

[19] V. Rabta, O. Lekadir and D. Aissani, Strong Stability of queueing systems and networks: A survey and perspectives, Queueing Theory, Wiley, New York (2021), 259–292. 10.1002/9781119755432.ch9Search in Google Scholar

[20] B. Sengupta, Phase-type representations for matrix-geometric solutions, Comm. Statist. Stochastic Models 6 (1990), no. 1, 163–167. 10.1080/15326349908807142Search in Google Scholar

[21] N. Zougab, L. Harfouche, Y. Ziane and S. Adjabi, Multivariate generalized Birnbaum–Saunders kernel density estimators, Comm. Statist. Theory Methods 47 (2018), no. 18, 4534–4555. 10.1080/03610926.2017.1377252Search in Google Scholar

Received: 2023-05-21
Revised: 2023-11-13
Accepted: 2023-11-15
Published Online: 2023-12-13
Published in Print: 2024-03-01

© 2023 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 5.6.2024 from https://www.degruyter.com/document/doi/10.1515/mcma-2023-2023/html
Scroll to top button