RUS  ENG
Full version
JOURNALS // Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences // Archive

Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2012 Issue 3(28), Pages 114–124 (Mi vsgtu1105)

This article is cited in 4 papers

Mathematical Modeling

A queuing system with distinct devices as the finite state machine

A. P. Kotenko, M. B. Bukarenko

Samara State Technical University, Samara, Russia

Abstract: Queuing systems with distinct channels are considered. Channels may have different capacities (from each other) and distinct queues. The term “dispatch control” is introduced to optimize the system, considering the average time of service and failure probability minimization. These systems are treated as deterministic or nondeterministic finite state machines. State equations of these systems in the form of Zhegalkin polynomial are derived.

Keywords: queuing system, finite state machine, distinct channels, dispatch control.

UDC: 519.248, 519.713.2

MSC: Primary 60K25; Secondary 90B22, 68M20

Original article submitted 06/VII/2012
revision submitted – 22/VIII/2012

DOI: 10.14498/vsgtu1105



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024