Convexity Conditions for Optimizing a Single Server Discrete-time Queueing System under a Randomized Cutoff Policy

• Published in: Methodology and computing in applied probability Vol. 27; no. 3; p. 67
• Main Authors: Upadhyaya, Shweta, Agarwal, Divya, Vaishnawi, Shree
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.09.2025; Springer Nature B.V
• Subjects: Adaptive systems; Algorithms; Automation; Business and Management; Cloud computing; Convexity; Cost function; Customer services; Discrete time systems; Economics; Electrical Engineering; Emergency medical care; Heuristic methods; Life Sciences; Manufacturing; Mathematical programming; Mathematics and Statistics; Optimization; Parameters; Queuing theory; Resource utilization; Sensors; Servers; Statistics; Vacations; Cutoff policy; ANFIS; Geo/G/1 queueing model; Cost optimization via Firefly algorithm; Setback; Convexity analysis
• ISSN: 1387-5841; 1573-7713
• DOI: 10.1007/s11009-025-10183-5

This research aims to investigate convexity conditions for a single server discrete-time queueing system with setback ( disaster ). The system operates under a randomized threshold policy p , N , where the server activates with probability p when queue length reaches threshold N , or remains idle with probability 1 - p , providing flexible control over system congestion and resource utilization. This policy is particularly important in systems prone to sudden disruptions, as it helps optimize service efficiency while managing system recovery after setbacks. First, we perform the convexity analysis analytically for the discrete parameter N . Then the optimal queue length for the best value of N is determined. Also, as the optimization problem for finding the optimal value of continuous parameter p is a linear fractional programming problem thus Charnes and Cooper method is used to get the best value of p . Furthermore, by constructing a cost function and using the direct search method and firefly algorithm, the minimum cost is estimated. The goal of this work is to show how convexity in a discrete-time work frame can provide fresh perspectives on existing problems and lead to significantly simpler analyses and algorithm modifications. Also we compare analytical results with that of ANFIS (Adaptive Neuro-Fuzzy Inference System) results which validate our findings.