Light tailed asymptotics in an unreliable $M/G/1$ retrial queue
Author:
A. Aissani
Journal:
Theor. Probability and Math. Statist. 85 (2012), 1-6
MSC (2010):
Primary 60K25; Secondary 68M20, 90B22
DOI:
https://doi.org/10.1090/S0094-9000-2013-00869-2
Published electronically:
January 11, 2013
MathSciNet review:
2933698
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: We consider the standard unreliable $M/G/1$ retrial queuing system with active and passive breakdowns. The explicit expressions of the probability generating functions of distribution of server state and orbit size are well known from early works. However, some problems particularly related to Cybernetic and Artificial Intellect need to save computational effort. So, we give here another look to solve this problem more simply, but under some light tailed assumptions.
References
- A. Aissani and J. R. Artalejo, On the single server retrial queue subject to breakdowns, Queueing Systems Theory Appl. 30 (1998), no. 3-4, 309–321. MR 1672139, DOI https://doi.org/10.1023/A%3A1019125323347
- Vladimir V. Anisimov, Switching processes in queueing models, Applied Stochastic Methods Series, ISTE, London; John Wiley & Sons, Inc., Hoboken, NJ, 2008. MR 2437051
- J. R. Artalejo, A classified bibliography of research on retrial queues: progress in 1990–1999, Top 7 (1999), no. 2, 187–211. 1st International Workshop on Retrial Queues (Madrid, 1998). MR 1737643, DOI https://doi.org/10.1007/BF02564721
- J. R. Artalejo, Accessible bibliography on retrial queues: progress in 2000–2009, Math. Comput. Modelling 51 (2010), no. 9-10, 1071–1081. MR 2608893, DOI https://doi.org/10.1016/j.mcm.2009.12.011
- Jesús R. Artalejo and Antonio Gómez-Corral, Retrial queueing systems, Springer-Verlag, Berlin, 2008. A computational approach. MR 2416988
- A. N. Dudin, G. A. Medvedev, and Yu. V. Melenets, Practicum on Computer in Queueing Theory, 2nd edition, Universitsetkoje Publishing Company, Minsk, 1994 (Russian); 3rd edition, OPU, Algiers, 2010. (French)
- B. V. Gnedenko and I. N. Kovalenko, Introduction to queueing theory, Israel Program for Scientific Translations, Jerusalem; Daniel Davey & Co., Inc., Hartford, Conn., 1968. Translated from Russian by R. Kondor; Translation edited by D. Louvish. MR 0240884
- J. Kim, B. Kim, and S. Ko, Tail asymptotics for the queue size distribution in an M/G/1 retrial, J. Appl. Prob. 51 (2007), no. 9, 1111–1117.
- G. I. Falin and J. G. Templeton, Retrial Queues, Chapman and Hill, New York, 1997.
- Tewfik Kernane and Amar Aïssani, Stability of retrial queues with versatile retrial policy, J. Appl. Math. Stoch. Anal. , posted on (2006), Art. ID 54359, 16. MR 2220999, DOI https://doi.org/10.1155/JAMSA/2006/54359
- G. A. Medvedev, Random characteristics in LAN with random access and asymetric load, Automatic Control and Computer Science 28 (1994), no. 3, 34–41.
- Samira Taleb and Amar Aissani, Unreliable $M/G/1$ retrial queue: monotonicity and comparability, Queueing Syst. 64 (2010), no. 3, 227–252. MR 2593596, DOI https://doi.org/10.1007/s11134-009-9158-1
References
- A. Aissani and J. R. Artalejo, On the single server retrial queue subject to breakdowns, Queuing Systems (1998), no. 30, 309–321. MR 1672139 (2000b:60212)
- V. V. Anisimov, Switching Processes in Queueing Models, Wiley, New York, 2008. MR 2437051 (2009i:60158)
- J. R. Artalejo, A classified bibliography on retrial queues: Progress in 1990–1999, TOP 7 (1999), no. 2, 187–211. MR 1737643
- J. R. Artalejo, A classified bibliography on retrial queues: Progress in 2000–2009, Mathematical and Computer Modelling 51 (2009), no. 9, 1071–1081. MR 2608893
- J. R. Artalejo and A. Gomez-Corral, Retrial Queues: An Algorithmic Approach, Springer, Berlin, 2008. MR 2416988 (2009d:60298)
- A. N. Dudin, G. A. Medvedev, and Yu. V. Melenets, Practicum on Computer in Queueing Theory, 2nd edition, Universitsetkoje Publishing Company, Minsk, 1994 (Russian); 3rd edition, OPU, Algiers, 2010. (French)
- B. V. Gnedenko and I. N. Kovalenko, Introduction to Queueing Theory, “Nauka”, Moscow, 1969 (Russian); Birkhäuser, UK, 1989. (English) MR 0240884 (39:2229)
- J. Kim, B. Kim, and S. Ko, Tail asymptotics for the queue size distribution in an M/G/1 retrial, J. Appl. Prob. 51 (2007), no. 9, 1111–1117.
- G. I. Falin and J. G. Templeton, Retrial Queues, Chapman and Hill, New York, 1997.
- T. Kernane and A. Aissani, Stability of retrial queues with versatile retrial policy, J. Appl. Math. and Stoch. Analysis (2006), Article ID 54359. MR 2220999 (2007b:60225)
- G. A. Medvedev, Random characteristics in LAN with random access and asymetric load, Automatic Control and Computer Science 28 (1994), no. 3, 34–41.
- S. Taleb and A. Aissani, Unreliable M/G/1 retrial queue: monotonicity and comparability, Queuing Systems (1994), no. 64, 227–252. MR 2593596 (2011f:60044)
Similar Articles
Retrieve articles in Theory of Probability and Mathematical Statistics
with MSC (2010):
60K25,
68M20,
90B22
Retrieve articles in all journals
with MSC (2010):
60K25,
68M20,
90B22
Additional Information
A. Aissani
Affiliation:
Department of Computer Science, USTHB, BP 32 El Alia, Bab Ez Zouar, 16111, Algeria
Email:
amraissani@yahoo.fr, aaissani@usthb.dz
Keywords:
Retrial queues,
reliability,
approximation,
light tailed asymptotics
Received by editor(s):
April 20, 2014
Published electronically:
January 11, 2013
Additional Notes:
This work was supported in part by the Algerian Ministry of Higher Education and Scientific Research through grant B*00220060089
The paper is based on the talk presented at the International Conference “Modern Stochastics: Theory and Applications II” held on September 7–11, 2010 at Kyiv National Taras Shevchenko University and dedicated to three anniversaries of prominent Ukrainian scientists: Anatolii Skorokhod, Volodymyr Korolyuk and Igor Kovalenko
Article copyright:
© Copyright 2013
American Mathematical Society