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.

10684 LNCS
  • 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
Ключевые слова
Cloud computing system; Homogeneous servers; Inhomogeneous servers; Queueing system; Response time; Splitting of incoming queries; Stationary probability-time characteristics
Дата создания
Дата изменения
Постоянная ссылка

Другие записи

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). Том 10531 LNCS. 2017. С. 708-720