Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Queueing system with two phases of service and service rate degradation E. A. Fedorova, I. L. Lapatin, O. D. Lizyura [et al.]

Contributor(s): Fedorova, Ekaterina A | Lapatin, Ivan L | Lizyura, Olga D | Moiseev, Alexander N | Nazarov, Anatoly A | Paul, Svetlana VMaterial type: ArticleArticleContent type: Текст Media type: электронный Subject(s): теория массового обслуживания | снижение скорости обслуживания | уравнения глобального и локального баланса | асимптотический анализGenre/Form: статьи в журналах Online resources: Click here to access online In: Axioms Vol. 12, № 2. P. 104 (1-19)Abstract: In the paper, a queueing system with an unlimited number of servers and two phases of service with degradation in the service rate is studied. The problem of service rate degradation emerges in cloud nodes, where there is contention for hardware resources including computational resources such as CPU cores. In a node, we have a limited number of CPU cores that should execute potentially an unlimited number of processes (requests) in parallel. In our model, the term “server” means a process allocated in the node for execution. So, the number of “servers” is unlimited but their individual performances decrease because CPUs should switch between them during the execution. We consider processes executed in the node with two phases of life cycle that reflects periods with different activity of a process; e.g., in the first phase, the process may require intensive usage of CPU cores but low usage in the second one. Our model distinguishes the phases using different service parameters for them as well as different influence on the service rate degradation in the node. In the paper, two analytical methods are proposed: exact solving of the system of the local balance equation and the asymptotic analysis of the global balance equations. Formulas for the stationary probability distribution of the number of customers in the phases are obtained for both cases. Several numerical examples are provided that illustrate some properties and applicability of the obtained results.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 19 назв.

In the paper, a queueing system with an unlimited number of servers and two phases of service with degradation in the service rate is studied. The problem of service rate degradation emerges in cloud nodes, where there is contention for hardware resources including computational resources such as CPU cores. In a node, we have a limited number of CPU cores that should execute potentially an unlimited number of processes (requests) in parallel. In our model, the term “server” means a process allocated in the node for execution. So, the number of “servers” is unlimited but their individual performances decrease because CPUs should switch between them during the execution. We consider processes executed in the node with two phases of life cycle that reflects periods with different activity of a process; e.g., in the first phase, the process may require intensive usage of CPU cores but low usage in the second one. Our model distinguishes the phases using different service parameters for them as well as different influence on the service rate degradation in the node. In the paper, two analytical methods are proposed: exact solving of the system of the local balance equation and the asymptotic analysis of the global balance equations. Formulas for the stationary probability distribution of the number of customers in the phases are obtained for both cases. Several numerical examples are provided that illustrate some properties and applicability of the obtained results.

There are no comments on this title.

to post a comment.
Share