Abstract
A single server retrial queue with negative customers and two types of Bernoulli feedback is considered. A necessary and sufficient condition for the system to be stable is investigated. The system size probabilities at output epochs are obtained by using an embedded Markov chain. Further, the joint generating functions of queue length and server status are studied by using supplementary variables method. Some important system performance measures are derived. Busy period of the system is also discussed. Finally, extensive numerical illustrations are provided.
Similar content being viewed by others
References
Anisimov VV, Artalejo JR (2001) Analysis of Markov multiserver retrial queues with negative arrivals. Queueing Syst 39:157–182
Artalejo JR (1999) Accessible bibliography on Retrial Queues. Math Comput Modell 30:1–6
Artalejo JR (2009) Retrial queues: an algorithmic approach. J Egypt Math Soc 17:83–101
Artalejo JR (2010) Accessible bibliography on Retrial Queues: progress in 2000–2009. Math Comput Modell 51:1071–1081
Artalejo JR, Gomez-Corral A (1998) Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals. OR Specktrum 20:5–14
Artalejo JR, Gomez-Corral A (1999) Performance analysis of a single-server queue with repeated attempts. Math Comput Modell 30:79–88
Artalejo JR, Gomez-Corral A (2008) Retrial Queueing systems: a computational approach. Springer, Berlin
Artalejo JR (2000) G-Networks: a versatile approach for work removal in queueing networks. Eur J Oper Res 126(2):233–249
Artalejo JR, Falin GI (1996) On the orbit characteristic of the M/G/1 retrial queue. Naval Res Logist 43(8):1147–1161
Artalejo JR, Lopez-Herrero MJ (2000) On the busy period of the M/G/1 retrial queue. Naval Res Logist 47:115–127
Atencia I, Moreno P (2004) The discrete-time Geo/Geo/1 queue with negative customers and disasters. Comput Oper Res 31:1537–1548
Bocharov PP, Vishnevski VM (2003) G-networks: development of the theory of multiplicative networks. Automat Remote Control 64(5):714–739
Chao X, Miyazawa M, Pinedo M (1999) Queueing networks: customers, signals and product form solutions. Wiley, Chichester
Choi BD, Kulkarni VG (1992) Feedback retrial queueing systems. In: Bhat UN, Basawa IV (eds) Queueing and related models. Oxford University Press, New York, pp 93–105
Choi BD, Kim YC, Lee YW (1998) The M/M/C retrial queue with geometric loss and feedback. Comput Math Appl 36(6):41–52
Cooper RB (1981) Introduction to Queueing theory. North-Holland, New York
Choo QH, Conolly BW (1979) New results in the theory of repeated orders queueing systems. J Appl Probab 16:631–640
Do TV (2011) Bibliography on G-networks, negative customers and applications. Math Comput Modell 53:205–212
Falin GI (1979) A single-line system with secondary orders. Eng Cybern 17(2):76–83
Falin GI (1990) A survey of retrial queues. Queueing Syst 7:127–168
Falin GI, Templeton JGC (1997) Retrial Queues. Chapman and Hall, London
Gelenbe E (1991) Product form queueing networks with positive and negative customers. J Appl Probab 28:656–663
Gelenbe E, Pujolle G (1998) Introduction to Queueing networks. Wiley, Chichester
Harrison PG, Pitel E (1993) Sojourn times in single-server queues with negative customers. J Appl Probab 30:943–963
Harrison PG, Pitel E (1996) The M/G/1 queue with negative customers. Adv Appl Probab 28:540–566
Keilson J, Cozzolino J, Young H (1968) A service system with unfilled requests repeated. Oper Res 16:1126–1137
Krishna Kumar B, Arivudainambi D (2002) The M/G/1 retrial queue with Bernoulli schedules and general retrial times. Comput Math Appl 43:15–30
Krishna Kumar B, Pavai Madheswari S, Vijayakumar A (2002) The M/G/1 retrial queue with feedback and starting failures. Appl Math Modell 26:1057–1075
Krishna Kumar B, Raja J (2006) On multiserver feedback retrial queues with balking and control retrial rate. Ann Oper Res 141(1):211–232
Krishna Kumar B, Vijayalakshmi G, Krishnamoorthy A, Sadiq Basha S (2010) A single server feedback retrial queue with collisions. Comput Oper Res 37:1247–1255
Kulkarni VG, Liang HM (1997) Retrial queues revisited. In: Dshalalow JH (ed.) Frontiers in queueing models and applications in science and engineering. CRC press, London, pp 19–34
Lee YW (2005) The M/G/1 feedback retrial queue with two types of customers. Bull Korean Math Soc 42:875–887
Pakes AG (1969) Some conditions of ergodicity and recurrence of Markov chains. Oper Res 17:1058-1061
Parzen E (1962) Stochastic processes. Holden-Day Inc., USA
Sennott LI, Humblet PA, Tweedi RL (1983) Mean drifts and the non-ergodicity of Markov chains. Oper Res 31:783–789
Wang J, Zhang P (2009) A discrete-time retrial queue with negative customers and unreliable server. Comput Ind Eng 56:1216–1222
Acknowledgments
The authors would like to thank the referees for their helpful comments and suggestions which greatly improved the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krishna Kumar, B., Pavai Madheswari, S. & Anantha Lakshmi, S.R. An M/G/1 Bernoulli feedback retrial queueing system with negative customers. Oper Res Int J 13, 187–210 (2013). https://doi.org/10.1007/s12351-011-0107-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-011-0107-5