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
关键词
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 条