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 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] A Repairable Geox/G/1 Retrial Queue with Bernoulli Feedback and Impatient Customers
    Gao, Shan
    Liu, Zai-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (01): : 205 - 222
  • [25] A repairable GeoX/G/1 retrial queue with Bernoulli feedback and impatient customers
    Shan Gao
    Zai-ming Liu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 205 - 222
  • [26] 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
  • [27] PERFORMANCE ANALYSIS OF SINGLE SERVER NON-MARKOVIAN RETRIAL QUEUE WITH WORKING VACATION AND CONSTANT RETRIAL POLICY
    Jailaxmi, V.
    Arumuganathan, R.
    Kumar, M. Senthil
    RAIRO-OPERATIONS RESEARCH, 2014, 48 (03) : 381 - 398
  • [28] Analysis of Markovian Retrial Queue with Double Orbits, Vacation, Orbital Search, and Disaster Using ANFIS Approach
    Rani, Shobha
    Jain, Madhu
    Dhibar, Sibasish
    IRANIAN JOURNAL OF SCIENCE, 2023, 47 (5-6) : 1899 - 1908
  • [29] Strategic behavior in a vacation queue with delayed observations
    Zhang, Jingchuan
    Gang, Chen
    Liu, Zaiming
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (04): : 2423 - 2437
  • [30] Discrete-time Geo[X]|GH|1 retrial queue with Bernoulli feedback
    Atencia, I
    Moreno, P
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 47 (8-9) : 1273 - 1294