Analysis of Heterogeneous Two Server Queueing System With Multiple Working Vacations and Server Breakdowns

Authors

DOI:

https://doi.org/10.2298/YJOR230915008K

Keywords:

Matrix geometric method, transient analysis, performance measures, quasibirth death process, server breakdown, multiple working vacations.

Abstract

A generalized fuzzy number (GFN), whose height is not necessarily 1, is used in situations when expert opinions are not completely reliable. This subnormality complicates operations based on the extension principle. Moreover, complexity is inherited in non-standard fuzzy numbers (FNs). This paper aims to present a unified approach for comparing generalized and trapezoidal types of FNs, intuitionistic FNs (IFNs), and picture FNs (PFNs). If some of the hesitation, neutrality, and refusal are assumed to be resolved, then the uncertainty is reduced while making a non-standard FN standardized. The method uses the weighted average membership function (WAMF) to standardize generalized IFNs (GIFNs) and generalized PFNs (GPFNs). WAMF employs parameters describing the behavioral patterns when decision-makers encounter situations involving risk. Then, the ranking process can be continued with the calculation of the centroid point of the resulting GFN. One of the main advantages of this approach is that the computations are straightforward due to the presence of piecewise linearity, enabling us to employ numerical integration. Furthermore, we adapt operations for generalized trapezoidal PFNs (GTPFNs) to mitigate the counter-intuitive consequences resulting from utilizing the minimum operator. The effectiveness of the method is discussed through benchmarks and its implementation in multi-attribute decision-making (MADM).

References

B. T. Doshi, Single server queues with vacations. Stochastic Analysis of Computer Communication Systems. Stochastic Analysis of Computer Communication Systemsr, 1990.

H. Takagi, “Queueing analysis: a foundation of performance evaluation,” Vacation and priority systems, vol. 1, no. 1, 1991.

P. V. Laxmi, T. Kassahun, and E. G. Bhavani, “Analysis of a markovian queueing system with single working vacation and impatience of customers,” in Journal of Physics: Conference Series, 2019. doi: 10.1057/jors.1982.38

M. Jain and D. Chauhan, “Working vacation queue with second optional service and unreliable server,” International Journal of Engineering, vol. 25, no. 3, pp. 223-230, 2012. doi: 10.5829/idosi.ije.2012.25.03c.06

P. K. Agrawal, A. Jain, and M. Jain, “M/M/1 queueing model with working vacation and two type of server breakdown,” in Journal of Physics: Conference Series, 2021. doi: 10.1088/1742-6596/1849/1/012021

S. I. Ammar, A. El-Sherbiny, S. A. El-Shehawy, and R. O. Al-Seedy, “A matrix approach for the transient solution of an M/M/1/N queue with discouraged arrivals and reneging,” International Journal of computer mathematics, vol. 89, no. 4, pp. 482-491, 2012. doi: 10.1080/00207160.2011.637553

Y. Levy and U. Yechiali, “An M/M/C queue with server’s vacations,” Information systems and operational research, vol. 14, no. 2, pp. 153-163, 1976. doi: 10.1080/03155986.1976.11731635

B. Vinod, “Exponential queues with server vacations,” Journal of the Operational Research Society, vol. 37, no. 10, pp. 1007-1014, 1986. doi: 10.2307/2582289

N. Tian, Q. Li, and J. Gao, “Conditional stochastic decompositions in the M/M/C queue with server vacations,” Stochastic Models, vol. 15, no. 2, pp. 367-377, 1999. doi: 10.1080/15326349908807540

E. P. Kao and K. S. Narayanan, “Analyses of an M/M/N queue with server’s vacations,” European Journal of Operational Research, vol. 54, no. 2, pp. 256-266, 1991. doi: 10.1016/0377- 2217(91)90302-C

N. Igaki, “Exponential two server queue with n-policy and general vacations,” Queueing systems, vol. 10, no. 4, pp. 279-294, 1992. doi: 10.1007/BF01193323

X. Chao and Y. Q. Zhao, “Analysis of multi-server queues with station and server vacations,” European Journal of Operational Research, vol. 110, no. 2, pp. 392-406, 1998. doi: 10.1016/S0377-2217(97)00253-1

Z. G. Zhang and N. Tian, “An analysis of queueing systems with multi-task servers,” European Journal of Operational Research, vol. 156, no. 2, pp. 375-389, 2004. doi: 10.1016/S0377- 2217(03)00015-8

M. Houalef, A. A. Bouchentouf, and L. Yahiaoui, “A multi-server queue in a multi-phase random environment with waiting servers and customers’ impatience under synchronous working vacation policy,” Journal of the Operations Research Society of China, vol. 11, no. 3, pp. 459- 487, 2023. doi: 10.1007/s40305-021-00384-3

S. Shanmugasundaram and R. Murugesan, “Analysis of multi server markovian queue with functioning vacation and intolerance of customer,” International Journal of Engineering & Technology, vol. 7, no. 2.21, pp. 448-453, 2018. doi: 10.14419/ijet.v7i2.21.12464

D. Y. Yang, Y. H. Chen, and C. H. Wu, “Modelling and optimisation of a two-server queue with multiple vacations and working breakdowns,” International Journal of Production Research, vol. 58, no. 10, pp. 3036-3048, 2020. doi: 10.1080/00207543.2019.1624856

K. C. Madan, W. Abu-Dayyeh, and F. Taiyyan, “A two server queue with bernoulli schedules and a single vacation policy,” Applied Mathematics and Computation, vol. 145, no. 1, pp. 59-71, 2023. doi: 10.1016/S0096-3003(02)00469-1

B. K. Kumar and S. P. Madheswari, “An M/M/2 queueing system with heterogeneous servers and multiple vacations,” Mathematical and Computer Modelling, vol. 41, no. 13, pp. 1415- 1429, 2005. doi: 10.1016/j.mcm.2005.02.002

V. P. Singh, “Two-server markovian queues with balking: heterogeneous vs. homogeneous servers,” Operations Research, vol. 18, no. 1, pp. 145-159, 1970. doi: 10.1287/opre.18.1.145

R. Mahalakshmi and R. Kalyanaraman, “Two server queues with system breakdown,” in AIP Conference Proceedings, 2019.

M. Balasubramanian, S. Bharathidass, and V. Ganesan, “Role of catastrophes, failures and repairs for a two server queueing systems,” Malaya Journal of Matematik (MJM), no. 1, 2020, pp. 72-75, 2020. doi: 10.26637/MJM0S20/0014

M. R. Sagayaraj, S. A. G. Selvam, and R. R. Susainathan, “An analysis of a queueing system with heterogeneous servers subject to catastrophes,” Math. Aeterna, vol. 5, pp. 605-613, 2015.

T. H. Liu, H. Y. Hsu, J. C. Ke, and F. M. Chang, “Preemptive priority markovian queue subject to server breakdown with imperfect coverage and working vacation interruption,” Computation, vol. 11, no. 5, p. 89, 2023. doi: 10.3390/computation11050089

V. Karthick and Suvitha, “An analysis of three servers markovian multiple vacation queueing system with servers breakdown,” IAENG International Journal of Applied Mathematics, vol. 53, no. 2, pp. 1-8, 2023.

R. Sudhesh, A. Mohammed Shapique, and S. Dharmaraja, “Analysis of a multiple dual-stage vacation queueing system with disaster and repairable server,” Methodology and Computing in Applied Probability, vol. 24, no. 4, pp. 2485-2508, 2022. doi: 10.1007/s11009-022-09926-5

M. Neuts, Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore, Md., 1981. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1002/net.3230130219

M. Netus and D. Lucantoni, “A markovian queue with n servers subject to breakdowns and repairs,” Management Science, vol. 25, pp. 849-861, 1979. [Online]. Available: http://www.jstor.org/stable/2630237

A. Krishnamoorthy and C. Sreenivasan, “An M/M/2 queueing system with heterogeneous servers including one with working vacation,” International Journal of Stochastic Analysis, vol. 2012, pp. 6050-6060, 2012. doi: 10.1155/2012/145867

Downloads

Published

2024-03-19

How to Cite

Karthick, V., & Suvitha, V. (2024). Analysis of Heterogeneous Two Server Queueing System With Multiple Working Vacations and Server Breakdowns. Yugoslav Journal of Operations Research, 35(1), 163–178. https://doi.org/10.2298/YJOR230915008K

Issue

Section

Research Articles