Mathematical analysis of queue with phase service: an overview. (English) Zbl 1307.90055
Summary: We discuss various aspects of phase service queueing models. A large number of models have been developed in the area of queueing theory incorporating the concept of phase service. These phase service queueing models have been investigated for resolving the congestion problems of many day-to-day as well as industrial scenarios. In this survey paper, an attempt has been made to review the work done by the prominent researchers on the phase service queues and their applications in several realistic queueing situations. The methodology used by several researchers for solving various phase service queueing models has also been described. We have classified the related literature based on modeling and methodological concepts. The main objective of present paper is to provide relevant information to the system analysts, managers, and industry people who are interested in using queueing theory to model congestion problems wherein the phase type services are prevalent.
MSC:
| 90B22 | Queues and service in operations research |
| 90-02 | Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming |
References:
| [1] | I. J. B. F. Adan, W. A. van de Waarsenburg, and J. Wessels, “Analyzing Ek/Er /c queues,” European Journal of Operational Research, vol. 92, no. 1, pp. 112-124, 1996. · Zbl 0913.90098 · doi:10.1016/0377-2217(94)00288-6 |
| [2] | K.-H. Wang, “Optimal control of an M/Ek/1 queueing system with removable service station subject to breakdowns,” Journal of the Operational Research Society, vol. 48, no. 9, pp. 936-942, 1997. · Zbl 0892.90085 · doi:10.2307/3010493 |
| [3] | K.-H. Wang and M.-Y. Kuo, “Profit analysis of the M/Ek/1 machine repair problem with a non-reliable service station,” Computers & Industrial Engineering, vol. 32, no. 3, pp. 587-594, 1997. |
| [4] | M. Jain and P. K. Agrawal, “M/Ek/1 Queueing system with working vacation,” Quality Technology & Quantitative Management, vol. 4, no. 4, pp. 455-470, 2007. |
| [5] | D. Gross and C. M. Harris, Fundamentals of Queueing Theory, John Wiley & Sons, New York, NY, USA, 2nd edition, 2000. · Zbl 0949.60002 |
| [6] | K.-H. Wang, K.-W. Chang, and B. D. Sivazlian, “Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/1 queueing system,” Applied Mathematical Modelling, vol. 23, no. 8, pp. 651-666, 1999. · Zbl 0951.93073 · doi:10.1016/S0307-904X(99)00002-5 |
| [7] | K.-H. Wang, H.-T. Kao, and G. Chen, “Optimal management of a removable and non-reliable server in an infinite and a finite M/ H k /1 queueing system,” Quality Technology & Quantitative Management, vol. 1, no. 2, pp. 325-339, 2004. |
| [8] | K. H. Wang and K. L. Yen, “ptimal control of an M/Hk/1 queueing system with a removable server,” Mathematical Methods of Operations Research, vol. 57, pp. 255-262, 2003. · Zbl 1023.90018 · doi:10.1007/s001860200263 |
| [9] | R. Sharma, “Threshold N-Policy for MX/H2/1 queueing system with un-reliable server and vacations,” Journal of International Academy of Physical Sciences, vol. 14, no. 1, pp. 41-51, 2010. · Zbl 1228.90028 |
| [10] | M. F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, Md, USA, 1981. · Zbl 0469.60002 |
| [11] | M. F. Neuts, Structured Stochastic Matrices of the M/G/1 Types and Their Applications, vol. 5 of Probability: Pure and Applied, Marcel Dekker, New York, NY, USA, 1989. |
| [12] | M. F. Neuts, Algorithmic Probability, Stochastic Modeling Series, Chapman & Hall, London, UK, 1995. · Zbl 0870.60002 |
| [13] | S. Asmussen, Applied Probability and Queues, Springer, New York, NY, USA, 2003. · Zbl 1029.60001 · doi:10.1007/b97236 |
| [14] | M. S. Kumar and R. Arumuganathan, “On the single server batch arrival retrial queue with general vacation time under Bernoulli schedule and two phases of heterogeneous service,” Quality Technology & Quantitative Management, vol. 5, no. 2, pp. 145-160, 2008. |
| [15] | K. C. Madan, “An M/G/1 queue with second optional service,” Queueing Systems: Theory and Applications, vol. 34, no. 1-4, pp. 37-46, 2000. · Zbl 0942.90008 · doi:10.1023/A:1019144716929 |
| [16] | M. Jain and P. K. Agrawal, “N-policy for the state-dependent batch arrival queueing system with l-stage service and modified Bernoulli schedule vacation,” Quality Technology & Quantitative Management, vol. 7, no. 3, pp. 215-230, 2010. |
| [17] | M. Jain and S. Agarwal, “A discrete-time GeoX/G/1 retrial queueing system with starting failures and optional service,” International Journal of Operational Research, vol. 8, no. 4, pp. 428-457, 2010. · Zbl 1198.90092 · doi:10.1504/IJOR.2010.034068 |
| [18] | M. Jain and S. Upadhyaya, “Optimal repairable MX/G/1 queue with multi-optional services and Bernoulli vacation,” International Journal of Operational Research, vol. 7, no. 1, pp. 109-132, 2010. · Zbl 1176.90124 · doi:10.1504/IJOR.2010.029520 |
| [19] | D. R. Cox, “The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables,” vol. 51, no. 3, pp. 433-441, 1955. · Zbl 0067.10902 |
| [20] | K. C. Madan and A. Baklizi, “An M/G/1 queue with additional second stage service and optional re-service,” International Journal of Information and Management Sciences, vol. 13, no. 4, pp. 13-31, 2002. · Zbl 1019.60088 |
| [21] | G. Choudhury and K. Deka, “A note on M/G/1 queue with two phases of service and linear repeated attempts subject to random breakdown,” International Journal of Information and Management Sciences, vol. 20, no. 4, pp. 547-563, 2009. · Zbl 1183.90112 |
| [22] | N. Tian, X. Zhao, and K. Wang, “The M/M/1 queue with single working vacation,” International Journal of Information and Management Sciences, vol. 19, no. 4, pp. 621-634, 2008. · Zbl 1182.90028 |
| [23] | C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal, vol. 27, pp. 379-423, 1948. · Zbl 1154.94303 · doi:10.1002/j.1538-7305.1948.tb01338.x |
| [24] | A. Asars and E. Petersons, “A maximum entropy analysis of single server queueing system with self-similar input process, scientific proceedings of RTU,” Series 7, Telecommunications and Electronics, 2002. |
| [25] | G. R. M. Borzadaran, “A note on maximum entropy in queueing problems,” Economic Quality Control, vol. 24, no. 2, pp. 263-267, 2009. · Zbl 1247.90098 · doi:10.1515/EQC.2009.263 |
| [26] | S. W. Fuhrmann and R. B. Cooper, “Stochastic decompositions in the M/G/1 queue with generalized vacations,” Operations Research, vol. 33, no. 5, pp. 1117-1129, 1985. · Zbl 0585.90033 · doi:10.1287/opre.33.5.1117 |
| [27] | G. I. Falin and J. G. C. Templeton, Retrial Queues, Chapman and Hall, London, UK, 1997. · Zbl 0944.60005 |
| [28] | J. R. Artalejo and G. Choudhury, “Steady state analysis of an M/G/1 queue with repeated attempts and two-phase service,” Quality Technology & Quantitative Management, vol. 1, no. 2, pp. 189-199, 2004. |
| [29] | G. Choudhury, “A two phase batch arrival retrial queueing system with Bernoulli vacation schedule,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1455-1466, 2007. · Zbl 1117.60082 · doi:10.1016/j.amc.2006.11.011 |
| [30] | S. R. Chakravarthy, “Analysis of a priority polling system with group services,” Communications in Statistics, vol. 14, no. 1-2, pp. 25-49, 1998. · Zbl 0929.60075 · doi:10.1080/15326349808807459 |
| [31] | B. Krishna Kumar, A. Vijayakumar, and D. Arivudainambi, “An M/G/1 retrial queueing system with two-phase service and preemptive resume,” Annals of Operations Research, vol. 113, pp. 61-79, 2002. · Zbl 1013.90032 · doi:10.1023/A:1020901710087 |
| [32] | A. Wierman, T. Osogami, M. Harchol-Balter, and A. Scheller-Wolf, “How many servers are best in a dual-priority M/PH/k system?” Performance Evaluation, vol. 63, no. 12, pp. 1253-1272, 2006. |
| [33] | J. A. Zhao, B. Li, X. R. Cao, and I. Ahmad, “A matrix-analytic solution for the DB MAP/PH/1 priority queue,” Queueing System, vol. 53, pp. 127-145, 2006. · Zbl 1104.60059 · doi:10.1007/s11134-006-8306-0 |
| [34] | A. Krishnamoorthy, S. Babu, and V. C. Narayanan, “The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service,” European Journal of Operational Research, vol. 195, no. 1, pp. 174-185, 2009. · Zbl 1159.90339 · doi:10.1016/j.ejor.2008.01.048 |
| [35] | R. Sharma and G. Kumar, “Unreliable server M/M/1 queue with priority queueing system,” International Journal of Engineering and Technical Research, pp. 368-371, 2014. |
| [36] | B. T. Doshi, “Queueing systems with vacations-a survey,” Queueing Systems: Theory and Applications, vol. 1, no. 1, pp. 29-66, 1986. · Zbl 0655.60089 · doi:10.1007/BF01149327 |
| [37] | A. S. Alfa, “A discrete queue MAP/PH/1 queue with vacations and exhaustive time-limited service,” Operations Research Letters, vol. 18, no. 1, pp. 31-40, 1995. · Zbl 0858.60090 · doi:10.1016/0167-6377(95)00015-C |
| [38] | G. Choudhury and K. C. Madan, “A two phase batch arrival queueing system with a vacation time under Bernoulli schedule,” Applied Mathematics and Computation, vol. 149, no. 2, pp. 337-349, 2004. · Zbl 1036.60083 · doi:10.1016/S0096-3003(03)00138-3 |
| [39] | G. Choudhury and M. Paul, “A two phases queueing system with Bernoulli vacation schedule under multiple vacation policy,” Statistical Methodology, vol. 3, no. 2, pp. 174-185, 2006. · Zbl 1248.60103 · doi:10.1016/j.stamet.2005.09.003 |
| [40] | G. Choudhury, L. Tadj, and M. Paul, “Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy,” Applied Mathematical Modelling, vol. 31, no. 6, pp. 1079-1091, 2007. · Zbl 1144.90344 · doi:10.1016/j.apm.2006.03.032 |
| [41] | Q. L. Li, “Queueing system PH/PH(PH/PH)/1 with the repairable server,” Mathematical Statistics and Applied Probability, vol. 10, pp. 75-83, 1995. |
| [42] | Q. L. Li, Y. Tan, and Y. Sun, “The SM/PH/1 queue with repairable server of PH lifetime,” in Proceedings of the 14th IFAC Triennial World Congress, vol. A, pp. 297-305, Beijing, China, 1999. |
| [43] | Q. L. Li and J. Cao, “The repairable queue MAP/PH(M/PH)/2 with interdependent repairs,” Journal of Systems Science and Complexity, vol. 20, no. 1, pp. 78-86, 2000. · Zbl 0957.60095 |
| [44] | J. Wang, “An M/G/1 queue with second optional service and server breakdowns,” Computers & Mathematics with Applications, vol. 47, no. 10-11, pp. 1713-1723, 2004. · Zbl 1061.60102 · doi:10.1016/j.camwa.2004.06.024 |
| [45] | M. Yadin and P. Naor, “Queueing system with a removable service station,” Operational Research Quarterly, vol. 14, pp. 393-405, 1963. |
| [46] | S. M. Gupta, “Interrelationship between controlling arrival and service in queueing systems,” Computers and Operations Research, vol. 22, no. 10, pp. 1005-1014, 1995. · Zbl 0838.90044 · doi:10.1016/0305-0548(94)00088-P |
| [47] | G. Choudhury and M. Paul, “A batch arrival queue with a second optional service channel under N-policy,” Stochastic Analysis and Applications, vol. 24, no. 1, pp. 1-21, 2006. · Zbl 1102.60077 · doi:10.1080/07362990500397277 |
| [48] | W. L. Pearn and Y. C. Chang, “Optimal management of the N-policy M/Ek/1 queuing system with a removable service station: a sensitivity investigation,” Computers and Operations Research, vol. 31, no. 7, pp. 1001-1015, 2004. · Zbl 1036.90031 · doi:10.1016/S0305-0548(03)00048-0 |
| [49] | G. Choudhury and K. C. Madan, “A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under N-policy,” Mathematical and Computer Modelling, vol. 42, no. 1-2, pp. 71-85, 2005. · Zbl 1090.90037 · doi:10.1016/j.mcm.2005.04.003 |
| [50] | M. Jain, G. C. Sharma, and S. Chakrawarti, “N-policy of a two-phase service system with mixed standbys under unreliable server,” Jñ\Ban\Babha, vol. 36, pp. 169-182, 2006. · Zbl 1170.90417 |
| [51] | G. Choudhury, J.-C. Ke, and L. Tadj, “The N-policy for an unreliable server with delaying repair and two phases of service,” Journal of Computational and Applied Mathematics, vol. 231, no. 1, pp. 349-364, 2009. · Zbl 1166.60055 · doi:10.1016/j.cam.2009.02.101 |
| [52] | J. Wu, Z. Liu, and G. Yang, “Analysis of the finite source MAP/PH/N retrial G-queue operating in a random environment,” Applied Mathematical Modelling, vol. 35, no. 3, pp. 1184-1193, 2011. · Zbl 1211.90053 · doi:10.1016/j.apm.2010.08.006 |
| [53] | G. Choudhury and M. Paul, “A two phase queueing system with Bernoulli feedback,” International Journal of Information and Management Sciences, vol. 16, no. 1, pp. 35-52, 2005. · Zbl 1145.60329 |
| [54] | U. Krieger, V. I. Klimenok, A. V. Kazimirsky, L. Breuer, and A. N. Dudin, “A BMAP\mid PH\mid 1 queue with feedback operating in a random environment,” Mathematical and Computer Modelling, vol. 41, no. 8-9, pp. 867-882, 2005. · Zbl 1129.90312 · doi:10.1016/j.mcm.2004.11.002 |
| [55] | J. Li and J. Wang, “An M/G/1 retrial queue with second multi-optional service, feedback and unreliable server,” Applied Mathematics-A Journal of Chinese Universities, vol. 21, no. 3, pp. 252-262, 2006. · Zbl 1102.60082 · doi:10.1007/s11766-003-0002-9 |
| [56] | C. S. Kim, V. Klimenok, G. Tsarenkov, L. Breuer, and A. Dudin, “The BMAP/G/1/PH/1/M tandem queue with feedback and losses,” Performance Evaluation, vol. 64, pp. 802-818, 2007. |
| [57] | A. B. Zadeh and G. H. Shahkar, “A two phases queue system with Bernoulli feedback and Bernoulli schedule server vacation,” International Journal of Information and Management Sciences, vol. 19, no. 2, pp. 329-338, 2008. · Zbl 1152.90397 |
| [58] | Z. Liu, J. Wu, and G. Yang, “An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs,” Computers & Mathematics with Applications, vol. 58, no. 9, pp. 1792-1807, 2009. · Zbl 1189.90045 · doi:10.1016/j.camwa.2009.07.077 |
| [59] | M. R. Salehirad and A. Badamchizadeh, “On the multi-phase M/G/1 queueing system with random feedback,” Central European Journal of Operations Research, vol. 17, no. 2, pp. 131-139, 2009. · Zbl 1204.90028 · doi:10.1007/s10100-008-0079-6 |
| [60] | V. Thangaraj and S. Vanitha, “A single server M/G/1 feedback queue with two types of service having general distribution,” International Mathematical Forum, vol. 5, no. 1, pp. 15-33, 2010. · Zbl 1203.60139 |
| [61] | G. Kumar, M. Kaushik, R. Sharma, and Preeti, “Availability analysis for embedded system with N-version programming using fuzzy approach,” International Journal of Software Engineering, Technology and Applications. In press. |
| [62] | H. B. Yu and Z. K. Nie, “The MAP/PH(PH/PH)/1 discrete-time queueing system with repairable server,” Chinese Quarterly Journal of Mathematics, vol. 16, no. 2, pp. 60-63, 2001. · Zbl 0986.60093 |
| [63] | T. Katayama and K. Kobayashi, “Sojourn time analysis of a two-phase queueing system with exhaustive batch-service and its vacation model,” Mathematical and Computer Modelling, vol. 38, no. 11-13, pp. 1283-1291, 2003. · Zbl 1065.90022 · doi:10.1016/S0895-7177(03)90130-0 |
| [64] | J. Kim and B. Kim, “The processor-sharing queue with bulk arrivals and phase-type services,” Performance Evaluation, vol. 64, no. 4, pp. 277-297, 2007. |
| [65] | A. S. Alfa and S. Chakravarthy, “A discrete queue with the Markovian arrival process and phase type primary and secondary services,” Communications in Statistics. Stochastic Models, vol. 10, no. 2, pp. 437-451, 1994. · Zbl 0793.60102 · doi:10.1080/15326349408807303 |
| [66] | H. Li and T. Yang, “Steady-state queue size distribution of discrete-time PH/Geo/1 retrial queues,” Mathematical and Computer Modelling, vol. 30, no. 3-4, pp. 51-63, 1999. · Zbl 1042.60543 · doi:10.1016/S0895-7177(99)00131-4 |
| [67] | Q. M. He, “Age process, workload process, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue,” Queueing Systems. Theory and Applications, vol. 49, no. 3-4, pp. 363-403, 2005. · Zbl 1080.90028 · doi:10.1007/s11134-005-6972-y |
| [68] | I. Atencia, P. Moreno, and G. Bouza, “An M2/G2/1 retrial queue with priority customers, 2nd optional service and linear retrial policy,” Revista Investigacion Operacional, vol. 27, no. 3, pp. 229-248, 2006. · Zbl 1314.90029 |
| [69] | I. Atencia, P. P. Bocharov, and P. Moreno, “A discrete-time Geo/PH/1 queueing system with repeated attempts,” Mathematical Models, Computational Methods, vol. 6, no. 3, pp. 272-280, 2006. |
| [70] | I. Atencia and P. Moreno, “Geo/G/1 retrial queue with 2nd optional service,” International Journal of Operational Research, vol. 1, no. 4, pp. 340-362, 2006. · Zbl 1097.90016 · doi:10.1504/IJOR.2006.010209 |
| [71] | J. Wang and Q. Zhao, “A discrete-time Geo/G/1 retrial queue with starting failures and second optional service,” Computers & Mathematics with Applications, vol. 53, pp. 115-127, 2007. · Zbl 1172.90368 · doi:10.1016/j.camwa.2006.10.024 |
| [72] | M. Jain, G. C. Sharma, and R. Sharma, “Unreliable MX/(G1,G2)/1 retrial queue with bernoulli feedback under modified vacation policy,” International Journal of Information and Management Sciences. In press. |
| [73] | R. K. Rana, “Queueing problems with arrivals in general stresm and phase type service,” Metrika, vol. 18, no. 1, pp. 69-80, 1972. |
| [74] | J. R. Murray and J. R. Kelton, “The transient behavior of M/Ek/2 queue and steady-state simulation,” Computers & Operations Research, vol. 15, no. 4, pp. 357-367, 1988. · Zbl 0642.60087 · doi:10.1016/0305-0548(88)90020-2 |
| [75] | D. D. Selvam and V. Sivasankaran, “A two-phase queueing system with server vacations,” Operations Research Letters, vol. 15, no. 3, pp. 163-169, 1994. · Zbl 0813.90046 · doi:10.1016/0167-6377(94)90052-3 |
| [76] | K. C. Madan, “An M/G/1 queueing system with additional optional service and no waiting capacity,” Microelectronics Reliability, vol. 34, no. 3, pp. 521-527, 1994. |
| [77] | K. C. Madan, “On a single server queue with two-stage heterogeneous service and deterministic server vacations,” International Journal of Systems Science, vol. 32, no. 7, pp. 837-844, 2001. · Zbl 1006.90021 · doi:10.1080/00207720121488 |
| [78] | D. I. Choi and T.-S. Kim, “Analysis of a two-phase queueing system with vacations and Bernoulli feedback,” Stochastic Analysis and Applications, vol. 21, no. 5, pp. 1009-1019, 2003. · Zbl 1030.60082 · doi:10.1081/SAP-120024702 |
| [79] | K. C. Madan, Z. R. Al-Rawi, and A. D. Al-Nasser, “On Mx/(G1G2)/1/G(BS)/Vs vacation queue with two types of general heterogeneous service,” Journal of Applied Mathematics and Decision Sciences, vol. 2005, no. 3, pp. 123-135, 2005. · Zbl 1279.90046 · doi:10.1155/JAMDS.2005.123 |
| [80] | J. D. Griffiths, G. M. Leonenko, and J. E. Williams, “The transient solution to M/Ek /1 queue,” Operations Research Letters, vol. 34, no. 3, pp. 349-354, 2006. · Zbl 1110.90018 · doi:10.1016/j.orl.2005.05.010 |
| [81] | J.-C. Ke and Y.-K. Chu, “Optimization on bicriterion policies for M/G/1 system with second optional service,” Journal of Zhejiang University: Science A, vol. 9, no. 10, pp. 1437-1445, 2008. · Zbl 1177.90092 · doi:10.1631/jzus.A0820103 |
| [82] | M. S. Kumar and R. Arumuganathan, “Performance analysis of an M/G/1 retrial queue with non-persistent calls, two phases of heterogeneous service and different vacation policies,” International Journal of Open Problems in Computer Science and Mathematics, vol. 2, no. 2, pp. 196-214, 2009. · Zbl 1230.90066 |
| [83] | V. Thangaraj and S. Vanitha, “A two phase M/G/1 feedback queue with multiple server vacation,” Stochastic Analysis and Applications, vol. 27, no. 6, pp. 1231-1245, 2009. · Zbl 1210.60103 · doi:10.1080/07362990903259934 |
| [84] | V. N. Maurya, “On optimality aspects of a generalized Mx/Ek/1/\infty queueing model-transient approach,” International Journal of Engineering Research and Applications, vol. 2, no. 4, pp. 355-368, 2009. |
| [85] | V. V. Kumar, B. V. H. Prasad, and K. Chandan, “Optimal strategy analysis of an N-policy two phase Mx/M/1 gated queueing system with server startup and breakdowns,” International Journal of Open Problems in Computer Science and Mathematics, vol. 3, no. 4, pp. 563-584, 2010. |
| [86] | M. Jain, G. C. Sharma, and R. Sharma, “Maximum entropy approach for un-reliable server vacation queueing model with optional bulk service,” Journal of King Abduaziz University: Engineering Sciences, vol. 23, no. 2, pp. 89-11, 2011. |
| [87] | D. Arivudainambi and P. Godhandaraman, “A batch arrival retrial queue with two phases of service, feedback and K optional vacations,” Applied Mathematical Sciences, vol. 6, no. 21-24, pp. 1071-1087, 2012. · Zbl 1252.60090 |
| [88] | J. Medhi, “A single server Poisson input queue with a second optional channel,” Queueing Systems, vol. 42, no. 3, pp. 239-242, 2002. · Zbl 1011.60072 · doi:10.1023/A:1020519830116 |
| [89] | K. C. Madan and H. M. Swami, “Steady state analysis of an M/D/1 queue with two stages of heterogeneous server vacations (M/D/G1, G2/1/queue),” Revista Investigacion Operacional, vol. 23, no. 2, pp. 150-163, 2002. · Zbl 1079.90032 |
| [90] | J. Al-Jararha and K. C. Madan, “An M/G/1 queue with second optional service with general service time distribution,” International Journal of Information and Management Sciences, vol. 14, no. 2, pp. 47-56, 2003. · Zbl 1042.90008 |
| [91] | K. C. Madan and G. Choudhury, “A single server queue with two phases of heterogeneous service under Bernoulli schedule and a general vacation time,” International Journal of Information and Management Sciences, vol. 16, no. 2, pp. 1-16, 2005. · Zbl 1175.90112 |
| [92] | K. C. Madan and G. Choudhury, “Steady state analysis of an M X /( G 1 , G 2 )/1 queue with restricted admissibility and random setup time,” International Journal of Information and Management Sciences, vol. 17, no. 2, pp. 33-56, 2006. · Zbl 1190.90053 |
| [93] | L. Jianghua and W. Jinting, “An M/G/1 retrial queue with second multi-optional service, feedback and unreliable server,” Applied Mathematics B, vol. 21, no. 3, pp. 252-262, 2006. · Zbl 1102.60082 · doi:10.1007/s11766-003-0002-9 |
| [94] | A. B. Zadeh, “An Mx/G1,G2/1/G(BS)/Vs with optional second service and admissibility restricted,” International Journal of Information Management, vol. 20, pp. 305-316, 2009. · Zbl 1184.90053 |
| [95] | J. Wang and J. Li, “A single server retrial queue with general retrial times and two-phase service,” Journal of Systems Science and Complexity, vol. 22, no. 2, pp. 291-302, 2009. · Zbl 1300.68016 · doi:10.1007/s11424-009-9164-8 |
| [96] | J.-C. Ke and Y.-K. Chu, “Notes of M/G/1 system under the <p,T> policy with second optional service,” Central European Journal of Operations Research, vol. 17, no. 4, pp. 425-431, 2009. · Zbl 1204.90025 · doi:10.1007/s10100-009-0101-7 |
| [97] | J. Wang and J. Li, “Analysis of the M[X]/G/1 queue with second multi-optional service and unreliable server,” Acta Mathematicae Applicatae Sinica, vol. 26, no. 3, pp. 353-368, 2010. · Zbl 1201.60089 · doi:10.1007/s10255-010-0001-6 |
| [98] | K. Ramanath and K. Kalidass, “A two phase service M/G/1 vacation queue with general retrial times and non-persistent customers,” International Journal of Open Problems in Computer Science and Mathematics, vol. 3, no. 2, pp. 175-185, 2010. · Zbl 1288.90015 |
| [99] | G. Choudhury and M. Deka, “A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation,” Applied Mathematical Modelling, vol. 36, no. 12, pp. 6050-6060, 2012. · Zbl 1349.90213 · doi:10.1016/j.apm.2012.01.047 |
| [100] | V. Ramaswami and D. M. Lucantoni, “Algorithms for the multiserver queue with phase type service,” Communications in Statistics. Stochastic Models, vol. 1, no. 3, pp. 393-417, 1985. · Zbl 0603.60091 · doi:10.1080/15326348508807020 |
| [101] | J. Y. Le Boudec, “Steady-state probabilities of the PH/PH/1 queue,” Queueing Systems. Theory and Applications, vol. 3, no. 1, pp. 73-87, 1988. · Zbl 0666.60096 · doi:10.1007/BF01159088 |
| [102] | J. E. Diamond and A. S. Alfa, “Matrix analytical method for M/PH/1 retrial queues,” Communications in Statistics. Stochastic Models, vol. 11, no. 3, pp. 447-470, 1995. · Zbl 0829.60091 · doi:10.1080/15326349508807355 |
| [103] | Q.-M. He and A. S. Alfa, “Computational analysis of MMAP[K]/PH[K]/1 queues with a mixed FCFS and LCFS service discipline,” Naval Research Logistics, vol. 47, no. 5, pp. 399-421, 2000. · Zbl 0991.90039 · doi:10.1002/1520-6750(200008)47:5<399::AID-NAV3>3.0.CO;2-9 |
| [104] | L. Breuer, A. Dudin, and V. Klimenok, “A retrial BMAP/PH/N system,” Queueing Systems: Theory and Applications, vol. 40, no. 4, pp. 433-457, 2002. · Zbl 1169.90335 |
| [105] | B. Van Houdt, R. B. Lenin, and C. Blondia, “Delay distribution of (Im)patient customers in a discrete time D-MAP/PH/1 queue with age-dependent service times,” Queueing Systems: Theory and Applications, vol. 45, no. 1, pp. 59-73, 2003. · Zbl 1175.90116 · doi:10.1023/A:1025695818046 |
| [106] | A. N. Dudin, A. V. Kazimirsky, and V. I. Klimenok, “The queueing model MAP/PH/1/N with feedback operating in a Markovian random environment,” The Australian Journal of Statistics, vol. 34, no. 2, pp. 101-110, 2005. · Zbl 1129.90312 |
| [107] | H. Luh and Z. Z. Xu, “PH/PH/1 queueing models in mathematica for performance evaluation,” International Journal of Operational Research, vol. 2, no. 2, pp. 81-88, 2005. · Zbl 1115.90022 |
| [108] | Y.-H. Lee and H. Luh, “Characterizing output processes of Em/Ek/1 queues,” Mathematical and Computer Modelling, vol. 44, no. 9-10, pp. 771-789, 2006. |
| [109] | G. Ayyappan, G. Sekar, and A. M. G. Subramanian, “M/M/1 retrial queueing system with two types of vacation policies under Erlang-K type service,” International Journal of Computer Applications, vol. 2, no. 8, pp. 9-18, 2010. · Zbl 1222.60070 |
| [110] | M. Jain, G. C. Sharma, and R. Sharma, “Matrix-geometric method for working vacation queueing system with second optional service and vacation interruptions,” Mathematics Today, vol. 26, pp. 14-27, 2010. |
| [111] | D.-Y. Yang, K.-H. Wang, and Y.-T. Kuo, “Economic application in a finite capacity multi-channel queue with second optional channel,” Applied Mathematics and Computation, vol. 217, no. 18, pp. 7412-7419, 2011. · Zbl 1213.60154 · doi:10.1016/j.amc.2011.02.031 |
| [112] | A. A. Hanbali, “Busy period analysis of the level dependent PH/PH/1/K queue,” Queueing Systems, vol. 67, no. 3, pp. 221-249, 2011. · Zbl 1222.60069 · doi:10.1007/s11134-011-9213-6 |
| [113] | M. Jain, G. C. Sharma, and R. Sharma, “Optimal control of (N, F) policy for unreliable server queue with multi-optional phase repair and start-up,” International Journal of Mathematics in Operational Research, vol. 4, no. 2, pp. 152-174, 2012. · Zbl 1390.90221 |
| [114] | G. Latouche and V. Ramaswami, “The PH/PH/1 queue at epochs of queue size change,” Queueing Systems. Theory and Applications, vol. 25, no. 1-4, pp. 97-114, 1997. · Zbl 0894.60086 · doi:10.1023/A:1019148217045 |
| [115] | C. Baburaj and M. Manoharan, “A finite capacity M/G/1 queue with single and batch services,” International Journal of Information and Management Sciences, vol. 15, no. 3, pp. 89-96, 2004. · Zbl 1070.90025 |
| [116] | P. P. Bocharov, R. Manzo, and A. V. Pechinkin, “Analysis of a two-phase queueing system with a Markov arrival process and losses,” Journal of Mathematical Sciences, vol. 131, no. 3, pp. 5606-5613, 2005. · Zbl 1416.60084 |
| [117] | P. P. Bocharov, R. Manzo, and A. V. Pechinkin, “Two-phase queueing system with a Markov arrival process and blocking,” Journal of Mathematical Sciences (New York), vol. 132, no. 5, pp. 578-589, 2006. · Zbl 1416.60085 |
| [118] | A. Al-khedhairi and L. Tadj, “A bulk service queue with a choice of service and re-service under Bernoulli schedule,” International Journal of Contemporary Mathematical Sciences, vol. 2, no. 23, pp. 1107-1120, 2007. · Zbl 1142.60399 · doi:10.12988/ijcms.2007.07112 |
| [119] | O. S. Taramin and V. I. Klimenok, “Two-phase queuing system with a threshold strategy of retrial calls,” Automatic Control and Computer Sciences, vol. 43, no. 6, pp. 285-294, 2009. |
| [120] | M. Jain and S. Upadhyaya, “A quorum queueing system with multiple choices of service and optional re-service under N-policy and admission control,” Mathematics Today, vol. 26, pp. 53-67, 2010. |
| [121] | M. Jain, G. C. Sharma, and R. Sharma, “A batch arrival retrial queuing system for essential and optional services with server breakdown and Bernoulli vacation,” International Journal of Internet and Enterprise Management, vol. 8, no. 1, pp. 16-45, 2012. |
| [122] | M. Jain, “A maximum entropy analysis for MX/G/1 queueing system at equilibrium,” Journal of King Abduaziz University, vol. 10, no. 1, pp. 57-65, 1998. |
| [123] | K.-H. Wang, S.-L. Chuang, and W.-L. Pearn, “Maximum entropy analysis to the N policy M/G/1 queueing system with a removable server,” Applied Mathematical Modelling, vol. 26, no. 12, pp. 1151-1162, 2002. · Zbl 1175.90115 · doi:10.1016/S0307-904X(02)00056-2 |
| [124] | K.-H. Wang, L.-P. Wang, J.-C. Ke, and G. Chen, “Comparative analysis for the N policy M/G/1 queueing system with a removable and unreliable server,” Mathematical Methods of Operations Research, vol. 61, no. 3, pp. 505-520, 2005. · Zbl 1114.90025 · doi:10.1007/s001860400395 |
| [125] | C. J. Singh, M. Jain, and B. Kumar, “Queueing model with state-dependent bulk arrival and second optional service,” International Journal of Mathematics in Operational Research, vol. 3, no. 3, pp. 322-340, 2011. · Zbl 1215.90021 · doi:10.1504/IJMOR.2011.040029 |
| [126] | T.-S. Kim and H.-M. Park, “Cycle analysis of a two-phase queueing model with threshold,” European Journal of Operational Research, vol. 144, no. 1, pp. 157-165, 2003. · Zbl 1037.90008 · doi:10.1016/S0377-2217(01)00381-2 |
| [127] | T. Katayama and K. Kobayashi, “Sojourn time analysis of a queueing system with two-phase service and server vacations,” Naval Research Logistics, vol. 54, no. 1, pp. 59-65, 2007. · Zbl 1114.60075 · doi:10.1002/nav.20183 |
| [128] | I. Dimitriou and C. Langaris, “Analysis of a retrial queue with two-phase service and server vacations,” Queueing Systems: Theory and Applications, vol. 60, no. 1-2, pp. 111-129, 2008. · Zbl 1158.60377 · doi:10.1007/s11134-008-9089-2 |
| [129] | H.-M. Park, T.-S. Kim, and K. C. Chae, “Analysis of a two-phase queueing system with a fixed-size batch policy,” European Journal of Operational Research, vol. 206, no. 1, pp. 118-122, 2010. · Zbl 1188.90070 · doi:10.1016/j.ejor.2010.02.005 |
| [130] | M. Jain, G. C. Sharma, and R. Sharma, “Unreliable server M/G/1 queue with multi-optional services and multi-optional vacations,” International Journal of Mathematics in Operational Research, vol. 5, no. 2, pp. 145-169, 2013. · Zbl 1390.90222 |
| [131] | M. Jain, R. Sharma, and G. C. Sharma, “Multiple vacation policy for MX/Hk/1 queue with un-reliable server,” Journal of Industrial Engineering International: A Springer Open Journal, vol. 9, no. 36, pp. 1-11, 2013. |
| [132] | G. Ayyappan, G. Sekar, and A. M. G. Subramanian, “M/M/1 retrial queueing system with vacation interruptions under Erlang-K service,” International Journal of Computer Applications, vol. 2, no. 2, pp. 52-57, 2010. · Zbl 1222.60070 |
| [133] | G. Sekar, G. Ayyappan, and M. G. Subramanian, “ingle server retrial queues with second optional service under Erlang services,” International Journal of Mathematical Archive, vol. 2, no. 1, 2011. |
| [134] | G. Choudhury, “Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule,” Applied Mathematical Modelling, vol. 32, no. 12, pp. 2480-2489, 2008. · Zbl 1167.90444 · doi:10.1016/j.apm.2007.09.020 |
| [135] | G. Choudhury and K. Deka, “An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair,” Performance Evaluation, vol. 65, no. 10, pp. 714-724, 2008. |
| [136] | G. Choudhury, “An M/G/1 retrial queue with an additional phase of second service and general retrial times,” International Journal of Information and Management Sciences, vol. 20, pp. 1-14, 2009. · Zbl 1168.90383 |
| [137] | C. Langaris and I. Dimitriou, “A queueing system with {\(n\)}-phases of service and {\((n-1)\)}-types of retrial customers,” European Journal of Operational Research, vol. 205, no. 3, pp. 638-649, 2010. · Zbl 1188.90068 · doi:10.1016/j.ejor.2010.01.034 |
| [138] | J.-C. Ke and F.-M. Chang, “M[x]/(G1, G2)/1 retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures,” Applied Mathematical Modelling, vol. 33, no. 7, pp. 3186-3196, 2009. · Zbl 1205.90088 · doi:10.1016/j.apm.2008.10.017 |
| [139] | C. Kim, V. I. Klimenok, and D. S. Orlovsky, “The BMAP/PH/N retrial queue with Markovian flow of breakdowns,” European Journal of Operational Research, vol. 189, no. 3, pp. 1057-1072, 2008. · Zbl 1146.90019 · doi:10.1016/j.ejor.2007.02.053 |
| [140] | G. Choudhury and S. Kalita, “A two-phase queueing system with repeated attempts and Bernoulli vacation schedule,” International Journal of Operational Research, vol. 5, no. 4, pp. 392-407, 2009. · Zbl 1169.90337 · doi:10.1504/IJOR.2009.025700 |
| [141] | J.-C. Ke and F.-M. Chang, “Analysis of a batch retrial queue with Bernoulli vacation and starting failures,” International Journal of Services Operations and Informatics, vol. 5, no. 2, pp. 95-114, 2010. |
| [142] | S. Jeyakumar and R. Arumuganathan, “Steady state analysis of a Mx/G/1 queue with two service modes and multiple vacations,” International Journal of Industrial and Systems Engineering, vol. 3, no. 6, pp. 692-710, 2008. |
| [143] | M. S. Kumar and R. Arumuganathan, “An MX/G/1 retrial queue with two-phase service subject to active server breakdowns and two types of repair,” International Journal of Operational Research, vol. 8, no. 3, pp. 261-291, 2010. · Zbl 1202.90088 · doi:10.1504/IJOR.2010.033540 |
| [144] | K. J. Mary, M. I. Begum, and M. J. Parveen, “Bi-level threshold policy of Mx/G1,G2/1 queue with early setup and single vacation,” International Journal of Operational Research, vol. 10, no. 4, pp. 469-493, 2011. · Zbl 1218.90060 · doi:10.1504/IJOR.2011.039714 |
| [145] | J. Wu, Z. Liu, and Y. Peng, “On the BMAP/G/1 G-queues with second optional service and multiple vacations,” Applied Mathematical Modelling, vol. 33, no. 12, pp. 4314-4325, 2009. · Zbl 1171.90374 · doi:10.1016/j.apm.2009.03.013 |
| [146] | M. Yu, Y. Tang, Y. Fu, and L. Pan, “An M/Ek /1 queueing system with no damage service interruptions,” Mathematical and Computer Modelling, vol. 54, no. 5-6, pp. 1262-1272, 2011. · Zbl 1228.90029 · doi:10.1016/j.mcm.2011.03.037 |
| [147] | J. Wang and J. Li, “A repairable M/G/1 retrial queue with Bernoulli vacation and two-phase service,” Quality Technology & Quantitative Management, vol. 5, no. 2, pp. 179-192, 2008. |
| [148] | W. L. Wang and G. Q. Xu, “The well-posedness of an M/G/1 queue with second optional service and server breakdown,” Computers & Mathematics with Applications, vol. 57, no. 5, pp. 729-739, 2009. · Zbl 1186.90040 · doi:10.1016/j.camwa.2008.09.038 |
| [149] | G. Choudhury and L. Tadj, “An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair,” Applied Mathematical Modelling, vol. 33, no. 6, pp. 2699-2709, 2009. · Zbl 1205.90085 · doi:10.1016/j.apm.2008.08.006 |
| [150] | K.-H. Wang, D.-Y. Yang, and W. L. Pearn, “Comparison of two randomized policy M/G/1 queues with second optional service, server breakdown and startup,” Journal of Computational and Applied Mathematics, vol. 234, no. 3, pp. 812-824, 2010. · Zbl 1201.60090 · doi:10.1016/j.cam.2010.01.045 |
| [151] | I. Dimitriou and C. Langaris, “A repairable queueing model with two-phase service, start-up times and retrial customers,” Computers & Operations Research, vol. 37, no. 7, pp. 1181-1190, 2010. · Zbl 1178.90090 · doi:10.1016/j.cor.2009.03.003 |
| [152] | V. Thangaraj and S. Vanitha, “M/G/1 queue with two-stage heterogeneous service compulsory server vacation and random breakdowns,” International Journal of Contemporary Mathematical Sciences, vol. 5, no. 7, pp. 307-322, 2010. · Zbl 1202.60148 |
| [153] | G. Choudhury, L. Tadj, and K. Deka, “A batch arrival retrial queueing system with two phases of service and service interruption,” Computers & Mathematics with Applications, vol. 59, no. 1, pp. 437-450, 2010. · Zbl 1189.90042 · doi:10.1016/j.camwa.2009.06.021 |
| [154] | G. Choudhury and L. Tadj, “The optimal control of an Mx/G /1 unreliable server queue with two phases of service and Bernoulli vacation schedule,” Mathematical and Computer Modelling, vol. 54, no. 1-2, pp. 673-688, 2011. · Zbl 1225.90025 · doi:10.1016/j.mcm.2011.03.010 |
| [155] | S. P. Murugan and R. Kalyanaraman, “A vacation queue with additional optional service in batches,” Applied Mathematical Sciences, vol. 3, no. 24, pp. 1203-1208, 2009. |
| [156] | S. P. B. Murugan and R. Kalyanaraman, “A vacation queue with additional optional service in batches,” Applied Mathematical Sciences, vol. 3, no. 21-24, pp. 1203-1208, 2009. · Zbl 1200.60080 |
| [157] | R. Sharma, “A bulk arrival queue with server breakdown and vacation under N-policy,” in Elec. Proc. Nat. Conf. Eme. Tre. Eng. Tech., vol. 30, pp. 104-107, March 2014. |
| [158] | L. Tadj and J. C. Ke, “A hysteretic bulk quorum queue with a choice of service and optional re-service,” Quality Technology & Quantitative Management, vol. 5, no. 2, pp. 161-178, 2008. |
| [159] | M. Haridass and R. Arumuganathan, “Analysis of a batch arrival general bulk service queueing system with variant threshold policy for secondary jobs,” International Journal of Mathematics in Operational Research, vol. 3, no. 1, pp. 56-77, 2011. · Zbl 1230.90062 · doi:10.1504/IJMOR.2011.037313 |
| [160] | J.-C. Ke, “An MX/G/1 system with startup server and J additional options for service,” Applied Mathematical Modelling, vol. 32, no. 4, pp. 443-458, 2008. · Zbl 1162.90399 · doi:10.1016/j.apm.2006.12.011 |
| [161] | G. Choudhury and K. Deka, “An MX/G/1 unreliable retrial queue with two phases of service and Bernoulli admission mechanism,” Applied Mathematics and Computation, vol. 215, no. 3, pp. 936-949, 2009. · Zbl 1222.90010 · doi:10.1016/j.amc.2009.06.015 |
| [162] | C. S. Kim, S. H. Park, A. Dudin, V. Klimenok, and G. Tsarenkov, “Investigation of the BMAP/G/1/1./PH/1/M tandem queue with retrials and losses,” Applied Mathematical Modelling, vol. 34, no. 10, pp. 2926-2940, 2010. · Zbl 1201.90060 |
| [163] | C. Kim, S. Dudin, and V. Klimenok, “The MAP/PH/1/N queue with flows of customers as a model for traffic control in telecommunication networks,” Performance Evaluation, vol. 66, no. 9-10, pp. 564-579, 2009. |
| [164] | R. B. Lenin, A. Cuyt, K. Yoshigoe, and S. Ramaswamy, “Computing packet loss probabilities of D-BMAP/PH/1/N queues with group services,” Performance Evaluation, vol. 67, no. 3, pp. 160-173, 2010. |
| [165] | Z. Liu and S. Gao, “Discrete-time Geo1, Geo2X/G1, G2/1 retrial queue with two classes of customers and feedback,” Mathematical and Computer Modelling, vol. 53, no. 5-6, pp. 1208-1220, 2011. |
| [166] | C.-H. Lin, J.-C. Ke, H.-I. Huang, and F.-M. Chang, “The approximation analysis of the discrete-time GEO/GEO/1 system with additional optional service,” International Journal of Computer Mathematics, vol. 87, no. 11, pp. 2574-2587, 2010. · Zbl 1202.60145 · doi:10.1080/00207160802691629 |
| [167] | C. Goswami and N. Selvaraju, “The discrete-time MAP/PH/1 queue with multiple working vacations,” Applied Mathematical Modelling, vol. 34, no. 4, pp. 931-946, 2010. · Zbl 1185.90047 · doi:10.1016/j.apm.2009.07.021 |
| [168] | S. K. Samanta and Z. G. Zhang, “Stationary analysis of a discrete-time GI/D-MSP/1 queue with multiple vacations,” Applied Mathematical Modelling, vol. 36, no. 12, pp. 5964-5975, 2012. · Zbl 1349.90232 · doi:10.1016/j.apm.2012.01.049 |
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.
