A Two Server Poisson Queue With State Dependent Hybrid Service Discipline With Variant Breakdown
DOI:
https://doi.org/10.26713/cma.v15i1.2531Keywords:
Markovian queue, Homogeneous mode of service, Heterogeneous mode of service, Variant breakdown, Repair, Time independent solution, System measuresAbstract
A Poisson queue with two servers and with system breakdown has been considered in this paper. In addition, the servers are in homogeneous mode upto serving of \(N\) customers. After which the servers changed to heterogeneous mode. If the system is busy failure may occur to the system. As in the case of service policy, in a similar way two different breakdown policies are assumed. At the instant of breakdown, if there are \(N\) or less than \(N\) customers in the system the system is completely shutdown. Otherwise, the server provides service with different service rates. The number of arrivals and the number of service completions follow different Poisson distributions. The interbreakdown periods follow negative exponential distributions. Immediately the repair process takes place. The repair periods are random variables, and follow a negative exponential distribution.\ This model is defined and the time independent solutions are derived. Also, some system performance measures are obtained. To show the practical applicability of the model some numerical illustrations are provided. The corresponding cost model is defined and analyzed.
Downloads
References
M.O. Abou-El-Ata and A.I. Shawky, A simple approach for the slower server problem, Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics 48 (1999), 1 – 6, DOI: 10.1501/Commua1_0000000390.
F.S.Q. Alves, H.C. Yehia, L.A.C. Pedrosa, F.R.B. Cruz and L. Kerbache, Upper bounds on performance measures of heterogeneous M/M/c queues, Mathematical Problems in Engineering 2011 (2011), Article ID 702834, 18 pages, DOI: 10.1155/2011/702834.
S.I. Ammar, Transient behavior of a two-processor heterogeneous system with catastrophes, server failures and repairs, Applied Mathematical Modelling 38(7-8) (2014), 2224 – 2234, DOI: 10.1016/J.APM.2013.10.033.
B. Avi-Itzhak and P. Naor, Some queuing problems with the service station subject to breakdown, Operations Research 11(3) (1963), 303 – 320, DOI: 10.1287/opre.11.3.303
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 33(6) (2009), 2699 – 2709, DOI: 10.1016/j.apm.2008.08.006.
M. Delasay, A. Ingolfsson, B. Kolfal and K. Schultz, Load effect on service times, European Journal of Operational Research 279(3) (2019), 673 – 686, DOI: 10.1016/j.ejor.2018.12.028.
D. Efrosinin, J. Sztrik, M. Farkhadov and N. Stepanova, Reliability analysis of a two-server heterogeneous unreliable queueing system with a threshold control policy, In: Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2017), A. Dudin, A. Nazarov and A. Kirpichnikov (editors), Communications in Computer and Information Science series, Vol. 800. Springer, Cham., (2017), DOI: 10.1007/978-3-319-68069-9_2.
A. Federgruen and L. Green, Queueing systems with service interruptions, Operations Research 34(5) (1986), 752 – 768, DOI: 10.1287/opre.34.5.752.
W. Feller, An Introduction to Probability Theory and Its Applications, 3rd edition, Vol. 1, John Wiley & Sons, Inc., New York (1957).
D. Fiems, T. Maertens and H. Bruneel, Queueing systems with different types of server interruptions, European Journal of Operational Research 188(3) (2008), 838 – 845, DOI: 10.1016/j.ejor.2007.05.010.
D. P. Gaver, Jr., A waiting line with interrupted service, including priorities, Journal of the Royal Statistical Society: Series B (Methodological) 24(1) (1962), 73 – 90, DOI: 10.1111/j.2517-6161.1962.tb00438.x.
D. Gross, J.F. Shortle, J.M. Thompson and C.M. Harris, Fundamentals of Queueing Theory, John Wiley & Sons, Inc., New York, xiii + 509 pages (2008), DOI: 10.1002/9781118625651.
R. Gupta and D. Agarwal, Cost analysis of N-policy vacation machine repair problem with optional repair, International Journal of Mathematics in Operational Research 19(3) (2021), 354 – 374, DOI: 10.1504/IJMOR.2021.116964.
K. Kalidass and R. Kasturi, A queue with working breakdowns, Computers & Industrial Engineering 63(4) (2012), 779 – 783, DOI: 10.1016/j.cie.2012.04.018.
R. Kalyanaraman and S. Kalaiselvi, Heterogeneous server queue with breakdown and a threshold on slow server, AIP Conference Proceedings 2177 (2019), 020032, DOI: 10.1063/1.5135207.
R. Kalyanaraman and R. Senthilkumar, Heterogeneous server Markovian queue with switching of service modes, Annamalai University Science Journal 51 (2018), 1 – 8.
S. Karlin and J.L. McGregor, Many server queueing processes with Poisson input and exponential service times, Pacific Journal of Mathematics 8(1) (1958), 87 – 118, DOI: 10.2140/PJM.1958.8.87.
D.G. Kendall, Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain, The Annals of Mathematical Statistics 24(3) (1953), 338 – 354, DOI: 10.1214/aoms/1177728975.
J. Kiefer and J.Wolfowitz, On the theory of queues with many servers, Transactions of the American Mathematical Society 78(1) (1955), 1 – 18, DOI: 10.2307/1992945.
B. Krishnamoorthi, On Poisson queue with two heterogeneous servers, Operations Research 11(3) (1963), 321 – 330, DOI: 10.1287/opre.11.3.321.
P.V. Laxmi and T.W. Kassahun, Transient analysis of multi-server Markovian queueing system with synchronous multiple working vacations and impatience of customers, International Journal of Mathematics in Operational Research 16(2) (2020), 217 – 237, DOI: 10.1504/IJMOR.2020.105880.
W. Li, D. Shi and X. Chao, Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations, Journal of Applied Probability 34(2) (1997), 546 – 555, DOI: 10.2307/3215393.
W. Lin and P. Kumar, Optimal control of a queueing system with two heterogeneous servers, IEEE Transactions on Automatic Control 29(8) (1984), 696 – 703, DOI: 10.1109/TAC.1984.1103637.
I.L. Miltrany and B. Avi-Itzhak, A many-server queue with service interruptions, Operations Research 16(3) (1968), 628 – 638, DOI: 10.1287/opre.16.3.628.
O. Nakdimon and U. Yechiali, Polling systems with breakdowns and repairs, European Journal of Operational Research 149(3) (2003), 588 – 613, DOI: 10.1016/S0377-2217(02)00451-4.
M.F. Neuts and D.M. Lucantoni, A Markovian queue with N servers subject to breakdowns and repairs, Management Science 25(9) (1979), 849 – 861, DOI: 10.1287/mnsc.25.9.849.
S. Pradhan, On the distribution of an infinite-buffer queueing system with versatile bulk-service rule under batch-size-dependent service policy: M/G(a,Y) n /1, International Journal of Mathematics in Operational Research 16(3) (2020), 407 – 434, DOI: 10.1504/IJMOR.2020.106908.
V.P. Singh, Queue-dependent servers, Journal of Engineering Mathematics 7 (1973), 123 – 126, DOI: 10.1007/BF01535357.
R. Sudhesh and A. Azhagappan, Analysis of an M/M/c queue with heterogeneous servers, balking and reneging, International Journal of Operational Research 36(3) (2019), 293 – 309, DOI: 10.1504/IJOR.2019.103120.
R. Sudhesh, P. Savitha and S. Dharmaraja, Transient analysis of a two-heterogeneous servers queue with system disaster, server repair and customers’ impatience, TOP 25 (2017), 179 – 205, DOI: 10.1007/S11750-016-0428-X.
K. Thiruvengadam, Queuing with breakdowns, Operations Research 11(1) (1963), 62 – 71, DOI: 10.1287/opre.11.1.62.
N.M. van Dijk, Simple bounds for queueing systems with breakdowns, Performance Evaluation 8(2) (1988), 117 – 128, DOI: 10.1016/0166-5316(88)90017-X.
B. Vinod, Unreliable queueing systems, Computers & Operations Research 12(3) (1985), 323 – 340, DOI: 10.1016/0305-0548(85)90031-0.
B. Vinod, Exponential queues with server vacations, Journal of the Operational Research Society 37(10) (1986), 1007 – 1014, DOI: 10.1057/jors.1986.170.
J. Wang, B. Liu and J. Li, Transient analysis of an M/G/1 retrial queue subject to disasters and server failures, European Journal of Operational Research 189(3) (2008), 1118 – 1132, DOI: 10.1016/j.ejor.2007.04.054.
K.-H. Wang, T.-Y. Wang and W.L. Pearn, Optimal control of the N policy M/G/1 queueing system with server breakdowns and general startup times, Applied Mathematical Modelling 31(10) (2007), 2199 – 2212, DOI: 10.1016/j.apm.2006.08.016.
P. Wartenhorst, N parallel queueing systems with server breakdown and repair, European Journal of Operational Research 82(2) (1995), 302 – 322, DOI: 10.1016/0377-2217(94)00266-F.
H. White and L. Christie, Queueing with preemptive priorities or with breakdown, Operations Research 6(1) (1958), 79 – 95, DOI: 10.1287/opre.6.1.79.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
