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

Avtomat. i Telemekh., 2018 Issue 2, Pages 80–105 (Mi at14396)

This article is cited in 9 papers

Stochastic Systems

A study of a controllable queueing system with unreliable heterogeneous servers

D. V. Efrosinin, M. P. Farkhadov, N. V. Stepanova

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: We consider a two-channel Markov queueing system with unreliable heterogeneous servers and a common queue. The claims are distributed among the servers with a threshold control policy. According to this policy, a server with the smaller average usage cost must be busy if the system itself is not empty, and the other server is used if the number of customers in the queue exceeds a certain threshold. We analyze the system in stationary mode. We present a method for computing the probabilities of system states and expressions for average performance and reliability characteristics. For the problem of minimizing average losses per unit of time, we obtain a heuristic formula that approximately computes the optimal threshold policy and proposes a method for computing the stationary distribution of the claim waiting time in the system.

Keywords: heterogeneous unreliable servers, threshold control policy, minimization of average losses, efficiency and reliability characteristics, waiting time distribution.

Presented by the member of Editorial Board: A. I. Lyakhov

Received: 23.03.2016


 English version:
Automation and Remote Control, 2018, 79:2, 265–285

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026