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 条

[31] M/M/c balking retrial queue with vacation
Ke, Jau-Chuan
Chang, Fu-Min
Liu, Tzu-Hsin
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2019, 16 (01): : 54 - 66
[32] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
Kumar, BK
Arivudainambi, D
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (1-2) : 15 - 30
[33] Equilibrium customer behavior in the M/M/1 retrial queue with working vacations and a constant retrial rate
Nam H. Do
Tien Van Do
Agassi Melikov
Operational Research, 2020, 20 : 627 - 646
[34] The M/G/1 retrial queue with Bernoulli schedules and general retrial times
Krishna Kumar, B.
Arivudainambi, D.
2002, Elsevier Ltd (43): : 1 - 2
[35] An M/M/1-type Queue with an Individual Deterministic Retrial Rate
Haviv, Moshe
Shaki, Yair Y.
Yechiali, Uri
2016 SECOND INTERNATIONAL SYMPOSIUM ON STOCHASTIC MODELS IN RELIABILITY ENGINEERING, LIFE SCIENCE AND OPERATIONS MANAGEMENT (SMRLO), 2016, : 630 - 632
[36] An M/M/1 Retrial Queue with Working Vacation, Orbit Search and Balking
Li, Juntong
Li, Tao
ENGINEERING LETTERS, 2019, 27 (01) : 97 - 102
[37] Transient Solution of an M/M/1 Retrial Queue with Reneging from Orbit
Azhagappan, A.
Veeramani, E.
Monica, W.
Sonabharathi, K.
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2018, 13 (02): : 628 - 638
[38] Two-Way Communication M/M/1/ /N Retrial Queue
Dragieva, Velika
Tuan Phung-Duc
ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2017, 2017, 10378 : 81 - 94
[39] Martingale Methods for Analyzing the M|M|1 Retrial Queue with Negative Arrivals
L. Berdjoudj
D. Aissani
Journal of Mathematical Sciences, 2005, 131 (3) : 5595 - 5599
[40] AN APPROXIMATION METHOD FOR THE M/G/1 RETRIAL QUEUE WITH GENERAL RETRIAL TIMES
YANG, T
POSNER, MJM
TEMPLETON, JGC
LI, H
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) : 552 - 562

← 1 2 3 4 5 →