RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2024 Issue 12, Pages 70–88 (Mi at16475)

This article is cited in 1 paper

Stochastic Systems

On the features of service rate control in fork-join queueing system

A. V. Gorbunovaa, A. V. Lebedevb

a V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow
b Lomonosov Moscow State University

Abstract: A classical fork-join queueing system is considered. The model is proposed for determining the optimal cost of such a system, taking into account the need to minimize the average response time simultaneously with reasonable costs for the resources required for this. The term “resources” within the framework of the mathematical model under study means the intensities of service on servers, the cost of which is directly proportional to the system performance, i.e., the rate of service requests. For the special case when the number of subsystems is equal to two, an exact analytical expression for determining the optimal cost is presented, for a more general case when the number of subsystems of a fork-join queueing system is greater than two, equation is obtained, the numerical solution of which allows calculating the desired value. In addition, the asymptotic analysis of the obtained solutions behavior is carried out.

Keywords: fork-join queueing system, queueing system, optimal cost, control.

Presented by the member of Editorial Board: A. A. Galyaev

Received: 07.10.2024
Revised: 16.10.2024
Accepted: 18.10.2024

DOI: 10.31857/S0005231024120048


 English version:
Automation and Remote Control, 2024, 85:12, 1056–1069


© Steklov Math. Inst. of RAS, 2026