A \(GI/Geo/1\) queue with negative and positive customers. (English) Zbl 1193.60107

Summary: The arrival of a negative customer to a queueing system causes one positive customer to be removed if any is present. Continuous-time queues with negative and positive customers have been thoroughly investigated over the last two decades. On the other hand, a discrete-time \(Geo/Geo/1\) queue with negative and positive customers appeared only recently in the literature. We extend this \(Geo/Geo/1\) queue to a corresponding \(GI/Geo/1\) queue. We present both the stationary queue length distribution and the sojourn time distribution.


60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI


[1] Gelenbe, E., Random neural networks with negative and positive signals and product form solution, Neural Comput., 1, 502-510 (1989)
[2] Harrison, P. G.; Pitel, E., Sojourn times in single-server queues with negative customers, J. Appl. Prob., 30, 943-963 (1993) · Zbl 0787.60116
[3] Harrison, P. G.; Pitel, E., The M/G/1 queue with negative customers, Adv. Appl. Prob., 28, 540-566 (1996) · Zbl 0861.60088
[4] Yang, W. S.; Chae, K. C., A note on the GI/M/1 queue with Poisson negative arrivals, J. Appl. Prob., 38, 1081-1085 (2001) · Zbl 0996.60102
[5] Artalejo, J. R.; Gómez-Corral, A., On a single server queue with negative arrivals and request repeated, J. Appl. Prob., 36, 907-918 (1996) · Zbl 0953.60083
[6] Chakka, P.; Harrison, P. G., A Markov modulated multi-server queue with negative customers - The MMCPP/GE/c/L G-queue, Acta Inform., 37, 881-919 (2001) · Zbl 1021.60082
[7] Li, Q.; Zhao, Y. Q., A MAP/G/1 queue with negative customers, Queueing Syst., 27, 5-43 (2004) · Zbl 1048.60073
[8] Artalejo, J. R., G-networks: a versatile approach for work removal in queueing networks, Eur. J. Oper. Res., 126, 233-249 (2000) · Zbl 0971.90007
[9] Atencia, I.; Moreno, P., A single-server G-queue in discrete-time with geometrical arrival and service process, Peform. Eval., 59, 85-97 (2005)
[10] Boucherie, R. J.; Boxma, O. J., The workload in the M/G/1 queue with work removal, Probab. Eng. Inform. Sci., 10, 261-277 (1996) · Zbl 1095.60510
[11] Gelenbe, E., Product-form queueing networks with negative and positive customers, J. Appl. Prob., 28, 656-663 (1991) · Zbl 0741.60091
[12] Gelenbe, E., The first decade of G-networks, Eur. J. Oper. Res., 126, 231-232 (2000) · Zbl 0955.00026
[13] Gelenbe, E.; Glynn, P.; Sigman, K., Queues with negative arrivals, J. Appl. Prob., 28, 245-250 (1991) · Zbl 0744.60110
[14] Wang, J.; Zhang, P., A discrete-time retrial queue with negative customers and unreliable server, Comput. Ind. Eng., 56, 1216-1222 (2009)
[15] Bruneel, H.; Kim, B., Discrete-time Models for Communication Systems Including ATM (1993), Kluwer Academic Publishers: Kluwer Academic Publishers Boston, Dordrecht, and London
[16] Chaudhry, M. L.; Gupta, U. C.; Templeton, J. G.C., On the relations among the distributions at different epochs for discrete-time GI/Geom/1 queues, Oper. Res. Lett., 18, 247-255 (1996) · Zbl 0855.90057
[17] Hunter, J. J., Mathematical Techniques of Applied Probability, Discrete-time Models: Techniques and Applications, vol. 2 (1983), Academic Press: Academic Press New York · Zbl 0539.60065
[18] Brill, P. H.; Posner, M. J.M., Level crossings in point processes applied to queues: single-server case, Oper. Res., 25, 662-674 (1977) · Zbl 0373.60114
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.