Analysis of an M/M/1 Retrial Queue with Speed Scaling

被引:0
|
作者
Tuan Phung-Duc [1 ]
Rogiest, Wouter [2 ]
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
[2] Univ Ghent, Dept Telecommun & Informat Proc, St Pietersnieuwstr 41, B-9000 Ghent, Belgium
来源
QUEUEING THEORY AND NETWORK APPLICATIONS | 2016年 / 383卷
关键词
Data center; Energy efficiency; Speed scaling; Setup time; Retrial queue; CONSUMPTION;
D O I
10.1007/978-3-319-22267-7_11
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, queues with speed scaling have received considerable attention due to their applicability to data centers, enabling a better balance between performance and energy consumption. This paper proposes a new model where blocked customers must leave the service area and retry after a random time, with retrial rate either varying proportionally to the number of retrying customers (linear retrial rate) or non-varying (constant retrial rate). For both, we study the case without and with setup time. In all four cases, we obtain an exact solution for the stationary queue length distribution. This document presents the resulting expressions as well as their derivation.
引用
收藏
页码:113 / 124
页数:12
相关论文
共 50 条
  • [1] Analysis of an M/{Dn}/1 retrial queue
    Wu, Xiaoyong
    Ke, Xiaowu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 200 (02) : 528 - 536
  • [2] An M/M/1 retrial queue with unreliable server
    Sherman, Nathan P.
    Kharoufeh, Jeffrey P.
    OPERATIONS RESEARCH LETTERS, 2006, 34 (06) : 697 - 705
  • [3] M/M/1 retrial queue with working vacations
    Do, Tien Van
    ACTA INFORMATICA, 2010, 47 (01) : 67 - 75
  • [4] M/M/1 retrial queue with working vacations
    Tien Van Do
    Acta Informatica, 2010, 47 : 67 - 75
  • [5] A G/M/1 retrial queue with constant retrial rate
    Kim, Chesoong
    Klimenok, Valentina
    Dudin, Alexander
    TOP, 2014, 22 (02) : 509 - 529
  • [6] THE UNRELIABLE M/M/1 RETRIAL QUEUE IN A RANDOM ENVIRONMENT
    Cordeiro, James D.
    Kharoufeh, Jeffrey P.
    STOCHASTIC MODELS, 2012, 28 (01) : 29 - 48
  • [7] M/M/1 Retrial Queue with Collisions and Transmission Errors
    Lamia Lakaour
    Djamil Aïssani
    Karima Adel-Aissanou
    Kamel Barkaoui
    Methodology and Computing in Applied Probability, 2019, 21 : 1395 - 1406
  • [8] A G/M/1 retrial queue with constant retrial rate
    Chesoong Kim
    Valentina Klimenok
    Alexander Dudin
    TOP, 2014, 22 : 509 - 529
  • [9] M/M/1 Retrial Queue with Collisions and Transmission Errors
    Lakaour, Lamia
    Aissani, Djamil
    Adel-Aissanou, Karima
    Barkaoui, Kamel
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2019, 21 (04) : 1395 - 1406
  • [10] Sensitivity analysis of the M/M/1 retrial queue with working vacations and vacation interruption
    Ameur, Lounes
    Berdjoudj, Louiza
    Abbas, Karim
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2019, 14 (04) : 293 - 303