The analysis of cloud computing system as a queueing system with several servers and a single buffer

The mathematical model of cloud computing system based on the queuing system with the splitting of the incoming queries and synchronization of services is considered. The queuing system consists of a single buffer and N servers (N> 2), service times are independent and exponentially distributed. The incoming query enters the system as a whole and only before service is divided into subqueries, each subquery is served by its device. The servers with parts of the same query are considered to be employed as long as the query is not serviced as a whole: the query is handled only when the last of it is out and a new query may be served only when there are enough free servers (the response time is the maximum of service times of all parts of this query). Expressions for the stationary performance characteristics of the system are presented. © 2017, Springer International Publishing AG.

Authors
Language
English
Pages
11-22
Status
Published
Volume
10684 LNCS
Year
2017
Organizations
  • 1 Department of Applied Probability and Informatics, Peoples Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
  • 2 Institute of Informatics Problems of the Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilova Str., Moscow, 119333, Russian Federation
Keywords
Cloud computing system; Homogeneous servers; Inhomogeneous servers; Queueing system; Response time; Splitting of incoming queries; Stationary probability-time characteristics
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/5964/
Share

Other records

Kirichek R., Pham V.-D., Kolechkin A., Al-Bahri M., Paramonov A.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10531 LNCS. 2017. P. 708-720