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] Customer Strategic Joining Behavior in Markovian Queues with Working Vacations and Vacation Interruptions Under Bernoulli Schedule
    Ma, Qingqing
    Zhao, Yiqiang Q.
    Liu, Weiqi
    Li, Jihong
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2019, 36 (01)
  • [22] A single server retrial queue with bernoulli feedback and collisions
    Krishna Kumar B.
    Rukmani R.
    Thangaraj V.
    Krieger U.R.
    Journal of Statistical Theory and Practice, 2010, 4 (2) : 244 - 260
  • [23] An M/M/1 retrial queue with Bernoulli-Schedule-Controlled vacation and vacation interruption
    School of Science, Shandong University of Technology, No. 12 Zhangzhou Road, Zibo, China
    不详
    不详
    ICIC Express Lett., 12 (3385-3392):
  • [24] A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy
    Rajadurai, P.
    Saravanarajan, M. C.
    Chandrasekaran, V. M.
    ALEXANDRIA ENGINEERING JOURNAL, 2018, 57 (02) : 947 - 962
  • [25] Nonlinear metaheuristic cost optimization and ANFIS computing of feedback retrial queue with two dependent phases of service under Bernoulli working vacation
    Mathavavisakan, N. Micheal
    Indhira, K.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2024, 38 (30):
  • [26] Analysis of an M[X]/G/1 unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule
    Rajadurai P.
    Chandrasekaran V.M.
    Saravanarajan M.C.
    OPSEARCH, 2016, 53 (1) : 197 - 223
  • [27] Detection of optimal working vacation service rate for retrial priority G-queue with immediate Bernoulli feedback
    Agarwal, Divya
    Agarwal, Radhika
    Upadhyaya, Shweta
    RESULTS IN CONTROL AND OPTIMIZATION, 2024, 14
  • [28] A Batch Arrival Retrial Queue with Two Phases of Service and Bernoulli Vacation Schedule
    Gautam Choudhury
    Kandarpa Deka
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (01) : 15 - 34
  • [29] A Batch Arrival Retrial Queue with Two Phases of Service and Bernoulli Vacation Schedule
    Gautam Choudhury
    Kandarpa Deka
    Acta Mathematicae Applicatae Sinica, 2013, (01) : 15 - 34
  • [30] A batch arrival retrial queue with two phases of service and Bernoulli vacation schedule
    Gautam Choudhury
    Kandarpa Deka
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 15 - 34