Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-28T02:05:57.894Z Has data issue: false hasContentIssue false

A discrete-time Geo[X]/G/1 retrial queue with general retrial timeand M-additional options for service

Published online by Cambridge University Press:  22 September 2011

Muthukrishnan Senthil Kumar*
Affiliation:
Department of Nanobio Materials and Electronics, WCU, Gwangju Institute of Science and Technology, 500 712 – Gwangju, Republic of Korea. [email protected]
Get access

Abstract

This paper concerns a discrete time Geo[X]/G/1 retrial queue with general retrial time in which all the arriving customers require first essential service with probability $\alpha_{0}$ while only some of them demand one of other optional services: typer (r = 1, 2, 3,...M) service with probability $\alpha_{r}$. The system state distribution, the orbit size and the system size distributions are obtained in terms of generating functions. The stochastic decomposition law holds for the proposed model. Performance measures of the system in steady state are obtained.  Finally, some numerical illustrations are presented to justify the influence of parameters on several performance characteristics.

Type
Research Article
Copyright
© EDP Sciences, ROADEF, SMAI, 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aboul-Hassan, A.K., Rabia, S. and Kadry, A., A recursive approach for analyzing a discrete-time retrial queue with balking customers and early arrival scheme. Alexandria Engineering Journal. 44 (2005) 919925.
Aboul-Hassan, A.K., Rabia, S. and Taboly, F., A discrete-time Geo/G/1 retrial queue with general retrial times and balking customers. Journal of the Korean Statistical Society 37 (2008) 335348. CrossRef
Aboul-Hassan, A.K., Rabia, S. and Taboly, F., Performance evaluation of a discrete-time Geo$^{[X]}$/G/1 retrial queue with general retrial times. Comput. Math. Appl. 58 (2009) 548557. CrossRef
Artalejo, J.R., A classified bibliography of research on retrial queues: Progress in 1990–1999. Top 7 (1999) 187211. CrossRef
Artalejo, J.R., Atencia, I. and Moreno, P., A discrete-time Geo$^{[X]}$/G/1 retrial queue with control of admission. Appl. Math. Modell. 29 (2005) 11001120. CrossRef
J.R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008).
Atencia, I. and Moreno, P., A discrete-time Geo/G/1 retrial queue with general retrial times. Queueing Syst. 48 (2004) 521. CrossRef
Atencia, I. and Moreno, P., Discrete-time Geo$^{[X]}/ G_H/1$ retrial queue with Bernoulli feedback. Comput. Math. Appl. 47 (2004) 12731294. CrossRef
Atencia, I. and Moreno, P., A discrete-time Geo/G/1 retrial queue with server breakdowns. Asia Pac. J. Oper. Res. 23 (2006a) 247271. CrossRef
Atencia, I. and Moreno, P., A discrete-time Geo/G/1 retrial queue with the server subject to starting failures. Ann. Oper. Res. 141 (2006b) 85107. CrossRef
H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston (1993).
M.L. Chaudhry and J.G.C. Templeton, A First Course in Bulk Queues. Wiley, New York (1983).
Choi, B.D. and Kim, J.W., Discrete-time Geo1, Geo2/G/1 retrial queueing systems with two types of calls. Comput. Math. Appl. 33 (1997) 7988. CrossRef
Falin, G.I., Survey of retrial queues. Queueing Syst. 7 (1990) 127167. CrossRef
G.I. Falin and J.G.C. Templeton, Retrial Queues. Chapman & Hall, London (1997).
Fuhrmann, S.W. and Cooper, R.B., Stochastic decomposition in the M/G/1 queue with generalized vacations. Oper. Res. 33 (1985) 11171129. CrossRef
J.J. Hunter, Mathematical Techniques of Applied Probability, in Discrete-Time Models: Techniques and Applications 2. Academic Press, New York (1983).
An, J.-C. Ke M$^{[x]}$/G/1 system with startup server and J additional options for service. Appl. Math. Modell. 32 (2008) 443458.
V. Kulkarni and H. Liang, Retrial queues revisited, in Frontiers in Queueing, edited by J. Dshalalow. CRC Press, Boca Raton (1997) 19–34.
Li, H. and Yang, T., Geo/G/1 discrete-time retrial queue with Bernoulli schedule. Eur. J. Oper. Res. 111 (1998) 629649. CrossRef
Madan, K.C., An M/G/1 queue with second optional service. Queueing Syst. 34 (2000) 3746. CrossRef
Medhi, J., A single server Poisson input queue with a second optional channel. Queueing Syst. 42 (2002) 239242. CrossRef
Meisling, T., Discrete time queueing theory. Oper. Res. 6 (1958) 96105. CrossRef
Moreno, P., A discrete-time retrial queue with unreliable server and general server lifetime. J. Math. Sci. 132 (2006) 643655. CrossRef
Powell, B. and Avi-Itzhak, B., Queueing systems with enforced idle times. Oper. Res. 15 (1967) 114556. CrossRef
Senthil Kumar, M. and Arumuganathan, R., On the single server Batch Arrival Retrial Queue with General vacation Time under Bernoulli schedule and two phases of Heterogeneous service. Quality Technology and Quantitative Management 5 (2008) 145160. CrossRef
H. Takagi, Queueing Analysis: A foundation of Performance Evaluation, in Discrete-Time Systems 3. North-Holland, Amsterdam (1993).
Takahashi, M., Osawa, H. and Fujisawa, T., Geo$^{[X]}$/G/1 retrial queue with non-preemptive priority. Asia Pac. J. Oper. Res. 16 (1999) 215234.
Wang, J. and Zhao, Q., A discrete-time Geo/G/1 retrial queue with starting failures and second optional service. Comput. Math. Appl. 53 (2007) 115127. CrossRef
Wang, J. and Zhao, Q., Discrete-time Geo/G/1 retrial queue with general retrial times and starting failures. Math. Comput. Modell. 45 (2007) 853863. CrossRef
M.E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues. IEEE Computer Soc. Press, Los Alamitos, CA (1994).
Yang, T. and On, H. Li the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers. Queueing Syst. 21 (1995) 199215. CrossRef
Yang, T. and Templeton, J.G.C., A survey on retrial queues. Queueing Syst. 2 (1987) 201233. CrossRef