Metaheuristics and strategic behavior of markovian retrial queue under breakdown, vacation and bernoulli feedback

被引:0
|
作者
Dhibar, Sibasish [1 ]
Jain, Madhu [1 ]
机构
[1] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, India
关键词
Strategic behavior; Retrial queue; Breakdown; Bernoulli feedback; Metaheuristic optimization; ADMISSION CONTROL; OPTIMIZATION; SERVER; SYSTEM;
D O I
10.1007/s10489-024-05978-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This research article addresses the performance analysis of Markovian retrial queueing system with two types of customers, unreliable server, and Bernoulli feedback. Both regular customers (RC) and prime customers (PC) may either join, or balk from the system based on the trade-off between service profit and delay cost. When the system is busy, the regular customers have to choose whether to join a retrial orbit and make re-attempts or leave the system. Furthermore, due to congestion among regular customers, the server may discontinue the service during breakdown. Due to the unavailability of the service process, customers may experience dissatisfaction. Therefore, our objective is to introduce a Bernoulli feedback service process to enhance service quality, ensuring that customers are successfully served with a certain probability. To analyze the proposed model mathematically, Chapman-Kolmogorov (C-K) inflow-outflow balanced equations have been framed. Then, the probability generating function (PGF) method employed to explicitly derive the queue size distribution, throughput, and other performance metrics. These performance measures provide critical insights into system behavior, which are then incorporated to determine the equilibrium strategies for two types of joining strategies: (i) non-cooperative strategies and (ii) cooperative strategies. Finally, optimization approaches are employed to determine the optimum cost and make tactical decisions regarding the quality of service (QoS) in an integrated manner. The cost optimization is done using metaheuristic optimization techniques such as PSO and GWO. The analytic results established are validated by numerical simulation. The effect of various parameters on the performance indices are examined by cost optimization and sensitivity analysis. The comparison of both algorithms, including average fitness, standard deviation, and convergence analysis, were used and combined with Wilcoxon rank-sum test.
引用
收藏
页数:28
相关论文
共 50 条
  • [31] Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation
    Zhou, WH
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 161 (02) : 353 - 364
  • [32] A repairable retrial queue under Bernoulli schedule and general retrial policy
    Shan Gao
    Jinting Wang
    Tien Van Do
    Annals of Operations Research, 2016, 247 : 169 - 192
  • [33] Analysis of an unreliable retrial G-queue with working vacations and vacation interruption under Bernoulli schedule
    Rajadurai, P.
    Chandrasekaran, V. M.
    Saravanarajan, M. C.
    AIN SHAMS ENGINEERING JOURNAL, 2018, 9 (04) : 567 - 580
  • [34] A Markovian Queue With Feedback and Second Optional Working Vacation
    Santhi, K.
    Murugan, S. Pazhani Bala
    Senthamizhselvi, T.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2024, 15 (02): : 865 - 873
  • [35] A batch arrival retrial queue with two phases of service and Bernoulli vacation schedule
    Choudhury, Gautam
    Deka, Kandarpa
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (01): : 15 - 34
  • [36] A repairable retrial queue under Bernoulli schedule and general retrial policy
    Gao, Shan
    Wang, Jinting
    Van Do, Tien
    ANNALS OF OPERATIONS RESEARCH, 2016, 247 (01) : 169 - 192
  • [37] A Single Server Retrial Queue in Bernoulli Schedule With Feedback on Non-Retrial Customers
    Santhakumaran, A.
    Shanmugasundaram, S.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2011, 35 (02) : 305 - 317
  • [38] Convexity analysis and cost optimization of a retrial queue with Bernoulli vacation and delayed phase mending
    Upadhyaya, Shweta
    Sharma, Richa
    Agarwal, Divya
    Malik, Geetika
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (05) : 1671 - 1690
  • [39] A single-server retrial G-queue with priority and unreliable server under Bernoulli vacation schedule
    Wu, Jinbiao
    Lian, Zhaotong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 84 - 93
  • [40] MX/G/1 unreliable retrial queue with option of additional service and Bernoulli vacation
    Singh, Charan Jeet
    Jain, Madhu
    Kumar, Binay
    AIN SHAMS ENGINEERING JOURNAL, 2016, 7 (01) : 415 - 429