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] Reliability and Sensitivity Analysis of Retrial Queue with Optional k-Phases Services, Vacation and Feedback
    Abdollahi, Saeedeh
    Rad, Mohammad Reza Salehi
    Farsi, Mohammad Ali
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (04): : 1361 - 1374
  • [32] 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
  • [33] A repairable discrete-time retrial queue with recurrent customers, Bernoulli feedback and general retrial times
    Gao, Shan
    Liu, Zaiming
    Dong, Hua
    OPERATIONAL RESEARCH, 2012, 12 (03) : 367 - 383
  • [34] M/M/1 1 Retrial Queue with Working Vacation and Interruption in Bernoulli Schedule under N-Control Pattern
    Manoharan, P.
    Murugan, S. Pazhani Bala
    Sobanappriya, A.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2024, 19 (01):
  • [35] A repairable discrete-time retrial queue with recurrent customers, Bernoulli feedback and general retrial times
    Shan Gao
    Zaiming Liu
    Hua Dong
    Operational Research, 2012, 12 : 367 - 383
  • [36] Stochastic interpretation for a single server retrial queue with Bernoulli feedback and negative customers
    Boualem, Mohamed
    Bouchentouf, Amina Angelika
    Bareche, Aicha
    Cherfaoui, Mouloud
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2025, 40 (01) : 1 - 19
  • [37] Unreliable Server M[X]/G/1 Retrial Feedback Queue with Balking, Working Vacation and Vacation Interruption
    Jain, Madhu
    Kumar, Anshul
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2023, 93 (01) : 57 - 73
  • [38] Analysis of Markovian Retrial Queue with Double Orbits, Vacation, Orbital Search, and Disaster Using ANFIS Approach
    Shobha Rani
    Madhu Jain
    Sibasish Dhibar
    Iranian Journal of Science, 2023, 47 : 1751 - 1764
  • [39] ANALYSIS OF A MULTI TYPE SERVICE OF A NON-MARKOVIAN QUEUE WITH BREAKDOWN, DELAY TIME AND OPTIONAL VACATION
    Manoharan, P.
    Sasi, K. Sankara
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (06): : 975 - 1001
  • [40] MARKOVIAN PHASE-TYPE SINGLE WORKING VACATION QUEUE WITH BREAKDOWN AND STANDBY SERVER
    Saroja, K. Baby
    Suvitha, V.
    MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2024, 5 (03): : 185 - 198