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 条
  • [41] 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
  • [42] Convexity analysis and cost optimization of a retrial queue with Bernoulli vacation and delayed phase mending
    Shweta Upadhyaya
    Richa Sharma
    Divya Agarwal
    Geetika Malik
    International Journal of System Assurance Engineering and Management, 2023, 14 : 1671 - 1690
  • [43] An M/G/1 retrial queue with balking customers and Bernoulli working vacation interruption
    Li, Tao
    Zhang, Liyuan
    Gao, Shan
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2019, 16 (05): : 511 - 530
  • [44] Efficiency of a markovian queue with non homogeneous vacations and strategic customers under partial vacation interruption
    Abdoun, Sylia
    Taleb, Samira
    TELECOMMUNICATION SYSTEMS, 2025, 88 (02)
  • [45] Strategic behavior in a vacation queue with delayed observations
    Zhang, Jingchuan
    Gang, Chen
    Liu, Zaiming
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (04): : 2423 - 2437
  • [46] Multiserver call center retrial queue under Bernoulli vacation schedule with two-way communication and orbital search
    B. Krishna Kumar
    R. Sankar
    R. Navaneetha Krishnan
    R. Rukmani
    Telecommunication Systems, 2023, 84 : 23 - 51
  • [47] Modified vacation policy for M/G/1 retrial queue with balking and feedback
    Ke, Jau-Chuan
    Chang, Fu-Min
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 433 - 443
  • [48] M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N-Policy
    Tao, Li
    Zhang, Liyuan
    Gao, Shan
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [49] Multiserver call center retrial queue under Bernoulli vacation schedule with two-way communication and orbital search
    Kumar, B. Krishna
    Sankar, R.
    Krishnan, R. Navaneetha
    Rukmani, R.
    TELECOMMUNICATION SYSTEMS, 2023, 84 (01) : 23 - 51
  • [50] Maximum entropy analysis of bulk arrival retrial queue with second optional service and Bernoulli vacation
    Department of Mathematics, IIT, Roorkee
    247667, India
    不详
    302026, India
    不详
    282002, India
    Int. J. Ind. Syst. Eng., 3 (369-396): : 369 - 396