A single server queue with workload-dependent service speed and vacations

Yutaka Sakuma, Onno Boxma, Tuan Phung-Duc

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In modern data centers, the trade-off between processing speed and energy consumption is an important issue. Motivated by this, we consider a queueing system in which the service speed is a function of the workload, and in which 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. We use this result to choose the activation threshold such that a certain cost function, involving holding costs and activation costs, is minimized.

Original languageEnglish
Title of host publicationQueueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings
EditorsTuan Phung-Duc, Shoji Kasahara, Sabine Wittevrongel
PublisherSpringer
Pages112-127
Number of pages16
ISBN (Print)9783030271800
DOIs
Publication statusPublished - 1 Jan 2019
Event14th International Conference on Queueing Theory and Network Applications, QTNA 2019 - Ghent, Belgium
Duration: 27 Aug 201929 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11688 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Queueing Theory and Network Applications, QTNA 2019
CountryBelgium
CityGhent
Period27/08/1929/08/19

Fingerprint

Single Server Queue
Vacation
Workload
Servers
Chemical activation
Dependent
Activation
Cost functions
Costs
Energy utilization
Data Center
Switches
Queueing System
Energy Consumption
Cost Function
Switch
Server
Processing
Choose
Trade-offs

Keywords

  • Cost optimization
  • Level crossing technique
  • Power-saving mechanisms
  • Single server queue
  • Steady-state workload distribution
  • Workload-dependent service speed and vacations

Cite this

Sakuma, Y., Boxma, O., & Phung-Duc, T. (2019). A single server queue with workload-dependent service speed and vacations. In T. Phung-Duc, S. Kasahara, & S. Wittevrongel (Eds.), Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings (pp. 112-127). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11688 LNCS). Springer. https://doi.org/10.1007/978-3-030-27181-7_8
Sakuma, Yutaka ; Boxma, Onno ; Phung-Duc, Tuan. / A single server queue with workload-dependent service speed and vacations. Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings. editor / Tuan Phung-Duc ; Shoji Kasahara ; Sabine Wittevrongel. Springer, 2019. pp. 112-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{23c99511ef7d47b396daece92c75b401,
title = "A single server queue with workload-dependent service speed and vacations",
abstract = "In modern data centers, the trade-off between processing speed and energy consumption is an important issue. Motivated by this, we consider a queueing system in which the service speed is a function of the workload, and in which 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. We use this result to choose the activation threshold such that a certain cost function, involving holding costs and activation costs, is minimized.",
keywords = "Cost optimization, Level crossing technique, Power-saving mechanisms, Single server queue, Steady-state workload distribution, Workload-dependent service speed and vacations",
author = "Yutaka Sakuma and Onno Boxma and Tuan Phung-Duc",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-27181-7_8",
language = "English",
isbn = "9783030271800",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "112--127",
editor = "Tuan Phung-Duc and Shoji Kasahara and Sabine Wittevrongel",
booktitle = "Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings",
address = "Germany",

}

Sakuma, Y, Boxma, O & Phung-Duc, T 2019, A single server queue with workload-dependent service speed and vacations. in T Phung-Duc, S Kasahara & S Wittevrongel (eds), Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11688 LNCS, Springer, pp. 112-127, 14th International Conference on Queueing Theory and Network Applications, QTNA 2019, Ghent, Belgium, 27/08/19. https://doi.org/10.1007/978-3-030-27181-7_8

A single server queue with workload-dependent service speed and vacations. / Sakuma, Yutaka; Boxma, Onno; Phung-Duc, Tuan.

Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings. ed. / Tuan Phung-Duc; Shoji Kasahara; Sabine Wittevrongel. Springer, 2019. p. 112-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11688 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - A single server queue with workload-dependent service speed and vacations

AU - Sakuma, Yutaka

AU - Boxma, Onno

AU - Phung-Duc, Tuan

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In modern data centers, the trade-off between processing speed and energy consumption is an important issue. Motivated by this, we consider a queueing system in which the service speed is a function of the workload, and in which 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. We use this result to choose the activation threshold such that a certain cost function, involving holding costs and activation costs, is minimized.

AB - In modern data centers, the trade-off between processing speed and energy consumption is an important issue. Motivated by this, we consider a queueing system in which the service speed is a function of the workload, and in which 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. We use this result to choose the activation threshold such that a certain cost function, involving holding costs and activation costs, is minimized.

KW - Cost optimization

KW - Level crossing technique

KW - Power-saving mechanisms

KW - Single server queue

KW - Steady-state workload distribution

KW - Workload-dependent service speed and vacations

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

U2 - 10.1007/978-3-030-27181-7_8

DO - 10.1007/978-3-030-27181-7_8

M3 - Conference contribution

AN - SCOPUS:85077120217

SN - 9783030271800

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 112

EP - 127

BT - Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings

A2 - Phung-Duc, Tuan

A2 - Kasahara, Shoji

A2 - Wittevrongel, Sabine

PB - Springer

ER -

Sakuma Y, Boxma O, Phung-Duc T. A single server queue with workload-dependent service speed and vacations. In Phung-Duc T, Kasahara S, Wittevrongel S, editors, Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings. Springer. 2019. p. 112-127. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-27181-7_8