Статья

Diffusion Limit of Multi-Server Retrial Queue with Setup Time

A. Nazarov, A. Moiseev, T. Phung-Duc, S. Paul,
2020

In the paper, we consider a multi-server retrial queueing system with setup time which is motivated by applications in power-saving data centers with the ON-OFF policy, where an idle server is immediately turned off and an off server is set up upon arrival of a customer. Customers that find all the servers busy join the orbit and retry for service after an exponentially distributed time. For this model, we derive the stability condition which depends on the setup time and turns out to be more strict than that of the corresponding model with an infinite buffer which is independent of the setup time. We propose asymptotic methods to analyze the system under the condition that the delay in the orbit is extremely long. We show that the scaled-number of customers in the orbit converges to a diffusion process. Using this diffusion limit, we obtain approximations for the steady-state probability distribution of the number of busy servers and that of the number of customers in the orbit. We verify the accuracy of the approximations by simulations and numerical analysis. Numerical results show that the retrial system under the limiting condition consumes more energy than that with an infinite buffer in front of the servers.

Цитирование

Похожие публикации

Версии

  • 1. Version of Record от 2020-12-16

Метаданные

Об авторах
  • A. Nazarov
    Institute of Applied Mathematics and Computer Science, Tomsk State University, 36 Lenin Ave., 634050 Tomsk, Russia;, nazarov.tsu@gmail.com, (A.N.);, moiseev.tsu@gmail.com, (A.M.);, paulsv82@mail.ru, (S.P.)
  • A. Moiseev
    Institute of Applied Mathematics and Computer Science, Tomsk State University, 36 Lenin Ave., 634050 Tomsk, Russia;, nazarov.tsu@gmail.com, (A.N.);, moiseev.tsu@gmail.com, (A.M.);, paulsv82@mail.ru, (S.P.)
  • T. Phung-Duc
    Department of Policy and Planning Sciences, Faculty of Engineering, Information and Systems, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan, Public Policy Program, VNU Vietnam Japan University, My Dinh Campus, Nam Tu Liem, Hanoi, Vietnam
  • S. Paul
    Institute of Applied Mathematics and Computer Science, Tomsk State University, 36 Lenin Ave., 634050 Tomsk, Russia;, nazarov.tsu@gmail.com, (A.N.);, moiseev.tsu@gmail.com, (A.M.);, paulsv82@mail.ru, (S.P.)
Название журнала
  • Mathematics
Том
  • 8
Выпуск
  • 12
Страницы
  • 2232
Издатель
  • MDPI
Тип документа
  • journal article
Тип лицензии Creative Commons
  • CC BY
Правовой статус документа
  • Свободная лицензия
Источник
  • dimensions