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 journalArticleAcademicpeer-review

3 Citations (Scopus)
83 Downloads (Pure)

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 languageEnglish
Pages (from-to)373-405
Number of pages33
JournalQueueing Systems
Volume98
Issue number3-4
DOIs
Publication statusPublished - 1 Aug 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.

Funding

The research of the first and third authors was supported in part by JSPS Kakenhi Grant Numbers JP18K11186 and JP18K18006, respectively. The research of the second author was funded by the NWO Gravitation Program NETWORKS, Grant Number 024.002.003.

Keywords

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

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