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

Yutaka Sakuma; Onno Boxma; Tuan Phung-Duc

doi:10.1007/978-3-030-27181-7_8

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

Yutaka Sakuma, Onno Boxma, Tuan Phung-Duc

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

5 Citations (Scopus)

1 Downloads (Pure)

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 language	English
Title of host publication	Queueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings
Editors	Tuan Phung-Duc, Shoji Kasahara, Sabine Wittevrongel
Publisher	Springer
Pages	112-127
Number of pages	16
ISBN (Print)	9783030271800
DOIs	https://doi.org/10.1007/978-3-030-27181-7_8
Publication status	Published - 1 Jan 2019
Event	14th International Conference on Queueing Theory and Network Applications, QTNA 2019 - Ghent, Belgium Duration: 27 Aug 2019 → 29 Aug 2019

Publication series

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

Conference

Conference	14th International Conference on Queueing Theory and Network Applications, QTNA 2019
Country/Territory	Belgium
City	Ghent
Period	27/08/19 → 29/08/19

Keywords

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

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

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

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 = jan,

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",

note = "14th International Conference on Queueing Theory and Network Applications, QTNA 2019 ; Conference date: 27-08-2019 Through 29-08-2019",

}

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 proceeding › Conference contribution › Academic › peer-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

T2 - 14th International Conference on Queueing Theory and Network Applications, QTNA 2019

Y2 - 27 August 2019 through 29 August 2019

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)). doi: 10.1007/978-3-030-27181-7_8

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

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this