Analysis of a multi-server queue with markovian arrivals and synchronous phase type vacations

Asia-Pacific Journal of Operational Research

Volumn 26, Issue 1, 2009, Pages 85-113

  Chakravarthy, Srinivas R ^a  

^a KETTERING UNIVERSITY   (United States)

Author keywords

Algorithmic probability.; Markovian arrival process; Phase type distribution; Queueing; Vacation; Waiting time

Indexed keywords

ALGORITHMIC PROBABILITY.; MARKOVIAN ARRIVAL PROCESS; PHASE TYPE DISTRIBUTION; QUEUEING; VACATION; WAITING TIME;

PACKET NETWORKS; QUEUEING NETWORKS; SERVERS;

QUEUEING THEORY;

EID: 66149130748     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595909002134     Document Type: Article

References (49)

1. Alfa, AS (1995). A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service. Operations Research Letters, 18, 31-40.
2. Alfa, AS and MF Neuts (1995). Modeling vehicular traffic using the discrete time Markovian arrival process. Transportation Science, 29(2), 109-117.
3. Avi-Itzhak, B and P Naor (1963). Some queuing problems with the service station subject to breakdown. Operations Research, 11, 303-319.
4. Bini, D and B Meini (1995). On cyclic reduction applied to a class of Toeplitz matrices arising in queueing problems. In Computations with Markov Chains, W. J. Stewart (ed.), Kluwer Academic Publisher, 21-38.
5. Chakravarthy, SR (2001). The batch Markovian arrival process: A review and future work. In Advances in Probability Theory and Stochastic Processes. A. Krishnamoorthy et al. (eds.), NJ: Notable Publications Inc., 21-39.
6. Chakravarthy, SR and AN Dudin (2002). A batch Markovian queue with a variable number of servers and group services. In Matrix-Analytic Methods - Theory and Applications, G. Latouche and P. Taylor (eds.), Singapore: World Scientific Publishing Co., 63-88.
7. Chakravarthy, SR (2007). A multi-server queueing model with Markovian arrivals and multiple thresholds. Asia-Pacific Journal of Operational Research, 24, 223-243.
8. Chao, X and Y Zhao (1998). Analysis of multiple-server queue with station and server vacation. European Journal of Operational Research, 110, 392-406.
9. Cowan, R (1987). An extension of Tanner's results on uncontrolled intersections. Queueing Systems, 1, 249-263.
10. Doshi, BT (1986). Queueing systems with vacations: A survey. Queueing System, 1, 29-66.
11. Doshi, BT (1990). Single server queues with vacations. In Stochastic Analysis of Computer and Communication Systems, H. Takagi (ed.), Amsterdam: Elsevier Science Publishers B.V. (North-Holland), 217-265.
12. Gaver, DP Jr. (1962). A waiting line with interrupted service, including priorities. J. Royal Statistical Society, B24, 73-90.
13. Gupta, SM (1994). Interrelationship between queueing models with balking and reneging and machine repair problem with warm spares. Microelectronics and Reliability, 34, 201-209.
14. Gupta, SM (1997). Machine interference problem with warm spares, server vacations and exhaustive service. Performance Evaluation, 29, 195-211.
15. Hu, XN, LC Tang and HL Ong (1997). A M/Dx/1 vacation queue model for a signalized intersection. Computers and Industrial Engineering, 33, 801-804.
16. Ibe, OC and KS Trivedi (1991). Stochastic Petri net analysis of finite population vacation queueing systems. Queueing Systems, 8, 111-128.
17. Jain, R and JM Smith (1997). Modeling vehicular traffic flow using M/G/C/C state dependent queueing models. Transportation Science, 31(4), 324-336.
18. Keilson, J (1962). Queues subject to service interruptions. Annals of Mathematical Statistics, 33, 1314-1322.
19. LaMaire, R (1991). An M/G/l vacation model of an FDDI station. IEEE Journal on Selected Areas in Communications, 9, 257-264.
20. Latouche, G and V Ramaswami (1993). A logarithmic reduction algorithm for quasi-birthand-death processes. Journal of Applied Probability, 30, 650-674.
21. Lee, T (1997). Analysis of a single server queue with semi-Markovian service interruption. Queueing Systems, 27, 153-178.
22. Lee, Y (2001). Discrete-time Geo X /G/l queue with preemptive resume priority. Mathematical and Computer Modelling, 34, 243-250.
23. Lee, Y and K Lee (2003). Discrete-time Geo X /G/l queue with preemptive repeat different priority. Queueing Systems, 44, 399-411.
24. Leung, K and M Eisenberg (1990). A single-server queue with vacations and gated timelimited service. IEEE Transactions on Communications, 38, 1454-1462.
25. Leung, K and M Eisenberg (1991). A single-server queue with vacations and non-gated time-limited service. Performance Evaluation, 12, 115-125.
26. Leung, K and D Lucantoni (1994). Two vacation models for token-ring networks where service is controlled by timers. Performance Evaluation, 20, 165-184.
27. Li, H and Y Zhu (1996). Analysis of M/G/l queues with delayed vacations and exhaustive service discipline. European Journal of Operational Research, 92, 125-134.
28. Lucantoni, DM (1991). New results on the single server queue with a batch Markovian arrival process. Stochastic Models, 7, 1-46.
29. Mitrany, IL and B Avi-Itzhak (1968). A many-server queue with service interruptions. Operations Research, 16(3), 628-638.
30. Nain, P (1983). Queueing systems with service interruptions: an approximate model. Performance Evaluation, 3, 123-129.
31. Neuts, MF (1981). Matrix-geometric solutions. In Stochastic Models: An Algorithmic Approach, Baltimore, MD: The Johns Hopkins University Press [1994 version is Dover Edition].
32. Neuts, MF (1989). Structured Stochastic Matrices of M/G/l type and their Applications. NY: Marcel Dekker.
33. Neuts, MF (1992). Models based on the Markovian arrival process. IEICE Transactions on Communications, E75B, 1255-1265.
34. Neuts, MF (1995). Algorithmic Probability: A Collection of Problems. NY: Chapman and Hall.
35. Perry, D and M Posner (2000). A correlated M/G/1-type queue with randomized server repair and maintenance modes. Operations Research Letters, 26, 137-147.
36. Stewart, WJ (1994). Introduction to the Numerical Solution of Markov Chains. Princeton, NJ: Princeton University Press, NJ.
37. Takagi, H (1991). Queueing Analysis - A Foundation of Performance Evaluation. Vol. I. Elsevier Science Publishers B.V.
38. Takagi, H (1993). Queueing Analysis - A Foundation of Performance Evaluation. Vol. III. Elsevier Science Publishers B.V.
39. Tian, N, Q Li and J Cao (1999). Conditional stochastic decomposition in the M/M/c queue with server vacations. Stochastic Models, 14, 367-377.
40. Tian, N and X Xu (2001). M/M/c queue with synchronous multiple vacation of partial servers. OR Transactions, 5, 85-94.
41. Towsley, D and J Wolf (1979). On the statistical analysis of queue lengths and waiting times for statistical multiplexers with ARQ retransmission schemes. IEEE Transactions on Communications, 27, 693-702.
42. Towsley, D (1981). A statistical analysis of ARQ protocols operating in a nonindependent error environment. IEEE Transactions on Communications, 29, 971-981.
43. Wang, P, J Gray and M Scott (1995). Quality-related measures of unreliable machines with preemptive maintenance. Computers and Operations Research, 23, 981-996.
44. White, HC and LS Christe (1958). Queueing with preemptive priorities or with breakdown. Operations Research, 6, 79-95.
45. Xu, X and ZG Zhang (2006). Analysis of multi-server queue with a single vacation (e, impolicy. Performance Evaluation, 63, 825-838.
46. Yadin, M and P Naor (1963). Queueing systems with a removable service station. Operations Research Quarterly, 14, 393-405.
47. Yoshimoto, M, T Takine, Y Takahashi and T Hasegawa (1993). Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols. IEEE Transactions on Communications, 41, 1687-1693.
48. Zhang, ZG and N Tian (2003a). Analysis in queueing systems with synchronous vacations of partial servers. Performance Evaluation, 52, 269-282.
49. Zhang, ZG and N Tian (2003b). Analysis in queueing systems with synchronous single vacation of some servers. Queueing Systems, 45, 161-175.