July  2009, 5(3): 417-430. doi: 10.3934/jimo.2009.5.417

Block-partitioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns

1. 

Department of Statistics, College of Sciences, Yanshan University, Qinhuangdao 066004, China

2. 

Department of Intelligence and Informatics, Konan University, Kobe 658-8501

Received  September 2008 Revised  November 2008 Published  June 2009

In this paper, we present analysis for an M/M/R/N queueing system with balking, reneging and server breakdowns. The server is subject to breakdowns with different Poisson breakdown rates $\alpha_0 $ and $\alpha$ for the empty period of the system and the nonempty period of the system, respectively. When the server breaks down, it will be repaired immediately by a repair facility attended by $R$ repairmen. The repair times of the servers are assumed to follow a negative exponential distribution with different repair rates $\beta_0$ and $\beta$ corresponding to whether the server breaks down in the empty period of the system and the nonempty period of the system. We study not only some queueing problems of the system, but also some reliability problems of the servers. By using the partitioned block matrix method, we solved the steady-state probability equations iteratively and derived the steady-state probabilities in a matrix form. Some performance measures of queueing and reliability are obtained. A cost model is developed to determine the optimum number of servers while the system availability is maintained at a certain level. The cost analysis is also investigated by numerical results.
Citation: Dequan Yue, Wuyi Yue. Block-partitioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns. Journal of Industrial and Management Optimization, 2009, 5 (3) : 417-430. doi: 10.3934/jimo.2009.5.417
[1]

Ruiling Tian, Dequan Yue, Wuyi Yue. Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy. Journal of Industrial and Management Optimization, 2015, 11 (3) : 715-731. doi: 10.3934/jimo.2015.11.715

[2]

Dequan Yue, Wuyi Yue. A heterogeneous two-server network system with balking and a Bernoulli vacation schedule. Journal of Industrial and Management Optimization, 2010, 6 (3) : 501-516. doi: 10.3934/jimo.2010.6.501

[3]

Ikuo Arizono, Yasuhiko Takemoto. Statistical mechanics approach for steady-state analysis in M/M/s queueing system with balking. Journal of Industrial and Management Optimization, 2022, 18 (1) : 25-44. doi: 10.3934/jimo.2020141

[4]

Wai-Ki Ching, Sin-Man Choi, Min Huang. Optimal service capacity in a multiple-server queueing system: A game theory approach. Journal of Industrial and Management Optimization, 2010, 6 (1) : 73-102. doi: 10.3934/jimo.2010.6.73

[5]

Jinting Wang, Linfei Zhao, Feng Zhang. Analysis of the finite source retrial queues with server breakdowns and repairs. Journal of Industrial and Management Optimization, 2011, 7 (3) : 655-676. doi: 10.3934/jimo.2011.7.655

[6]

Pikkala Vijaya Laxmi, Singuluri Indira, Kanithi Jyothsna. Ant colony optimization for optimum service times in a Bernoulli schedule vacation interruption queue with balking and reneging. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1199-1214. doi: 10.3934/jimo.2016.12.1199

[7]

Ahmed M. K. Tarabia. Transient and steady state analysis of an M/M/1 queue with balking, catastrophes, server failures and repairs. Journal of Industrial and Management Optimization, 2011, 7 (4) : 811-823. doi: 10.3934/jimo.2011.7.811

[8]

Wai-Ki Ching, Tang Li, Sin-Man Choi, Issic K. C. Leung. A tandem queueing system with applications to pricing strategy. Journal of Industrial and Management Optimization, 2009, 5 (1) : 103-114. doi: 10.3934/jimo.2009.5.103

[9]

Sin-Man Choi, Ximin Huang, Wai-Ki Ching. Minimizing equilibrium expected sojourn time via performance-based mixed threshold demand allocation in a multiple-server queueing environment. Journal of Industrial and Management Optimization, 2012, 8 (2) : 299-323. doi: 10.3934/jimo.2012.8.299

[10]

Zsolt Saffer, Wuyi Yue. A dual tandem queueing system with GI service time at the first queue. Journal of Industrial and Management Optimization, 2014, 10 (1) : 167-192. doi: 10.3934/jimo.2014.10.167

[11]

Gang Chen, Zaiming Liu, Jinbiao Wu. Optimal threshold control of a retrial queueing system with finite buffer. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1537-1552. doi: 10.3934/jimo.2017006

[12]

Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial and Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641

[13]

A. Azhagappan, T. Deepa. Transient analysis of N-policy queue with system disaster repair preventive maintenance re-service balking closedown and setup times. Journal of Industrial and Management Optimization, 2020, 16 (6) : 2843-2856. doi: 10.3934/jimo.2019083

[14]

Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial and Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073

[15]

Byeongchan Lee, Jonghun Yoon, Yang Woo Shin, Ganguk Hwang. Tail asymptotics of fluid queues in a distributed server system fed by a heavy-tailed ON-OFF flow. Journal of Industrial and Management Optimization, 2016, 12 (2) : 637-652. doi: 10.3934/jimo.2016.12.637

[16]

Sherif I. Ammar, Alexander Zeifman, Yacov Satin, Ksenia Kiseleva, Victor Korolev. On limiting characteristics for a non-stationary two-processor heterogeneous system with catastrophes, server failures and repairs. Journal of Industrial and Management Optimization, 2021, 17 (3) : 1057-1068. doi: 10.3934/jimo.2020011

[17]

Dequan Yue, Wuyi Yue, Zsolt Saffer, Xiaohong Chen. Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy. Journal of Industrial and Management Optimization, 2014, 10 (1) : 89-112. doi: 10.3934/jimo.2014.10.89

[18]

Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system. Journal of Industrial and Management Optimization, 2011, 7 (3) : 699-716. doi: 10.3934/jimo.2011.7.699

[19]

Jianyu Cao, Weixin Xie. Optimization of a condition-based duration-varying preventive maintenance policy for the stockless production system based on queueing model. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1049-1083. doi: 10.3934/jimo.2018085

[20]

Yi Peng, Jinbiao Wu. On the $ BMAP_1, BMAP_2/PH/g, c $ retrial queueing system. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3373-3391. doi: 10.3934/jimo.2020124

2020 Impact Factor: 1.801

Metrics

  • PDF downloads (70)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]