A. N. Dudin
C. S. Kim
ABSTRACT
We analyze a dual tandem queue having a single server queueing system with infinite buffer at the first station and a multi-server queueing system with a finite buffer at the second station. Arrival flow is described by the Batch Markovian Arrival Process (BMAP). Service time at the first station is generally distributed while at the second station it is exponentially distributed. In situation when the intermediate buffer between the stations is full at the service completion of a customer at the first station, this customer is lost or blocks the server until service completion in one of the servers at the second station. Besides the customers, which got service at the first station, an additional MAP flow (cross traffic) arrives to the second station directly, not entering the first station.
Ergodicity condition for this system is derived. Stationary state distribution of the system at embedded and arbitrary time epochs is computed as well as the main performance measures of the system. Numerical results show possibility of optimization of the system operation by means of appropriate choosing the capacity of an intermediate buffer and the intensity of cross traffic. Necessity of the account of correlation in the arrival processes is illustrated.
- S. Balsamo, V. D. N. Persone and P. Inverardi, "A review on queueing network models with finite capacity queues for software architectures performance prediction," Performance Evaluation, vol. 51, pp. 269--288, 2003. Google Scholar
Digital Library
- B. W. Gnedenko and D. Konig, Handbuch der Bedienungstheorie. Berlin, Akademie Verlag, 1983.Google Scholar
- A. Gomez-Corral, "A tandem queue with blocking and Markovian arrival process," Queueing Systems, vol. 41, pp. 343--370, 2002. Google ScholarDigital Library
- A. Gomez-Corral, "On a tandem G-network with blocking," Advances in Applied Probability, vol. 34. no. 3, pp. 626--661, 2002.Google ScholarCross Ref
- A. Gomez-Corral, "A matrix-geometric approximation for tandem queues with blocking and repeated attempts," Operations Research Letters, vol. 30, pp. 360--374, 2002. Google ScholarDigital Library
- A. Gomez-Corral, "Sojourn times in a two-stage queueing network with blocking," Naval Research Logistics, vol. 51, pp. 1068--1089, 2004.Google ScholarCross Ref
- A. Gomez-Corral and M. E. Martos, "Performance of two-stage tandem queues with blocking: The impact of several flows of signals," Performance Evaluation, vol. 63, pp. 910--938, 2006. Google ScholarDigital Library
- A. Gomez-Corral and M. E. Martos, "A. B. Clarke's tandem queues revisited -- sojourn times," Stochastic Analysis and Applications, vol. 26, pp. 1111--1135, 2008.Google ScholarCross Ref
- L. Breuer, A. N. Dudin, V. I. Klimenok and G. V. Tsarenkov, "A two-phase BMAP/G/1/N → PH/1/M -- 1 system with blocking," Automation and Remote Control, vol. 65, pp. 117--130, 2004. Google ScholarDigital Library
- V. I. Klimenok, L. Breuer, G. V. Tsarenkov and A. N. Dudin, "The BMAP/G/1/N → PH/1/M system with losses, "Performance Evaluation, vol. 61, pp. 17--40, 2005. Google ScholarDigital Library
- C. S. Kim, V. I. Klimenok, G. V. Tsarenkov, L. Breuer and A. N. Dudin, "The BMAP/G/1 → PH/1/M tandem queue with feedback and losses," Performance Evaluation, vol. 64, pp. 802--818, 2007. Google ScholarDigital Library
- C. S. Kim, S. H. Park, A. Dudin, V. Klimenok and G. Tsarenkov, "Investigaton of the BMAP/G/1 →. /PH/1/M tandem queue with retrials and losses," Appled Mathematical Modelling, vol. 34, pp. 2926--2940, 2010.Google ScholarCross Ref
- C. S. Kim, V. Klimenok and O. Taramin, "A tandem retrial queueing system with two Markovian flows and reservation of channels," Computers and Operations Research, vol. 37, no. 7, pp. 1238--1246, 2010. Google ScholarDigital Library
- V. I. Klimenok and O. S. Taramin, "Tandem service system with batch Markov flow and repeated calls," Automation and Remote Control, vol. 71, pp. 1--19, 2010. Google ScholarDigital Library
- M. F. Neuts, Matrix-geometric solutions in stochastic models. The Johns Hopkins University Press, Baltimore, 1981.Google Scholar
- A. N. Dudin and V. I. Klimenok, "Multidimensional quasitoeplitz Markov chains," Journal of Applied Mathematical and Stochastic Analysis, vol. 12, no. 4. pp. 393--415, 1999.Google ScholarCross Ref
- M. F. Neuts, Structured stochastic matrices of M/G/1 type and their applications. New York, Marcel Dekker, 1989.Google Scholar
- V. I. Klimenok and A. N. Dudin, "Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory," Queueing Systems, vol. 54, pp. 245--259, 2006. Google ScholarDigital Library
- E. Cinlar, Introduction to stochastic process. N.J., Prentice-Hall, 1975.Google Scholar
- S. R. Chakravarthy, "The batch Markovian arrival process: a review and future work," Advances in Probability Theory and Stochastic Processes: Proc. eds. Krishnamoorthy A. et al. NJ: Notable Publications, pp. 21--49, 2001.Google Scholar
- D. Lucantoni, "New results on the single server queue with a batch Markovian arrival process," Communication in Statistics-Stochastic Models, vol. 7, pp. 1--46, 1991.Google ScholarCross Ref
Index Terms
- A dual tandem queueing system with a finite intermediate buffer and cross traffic
Recommendations
The BMAP/G/1-->·/PH/1/M tandem queue with feedback and losses
Tandem queues are good mathematical models of communication systems and networks, so their investigation is important for theory and applications. In this paper, exact analytical analysis of the tandem queue of the BMAP/G/1->@?/PH/1/M type with ...
Priority tandem queueing model with admission control
A two-stage multi-server tandem queue with two types of processed customers is analyzed. The input is described by the Marked Markovian Arrival Process (MMAP). The first stage has an infinite number of servers while the second stage has a finite number ...
Priority tandem queueing system with retrials and reservation of channels as a model of call center
A tandem queue consisting of two multi-server stations is analyzed.Retrials and impatience of customers are taken into account.Ergodicity condition is derived.Steady state distribution of the system states and performance measures are computed.Numerical ...
Comments