AMINA ANGELIKA BOUCHENTOUF, ABBESRABHI, LAHCENEYAHIAOUI

A NOTE ON FLUID APPROXIMATION OF RETRIAL QUEUEING SYSTEM WITH TWO ORBITS, ABANDONMENT AND FEEDBACK

This paper deals with the asymptotic analysis of a queueing system model consisting of two orbits, ctservers, t ≥ 0, abandoned and feedbackcustomers. Two independent Poisson streams of customers arrive to the system, an arriving one of type i, i = 1, 2 is handled by an available server, ifthere is any; otherwise, he waits in an infinite buffer queue. A waiting customer of type i who did not get connected to a server will lose his patience andabandon after an exponentially distributed amount of time, the abandoned onemay leave the system (loss customer) or move to the orbit depending of itstype, from which he makes a new attempts to reach the primary queue, thislatter may lose his patience and leave the system definitively (from the orbit)after an exponentially distributed amount of time. When a customer finisheshis conversation with a server, he may comeback to the system for anotherservice

Keywords:

Queueing system, call center, retrial queue fluid approximation, abandonment, feedback,

PDF

___

M.S. Aguir, F. Karaesmen, O.Z. Aksin, and F. Chauvet, The impact of retrials on call center performance. OR Spectrum, 26(3)(2004), 353-376.
M.S. Aguir, O.Z. Ak¸sin, F. Karaesmen, and Y. Dallery, On the interaction between retrials and sizing of call centers. European Journal of Operational Research, 191(2)(2008), 398-408. [3] E. Altman and A.A. Borokovoc, On the stability of retrial queues, Queueing System, 26(1997), 343-363.
G. Arfken, Confluent Hypergeometric Functions in Mathematical Methods for Physi- cists, 3rd ed. Orlando, FL: Academic Press, (1985), 753-758.
Avrachenkov, K., Dudin, A., and Klimenok, V, Queueing Model M M AP /M2/1 with Two Orbits, Lecture Notes in Computer Science, 6235(2010), 107-118.
P. Billingsley, Convergence of probability measures, Wiley-Interscience, 493(2009).
A.A. Bouchentouf & F. Belarbi, Performance Evaluation of Two Markovian Retrial Queueing Model with Balking and Feedback, Acta Univ. Sapientiae, Mathematica, 5(2)(2013), 132-146. [8] B. D. Choi and Y. C. Kim, The M/M/c Retrial Queue with Geometric Loss and Feedback, Computers Math. Applic, 36 (6)(1998), 41-52.
Choudhury, G. and Paul, M, A two-phase queueing system with Bernoulli Feedback, Infor. Manage. Sci, 16(1)(2005), 35-52.
S. Ding , M. Remerova, Rob van der Mei, B. Zwart, Fluid Approximation of a Call Center Model with Redials and Reconnects, Cornell university library,arXiv:1311.6248v1 [math.PR], 25 November 2013.
S. Ding, R.D. van der Mei, and G. Koole, A method for estimation of redial and recon- nect probabilities in call centers. Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds.
N. Ebrahimi, System reliability based on system wear, Stochastic Models, 22(1)(2006), 21-36. [13] S. Ethier and T. Kurtz, Markov processes. Characterization and convergence. NY: John Willey and Sons, 1986.
Falin, G.I, On a multiclass batch arrival retrial queue, Adv. Appl. Probab. 20(1988), 483-487. [15] G. Falin, A survey of retrial queues, Queueing Systems: Theory and Applications, 7(2)(1990), 127-167.
G. I. Falin and J. R. Artalejo, An infinite source retrial queue. European Journal of Opera- tional Research, 108(2)(1998), 409.
Fayolle, G, A simple telephone exchange with delayed feedback. In: Boxma, O.J., Cohen, J.W., Tijms, H.C. (eds.) Teletraffic Analysis and Computer Performance Evaluation. Elsevier, North-Holland, 1986.
N Gans, G Koole, and A Mandelbaum, Telephone calls centers: a tutorial and literature review, European Jour. Oper. Res, 2002.
N. Gharbi and M. Ioualalen, GSPN analysis of retrial systems with server break- downs and repairs, Applied Mathematics and Computation, 174(2)(2006), 1151-1168.
Grishechkin, S.A, Multiclass batch arrival retrial queues analyzed as branching processes with immigration, Queueing Syst, 11(1992), 395-418.
S. Halfin and W. Whitt, Heavy-traffic limits for queues with many exponential servers, Op- erations research, 29(3)(1981), 567-588.
R. Ibrahim and W. Whitt, Real-time delay estimation based on delay history, Manufacturing & Service Operations Management, 11(3)(2009), 397-415.
R. Ibrahim and W. Whitt, Wait-time predictors for customer service systems with time- varying demand and capacity, Operations research, 59(5)(2011), 1106-1118.
I. Karatzas and S.E. Shreve, Brownian Motion and Stochastic Calculus, 2nd ed. Springer, New York, 1991.
Krishna Kumar, B., Arivudainambi, D. and Krishnamoorthy, A, Some results on a gener- alized M/G/1 feedback queue with negative customers, Ann. Oper. Res, 143(1)(2006), 277- 296.
V.G. Kulkarni, Expected waiting times in a multiclass batch arrival retrial queue, J. Appl. Probab, 23(1986), 144-154.
T.G. Kurtz, Strong approximation theorems for density dependent Markov chains, Stochastic Process. Appl, 6 (1978), 223-240.
Langaris, C., Dimitriou, I, A queueing system with n-phases of service and (n − 1)−types of retrial customers, Eur. J. Oper. Res, 205(2010), 638-649.
L. Libman and A. Orda, Optimal retrial and timeout strategies for accessing network re- sources, IEEE/ACM Transactions on Networking, 10(4)(2002), 551-564.
A. Mandelbaum, W. Massey, and M. Reiman, Strong approximations for markovian service networks, Queueing Systems, 30(1-2)(1998), 149-201.
A. Mandelbaum, W. Massey, M. Reiman, and B. Rider, Time varying multiserver queues with abandonment and retrials, Proceedings of the 16th International Teletraffic Conference, 4(1999), 4-7.
A. Mandelbaum, W. Massey, M. Reiman, A. Stolyar, and B. Rider, Queue lengths and waiting times for multiserver queues with abandonment and retrials, Telecommunication Systems, 21(2-4)(2002), 149-171.
Moutzoukis, E., Langaris, C, Non-preemptive priorities and vacations in a multiclass retrial queueing system, Stoch. Models 12(3)(1996), 455-472.
Nain, P, Analysis of a two-node Aloha network with infinite capacity buffers, In: Hasegawa, T., Takagi, H., Takahashi, Y. (eds.) Proc. Int. Seminar on Computer Networking and Perfor- mance Evaluation. Tokyo, Japan, 1985, pp. 18-20.
G. Pang, R. Talreja, and W. Whitt, Martingale proofs of many-server heavy-traffic limits for markovian queues, Probability Surveys, 4(2007), 193-267.
A. Papoulis, Probability Random Variables and Stochastic Processes, 2nd ed., McGraw-Hill, 1983.
J. Reed and A.R. Ward, A diffuusion approximation for a generalized jackson network with reneging, In Proceedings of the 42nd annual Allerton conference on communication, control, and computing, 2004.
D. Sze, Or practice - a queueing model for telephone operator staffing. Operations Re- search, 32(2)(1984), 229-249.
Szpankowski, W, Stability conditions for some multiqueue distributed systems: buffered ran- dom access systems, Adv. Appl. Probab. 26(1994), 498-515.
Takacs, L, A single server queue with feedback, Bell. Syst. Tech. J, 42(1963), 505-519.
Vanden Berg, J.L. and Boxma, O.J, The M/G/1 queue with processor-sharing and its relation to a feedback queue, Queueing Systems, 9(1991), 365-401.
J, Walrand, Communication Networks: A First Course, The Aksen Associates Se- ries in Electrical and Computer Engineering, Richard D. Irwin, Inc., and Aksen Associates, Inc., Homewood, IL and Boston, MA. 1991.
W. Whitt, Fluid models for multiserver queues with abandonments, Operations research, 54(1)( 2006), 37-54.
Mathematics Laboratory, Djillali LIABES University of Sidi Bel Abbes, B.P. 89, Sidi Bel Abbes 22000, Algeria.
E-mail address: bouchentouf−amina@yahoo.fr
Mathematics Laboratory, Djillali LIABES University of Sidi Bel Abbes, B.P. 89, Sidi Bel Abbes 22000, Algeria.
E-mail address: rabhi−abbes@yahoo.fr
Mathematics Laboratory, Moulay Tahar University, Saida, B.P. 138, En-Nasr Saida 20 000, Algeria.
E-mail address: lahceneya8@gmail.com