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 条

[21] Waiting time analysis of the M/G/1 queue with finite retrial group [J].

Artalejo, Jesus R. ;

Gomez-Corral, A. .

NAVAL RESEARCH LOGISTICS, 2007, 54 (05) :524-529

[22] Decomposition property of the M/G/1 retrial queue with feedback and general retrial times [J].

Djellab, Natalia ;

Boussaha, Zina .

SOR'07: PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2007, :91-94

[23] Retrial Queue M/M/1 with Negative Calls Under Heavy Load Condition [J].

Farkhadov, Mais ;

Fedorova, Ekaterina .

DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 :406-416

[24] An Analysis of the M/G/1 Retrial Queue with Negative Arrivals using a Martingale Technique* [J].

Berdjoudj L. ;

Aissani D. .

Journal of Mathematical Sciences, 2014, 196 (1) :11-14

[25] Approximation of M/M/s/K retrial queue with nonpersistent customers [J].

Shin, Yang Woo ;

Moon, Dug Hee .

APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) :753-761

[26] Maximum queue lengths during a fixed time interval in the M/M/c retrial queue [J].

Gomez-Corral, A. ;

Garcia, M. Lopez .

APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 :124-136

[27] Waiting Time Control Chart for M/G/1 Retrial Queue [J].

Lin, Yih-Bey ;

Liu, Tzu-Hsin ;

Tsai, Yu-Cheng ;

Chang, Fu-Min .

COMPUTATION, 2024, 12 (09)

[28] Distribution of the number of customers served in an M/G/1 retrial queue [J].

Lopez-Herrero, MJ .

JOURNAL OF APPLIED PROBABILITY, 2002, 39 (02) :407-412

[29] Extended generator and associated martingales for M/G/1 retrial queue with classical retrial policy and general retrial times [J].

Meziani, S. ;

Kernane, T. .

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2023, 37 (01) :206-213

[30] A computational algorithm for the CPP/M / c retrial queue [J].

Tien Van Do .

ANNALES MATHEMATICAE ET INFORMATICAE, 2009, 36 :61-69

← 1 2 3 4 5 →