RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2023 Volume 68, Issue 2, Pages 371–382 (Mi tvp5605)

This article is cited in 3 papers

Short Communications

Cost optimization of queueing systems with interruptions

G. A. Afanasiev

Московский государственный строительный университет, Москва, Россия

Abstract: We consider a queueing system $M|G|1$ with possible vacations in server operations for principal customers (for example, if a server is leased). A cost optimization problem is solved. As control parameters, we use the probability $\alpha$ of the vacation and its duration. Under fairly general assumptions about the system behavior during vacations, we show that the optimal value of the probability $\alpha$ is either 0 or 1. We also give necessary and sufficient conditions for a vacation to be carried out, i.e., $\alpha=1$. With constant vacation durations, we find conditions such that $\alpha=1$, and the vacation duration is optimal. Two examples are considered. In the first example, the revenue from the vacation is a linear function of its duration, and, in the second example, the revenue is a quadratic function.

Keywords: queueing system, queueing vacation, stationary distribution.

Received: 24.10.2022
Revised: 01.11.2022
Accepted: 19.01.2023

DOI: 10.4213/tvp5605


 English version:
Theory of Probability and its Applications, 2023, 68:2, 308–315

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026