The reliability theory of the multi-state system (MSS) has received considerable attention in recent years, as it is able to characterize the multi-state property and complicated deterioration process of systems in a finer way than that of binary-state system. In general, the performance of the task processing type MSS is typically measured by an operation time (processing speed). Whereas, considering the queueing phenomenon caused by the random arrival and processing of tasks, some other criteria should be taken into account to evaluate the quality of service (QoS) and the profit of stakeholders, such as waiting time, service and abandon rate of tasks and consequent profit rate. In this article, we focus on the queueing process of tasks and analyse the performance and reliability of MSS in an M/M/2 queueing model, which is referred to as a multi-state queueing system (MSQS). Two kinds of deterioration are studied including the gradual degradation of servers and the sudden breakdown of the whole system. A performance assessment function is defined to obtain the profit rate of MSQS in different performance states. Based on the proposed performance function, the selective maintenance method is studied to optimize the accumulated profit under the constraint of maintenance resource and time.
LisnianskiALevitinG. Multi-state system reliability: assessment, optimization and applications. Singapore: World Scientific, 2003.
2.
LisnianskiAFrenkelIDingY. Multi-state system analysis and optimization for engineers and industrial managers. London: Springer, 2010.
3.
LevitinG. A universal generating function approach for the analysis of multi-state systems with dependent elements. Reliab Eng Syst Saf2004; 84(3): 285–292.
4.
LevitinG. Optimal structure of multi-state systems with uncovered failures. IEEE Trans Reliab2008; 57(1): 140–148.
5.
PengRMoHXieM, et al. Optimal structure of multi-state systems with multi-fault coverage. Reliab Eng Syst Saf2013; 119: 18–25.
6.
BuiATHNguyenCTThangTC, et al. Design and performance analysis of a novel distributed queue access protocol for cellular-based massive M2M communications. IEEE Access2018; 6: 3008–3019.
7.
SharmaAJagannathanKVarshneyLR. Queuing approaches to principal-agent communication under information overload. IEEE Trans Inf Theory2017; 63(9): 6041–6058.
8.
YuanJTShanHGHuangAP, et al. Massive machine-to-machine communications in cellular network: distributed queueing random access meets mimo. IEEE Access2017; 5: 2981–2993.
9.
HuangCYHungTYHsuCJ. Software reliability prediction and analysis using queueing models with multiple change-points. In: Proceeding of the 3rd IEEE international conference on Secure Software Integration and Reliability Improvement (SSIRI), Shanghai, China, 8–10 July 2009, pp.212–221. New York, NY: IEEE.
10.
HuangCYHungTY. Software reliability analysis and assessment using queueing models with multiple change-points. Comput Math Appl2010; 60(7): 2015–2030.
11.
HuangCYKuoTY. Queueing-theory-based models for software reliability analysis and management. IEEE Trans Emerg Top Comput2017; 5(4): 540–550.
12.
ShinJGrosbardDMorrisonJR, et al. Decomposition without aggregation for performance approximation in queueing network models of semiconductor manufacturing. Int J Prod Res2019; 57(22): 7032–7045.
13.
ChenCTiongLK. Using queuing theory and simulated annealing to design the facility layout in an agv-based modular manufacturing system. Int J Prod Res2019; 57(17): 5538–5555.
14.
ShanthikumarJGDingSWZhangMT. Queueing theory for semiconductor manufacturing systems: a survey and open problems. IEEE Trans Autom Sci Eng2007; 4(4): 513–522.
15.
LiLYLiuFXLongGZ, et al. Performance analysis and optimal allocation of layered defense M/M/N queueing systems. Math Probl Eng2016; 2016: 1–21.
16.
PalmC. Methods of judging the annoyance caused by congestion. Tele1953; 4(189208): 4–5.
17.
ChakravarthySR. A disaster queue with markovian arrivals and impatient customers. Appl Math Comput2009; 214(1): 48–59.
18.
YangDYChangFMKeJC. On an unreliable retrial queue with general repeated attempts and j optional vacations. Appl Math Model2016; 40(4): 3275–3288.
19.
YangDYChenYHWuCH. Modelling and optimisation of a two-server queue with multiple vacations and working breakdowns. Int J Prod Res2020; 58(10): 3036–3048.
20.
YangDYWuCH. Performance analysis and optimization of a retrial queue with working vacations and starting failures. Math Comput Model Dyn Syst2019; 25(5): 463–481.
21.
KimBKLeeDH. The M/G/1 queue with disasters and working breakdowns. Appl Math Model2014; 38(5–6): 1788–1798.
22.
TianRLWangYL. Analysis of equilibrium strategies in markovian queues with negative customers and working breakdowns. IEEE Access2019; 7: 159868–159878.
23.
KimCKlimenokVIDudinAN. Analysis of unreliable BMAP/PH/N type queue with markovian flow of breakdowns. Appl Math Comput2017; 314: 154–172.
24.
AmmarSIRajaduraiP. Performance analysis of preemptive priority retrial queueing system with disaster under working breakdown services. Symmetry2019; 11(3): 419.
25.
AyyappanGKarpagamS. An M[X]/G(a,b)/1 queueing system with breakdown and repair, stand-by server, multiple vacation and control policy on request for re-service. Mathematics2018; 6(6): 101.
26.
KumarBKRukmaniRThanikachalamA, et al. Performance analysis of retrial queue with server subject to two types of breakdowns and repairs. Oper Res2018; 18(2): 521–559.
BellmanRMorsePM. Queues, inventories and maintenance. Am Math Mon1958; 65(8): 642.
29.
JacksonR. Elements of queueing theory with applications. J Oper Res Soc1958; 13(4): 358–359.
30.
KrishnamoorthiB. On poisson queue with 2 heterogeneous servers. Oper Res1963; 11(3): 321–330.
31.
NeutsMFTakahashiY. Asymptotic-behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers. Probab Theory Rel1981; 57(4): 441–452.
32.
EfrosininDVFarkhadovMPStepanovaNV. Study of a controllable queueing system with unreliable heterogeneous servers. Autom Remote Control2018; 79(2): 265–285.
33.
RiceWFCassadyCRNachlasJA. Optimal maintenance plans under limited maintenance time. In: Proceedings of the 7th industrial engineering research conference, Banff, AB, Canada, 9–10 May 1998, pp.1–8.
34.
ChenJMengQHZuoMJ. Selective maintenance optimization for multi-state systems. In: Engineering solutions for the next millennium. 1999 IEEE Canadian conference on electrical and computer engineering (Cat. No.99TH8411), Edmonton, AB, Canada, 9–12 May 1999, vol. 3, pp.1477–1482.
35.
PandeyMZuoMJMoghaddassR. Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance. IIE Trans2013; 45(11): 1221–1234.
36.
DaoCDZuoMJPandeyM. Selective maintenance for multi-state series parallel systems under economic dependence. Reliab Eng Syst Saf2014; 121: 240–249.
37.
DaoCDZuoMJ. Selective maintenance for multistate series systems with s-dependent components. IEEE Trans Reliab2016; 65(2): 525–539.
38.
DaoCDZuoMJ. Optimal selective maintenance for multi-state systems in variable loading conditions. Reliab Eng Syst Saf2017; 166: 171–180.
39.
DaoCDZuoMJ. Selective maintenance of multi-state systems with structural dependence. Reliab Eng Syst Saf2017; 159: 184–195.
40.
ChenZXHeYHZhaoYX, et al. Selective maintenance decision for multistate manufacturing system based on extended state task network. In: IEEE international conference on Industrial Engineering and Engineering Management (IEEM), Bangkok, Thailand, 16–19 December 2018, pp.1725–1729.
41.
ChenZXHeYHZhaoYX, et al. Mission reliability-oriented selective maintenance optimization for intelligent multistate manufacturing systems with uncertain maintenance quality. IEEE Access2019; 7: 109804–109816.
42.
WangYSElahiEXuL. Selective maintenance optimization modelling for multi-state deterioration systems considering imperfect maintenance. IEEE Access2019; 7: 62759–62768.
43.
PandeyMZuoMJMoghaddassR. Selective maintenance scheduling over a finite planning horizon. Proc IMechE, Part O: J Risk and Reliability2016; 230(2): 162–177.
44.
ZhangXChenJHanB, et al. Multi-mission selective maintenance modelling for multistate systems over a finite time horizon. Proc IMechE, Part O: J Risk and Reliability2019; 233(6): 1040–1059.
45.
AmiriMGhassemi-TariF. A methodology for analyzing the transient availability and survivability of a system with repairable components. Appl Math Comput2007; 184(2): 300–307.
