An M/PH/1 queue with workload-dependent processing speed and vacations

被引：4
|
作者：
Sakuma, Yutaka [1 ]
Boxma, Onno [2 ]
Phung-Duc, Tuan [3 ,4 ]
机构：
[1] Natl Def Acad Japan, Dept Comp Sci, Yokosuka, Kanagawa, Japan
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
[3] Univ Tsukuba, Fac Engn Informat & Syst, Dept Policy & Planning Sci, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
[4] VNU Vietnam Japan Univ, Publ Policy Program, My Dinh Campus, Hanoi, Vietnam
来源：
QUEUEING SYSTEMS | 2021年 / 98卷 / 3-4期
关键词：
Workload-dependent service; Phase-type demand; Matrix exponential solution; Autoscaling;
D O I：
10.1007/s11134-021-09701-2
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Motivated by the trade-off issue between delay performance and energy consumption in modern computer and communication systems, we consider a single-server queue with phase-type service requirements and with the following two special features: Firstly, the service speed is a piecewise constant function of the workload. Secondly, the server switches off when the system becomes empty, only to be activated again when the workload reaches a certain threshold. For this system, we obtain the steady-state workload distribution and its moments of any order. We use this result to choose the activation threshold such that a certain cost function, involving processing costs, activation costs and mean workload, is minimized.
引用
收藏
页码：373 / 405
页数：33
相关论文
共 50 条
  • [41] Fluid Model Driven by an M/M/1 Queue with Multiple Exponential Vacations
    Wang, Fuwei
    Mao, Bingwei
    Tian, Naishuo
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 112 - 115
  • [42] Impatient customers in an M/M/1 queue with single and multiple working vacations
    Selvaraju, N.
    Goswami, Cosmika
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) : 207 - 215
  • [43] Analysis of an M/M/1 driven fluid queue with multiple exponential vacations
    Ammar, Sherif I.
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 329 - 334
  • [44] Time-Dependent Analytical and Computational Study of an M/M/1 Queue with Disaster Failure and Multiple Working Vacations
    Jain, Madhu
    Singh, Mayank
    Meena, Rakesh Kumar
    MATHEMATICAL ANALYSIS AND APPLICATIONS, MAA 2020, 2021, 381 : 293 - 304
  • [45] Analysis of an M/M/1/N queue with balking, reneging and server vacations
    Zhang, Yan
    Yue, Dequan
    Yue, Wuyi
    Operations Research and Its Applications, 2005, 5 : 37 - 47
  • [46] Transient analysis of an M/M/1 queue with impatient behavior and multiple vacations
    Ammar, Sherif I.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 260 : 97 - 105
  • [47] Analysis of GI/M(n)/1/N queue with state-dependent multiple working vacations
    Goswami, V.
    Laxmi, P. Vijaya
    Jyothsna, K.
    OPSEARCH, 2013, 50 (01) : 106 - 124
  • [48] Threshold-policy analysis of an M/M/1 queue with working vacations
    Li J.-H.
    Cheng B.-A.
    Journal of Applied Mathematics and Computing, 2016, 50 (1-2) : 117 - 138
  • [49] A GENERALIZATION OF THE DECOMPOSITION PROPERTY IN THE M/G/1 QUEUE WITH SERVER VACATIONS
    TAKINE, T
    HASEGAWA, T
    OPERATIONS RESEARCH LETTERS, 1992, 12 (02) : 97 - 99
  • [50] Analysis of an M/G/1 queue with vacations and multiple phases of operation
    Jianjun Li
    Liwei Liu
    Tao Jiang
    Mathematical Methods of Operations Research, 2018, 87 : 51 - 72
12345