全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A Feedback Retrial Queueing System with Two Types of Batch Arrivals

DOI: 10.1155/2012/673642

Full-Text   Cite this paper   Add to My Lib

Abstract:

A retrial queueing system with two types of batch arrivals, called type I and type II customers, is considered. Type I customers and type II customers arrive in batches of variable sizes according to two different Poisson processes. Service time distributions are identical and independent and are different for both types of customers. If the arriving customers are blocked due to the server being busy, type I customers are queued in a priority queue of infinite capacity, whereas type II customers enter into a retrial group in order to seek service again after a random amount of time. A type I customer who has received service departs the system with a preassigned probability or returns to the priority queue for reservice with the complement probability. A type II call who has received service leaves the system with a preassigned probability or rejoins the retrial group with complement probability. For this model, the joint distribution of the number of customers in the priority queue and in the retrial group is obtained in a closed form. Some particular models and operating characteristics are obtained. A numerical study is also carried out. 1. Introduction In the last three decades there has been significant contribution in the area of retrial queueing theory. For detailed survey one can see Yang and Templeton [1], Falin [2] and Choi and Chang [3]. Choi and Park [4] investigated an retrial queue with two type of customers in which the service time distribution for both types of customers are the same. Khalil et al. [5] investigated the above model at Markovian level in detail. Falin et al. [6] investigated a similar model, in which they assumed different service time distributions for both types of customers. In 1995, Choi et al. [7], studied an retrial queue with two types of customers and finite capacity. Atenica and Moreno [8] has analyzed a single server retrial queuing system with infinite buffer, Poisson arrivals, general distribution of service time, and linear retrial policy. If an arriving customer finds the server occupied, he joins a retrial group (called orbit) with probability and with complementary probability a priority queue in order to be served. After the customer is served completely, he will decide either to return to the priority queue for another service with probability or to leave the system forever with probability , where . They proved the ergodicity of the embedded Markov chain and obtained its stationary distribution function and the joint generating function of the number of customers in both groups in the steady-state

References

[1]  T. Yang and J. G. C. Templeton, “A survey on retrial queues,” Queueing Systems, vol. 2, no. 3, pp. 201–233, 1987.
[2]  G. I. Falin, “A survey of retrial queues,” Queueing Systems, vol. 7, no. 2, pp. 127–167, 1990.
[3]  B. D. Choi and Y. Chang, “Single server retrial queues with priority calls,” Mathematical and Computer Modelling, vol. 30, no. 3-4, pp. 7–32, 1999.
[4]  B. D. Choi and K. K. Park, “The M/G/1 retrial queue with bernoulli schedule,” Queueing Systems, vol. 7, no. 2, pp. 219–227, 1990.
[5]  Z. Khalil, G. I. Falin, and T. Yang, “Some analytical results for congestion in subscriber line modules,” Queueing Systems, vol. 10, no. 4, pp. 381–402, 1992.
[6]  G. I. Falin, J. R. Artalejo, and M. Martin, “On the single server retrial queue with priority customers,” Queueing Systems, vol. 14, no. 3-4, pp. 439–455, 1993.
[7]  B. D. Choi, K. B. Choi, and Y. W. Lee, “M/G/1 retrial queueing systems with two types of calls and finite capacity,” Queueing Systems, vol. 19, no. 1-2, pp. 215–229, 1995.
[8]  I. Atencia and P. Moreno, “A queueing system with linear repeated attempts, Bernoulli schedule and feedback,” Sociedad de Estadistica e Investigacion Operativa, vol. 11, pp. 285–310, 2003.
[9]  R. Kalyanaraman and B. Srinivasan, “A retrial queueing system with two types of calls and geometric loss,” International Journal of Information and Management Sciences, vol. 15, no. 4, pp. 75–88, 2004.
[10]  J. R. Artalejo and I. Atencia, “On the single server retrial queue with batch arrivals,” Sankhya, vol. 66, pp. 140–158, 2004.
[11]  I. Atencia and P. Moreno, “A single-server retrial queue with general retrial times and Bernoulli schedule,” Applied Mathematics and Computation, vol. 162, no. 2, pp. 855–880, 2005.
[12]  Y. W. Lee, “The M/G/1 feedback retrial with two types of customers,” Bulletin of the Korean Mathematical Society, vol. 42, no. 4, pp. 875–887, 2005.
[13]  G. I. Falin, “A single-server batch arrival queue with returning customers,” European Journal of Operational Research, vol. 201, no. 3, pp. 786–790, 2010.
[14]  N. Thillaigovindan and R. Kalyanaraman, “A Feedback retrial queueing system with two types of arrivals,” in Proceeding of the 6th International Conference on Queueing Theory and Network Applications (QTNA '11), B. Kim, H. W. Lee, G. U. Hwang, and Y. W. Shin, Eds., pp. 177–181, Seoul, Korea, 2011.
[15]  G. I. Falin, “On sufficient condition for ergodicity of multichannel queueing systems with repeat calls,” Advances in Applied Probability, vol. 16, pp. 447–448, 1984.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133