Queuing systems with multiple queues and batch arrivals for cloud computing system performance analysis

Cloud computing became a popular computing technology, that provides efficient resource utilization to deliver IT services. Each user requests cloud computing system for use of resources. If the system is busy, then user needs to wait until current user finishes the job. This may result in waiting time increase and drop of request Thus, cloud computing service provider needs tools to evaluate and reduce waiting and processing times. In the paper, each request is assumed to consist of several independent sub-requests according to the number of virtual cloud servers in the system. All sub-requests of the same request arrive simultaneously and each server receives exactly one sub-request in its queue. One of the main performance measures of cloud computing system is a maximum waiting and processing time of all sub-requests, which is called response time of the request. In order to evaluate this characteristic, we develop a model in terms of queuing system with multiple queues and batch arrivals. We provide algorithm to obtain steady-state probabilities that allow evaluating various performance measures. © 2014 IEEE.

Авторы
Shorgin S.1 , Pechinkin A. 1 , Samouylov K. 2 , Gaidamaka Y. 2 , Sopin E. 2 , Mokrov E. 2
Редакторы
-
Издательство
Institute of Electrical and Electronics Engineers Inc.
Номер выпуска
-
Язык
Английский
Страницы
-
Статус
Опубликовано
Подразделение
-
Ссылка
-
Номер
6995600
Том
-
Год
2014
Организации
  • 1 Institute of Informatics Problems, Russian Academy of Sciences, Moscow, Russian Federation
  • 2 Telecommunication Systems Department, Peoples' Friendship University of Russia, Moscow, Russian Federation
Ключевые слова
batch arrivals; cloud computing; queuing system
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/4812/