77811

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Examining the Performance of a Distributed System Through the Application of Queuing Theory

ISBN/ISSN: 

978-3-031-61835-2

DOI: 

10.1007/978-3-031-61835-2_2

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Обозначение и номер тома: 

2129

Город: 

  • Cham, Switzerland

Издательство: 

  • Springer

Год издания: 

2024

Страницы: 

16-32
Аннотация
The paper studies the performance of a distributed computing system using Markov chains and queuing theory. The system under study possesses a buffer capacity of N and M servers. Service time is distributed exponentially. Customers entering the system in a Poisson flow consist of a random number of tasks ranging from 1 to K. The probability that a customer contains $k$ tasks is $b_k$, and the normalization condition is satisfied: $\sum _{k=1} ^{K} b_{k} = 1$. Each individual task is serviced on a separate server. The order of service is determined by the FIFO principle. The paper describes a system using a Markov chain and provides formulas for calculating its performance characteristics. It compares the performance characteristics computed analytically to those obtained from a real distributed computing system.

Библиографическая ссылка: 

Соколов А.М., Семёнова О.В., Ларионов А.А. Examining the Performance of a Distributed System Through the Application of Queuing Theory / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham, Switzerland: Springer, 2024. 2129. С. 16-32.