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

Yutaka Sakuma; Onno Boxma; Tuan Phung-Duc

doi:10.1007/s11134-021-09701-2

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

Yutaka Sakuma (Corresponding author), Onno Boxma, Tuan Phung-Duc

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

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.

Original language	English
Journal	Queueing Systems
Volume	XX
Issue number	XX
DOIs	https://doi.org/10.1007/s11134-021-09701-2
Publication status	Accepted/In press - 2021

Bibliographical note

Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

Keywords

Autoscaling
Matrix exponential solution
Phase-type demand
Workload-dependent service

UN SDGs

This output contributes to the following Sustainable Development Goal(s)

Access to Document

10.1007/s11134-021-09701-2

Fingerprint Dive into the research topics of 'An M/PH/1 queue with workload-dependent processing speed and vacations'. Together they form a unique fingerprint.

Cite this

@article{efa71b5ee50c403588168c85d132427e,

title = "An M/PH/1 queue with workload-dependent processing speed and vacations",

abstract = "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.",

keywords = "Autoscaling, Matrix exponential solution, Phase-type demand, Workload-dependent service",

author = "Yutaka Sakuma and Onno Boxma and Tuan Phung-Duc",

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.",

year = "2021",

doi = "10.1007/s11134-021-09701-2",

language = "English",

volume = "XX",

journal = "Queueing Systems: Theory and Applications",

issn = "0257-0130",

publisher = "Springer",

number = "XX",

}

TY - JOUR

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

AU - Sakuma, Yutaka

AU - Boxma, Onno

AU - Phung-Duc, Tuan

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - Autoscaling

KW - Matrix exponential solution

KW - Phase-type demand

KW - Workload-dependent service

UR - http://www.scopus.com/inward/record.url?scp=85103147843&partnerID=8YFLogxK

U2 - 10.1007/s11134-021-09701-2

DO - 10.1007/s11134-021-09701-2

M3 - Article

C2 - 33785977

AN - SCOPUS:85103147843

VL - XX

JO - Queueing Systems: Theory and Applications

JF - Queueing Systems: Theory and Applications

SN - 0257-0130

IS - XX

ER -