Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services

Yukinobu Fukushima, Itsuho Goda, Tutomu Murase, Tokumi Yokohira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A server migration service (SMS) has been proposed as a means of improving communication QoS of network application (NW-Apps) operated on Infrastructure as a Service (IaaS)-type cloud services. In SMS, computers called workplaces (WPs) are distributed across the network, and a server-side application (server) of a NW-App can migrate among the WPs in order to improve the communication QoS of NW-Apps. In this paper, we tackle a WP capacity design problem where we determine where WPs should be placed within a NW, and what capacity they should have. We propose two methods for the problem. Method 1 seeks to place higher capacity WPs at locations where more servers are likely to stay. Method 2 tries to position WPs such that the required level of communication QoS for NW-Apps can be satisfied with at least one WP at any location in the NW. This is accomplished by formulating the WP capacity design problem as a minimum dominating set (MDS) problem and solving it.

Original languageEnglish
Title of host publication2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
Volume2018-January
ISBN (Electronic)9781538636626
DOIs
Publication statusPublished - Mar 29 2018
Event9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Paris, France
Duration: Feb 26 2018Feb 28 2018

Other

Other9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018
CountryFrance
CityParis
Period2/26/182/28/18

Fingerprint

Servers
Quality of service
Communication
Application programs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Cite this

Fukushima, Y., Goda, I., Murase, T., & Yokohira, T. (2018). Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services. In 2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings (Vol. 2018-January, pp. 1-5). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NTMS.2018.8328725

Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services. / Fukushima, Yukinobu; Goda, Itsuho; Murase, Tutomu; Yokohira, Tokumi.

2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-5.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fukushima, Y, Goda, I, Murase, T & Yokohira, T 2018, Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services. in 2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018, Paris, France, 2/26/18. https://doi.org/10.1109/NTMS.2018.8328725
Fukushima Y, Goda I, Murase T, Yokohira T. Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services. In 2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-5 https://doi.org/10.1109/NTMS.2018.8328725
Fukushima, Yukinobu ; Goda, Itsuho ; Murase, Tutomu ; Yokohira, Tokumi. / Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services. 2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-5
@inproceedings{0f725199bba542e28ef097e71c26f577,
title = "Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services",
abstract = "A server migration service (SMS) has been proposed as a means of improving communication QoS of network application (NW-Apps) operated on Infrastructure as a Service (IaaS)-type cloud services. In SMS, computers called workplaces (WPs) are distributed across the network, and a server-side application (server) of a NW-App can migrate among the WPs in order to improve the communication QoS of NW-Apps. In this paper, we tackle a WP capacity design problem where we determine where WPs should be placed within a NW, and what capacity they should have. We propose two methods for the problem. Method 1 seeks to place higher capacity WPs at locations where more servers are likely to stay. Method 2 tries to position WPs such that the required level of communication QoS for NW-Apps can be satisfied with at least one WP at any location in the NW. This is accomplished by formulating the WP capacity design problem as a minimum dominating set (MDS) problem and solving it.",
author = "Yukinobu Fukushima and Itsuho Goda and Tutomu Murase and Tokumi Yokohira",
year = "2018",
month = "3",
day = "29",
doi = "10.1109/NTMS.2018.8328725",
language = "English",
volume = "2018-January",
pages = "1--5",
booktitle = "2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services

AU - Fukushima, Yukinobu

AU - Goda, Itsuho

AU - Murase, Tutomu

AU - Yokohira, Tokumi

PY - 2018/3/29

Y1 - 2018/3/29

N2 - A server migration service (SMS) has been proposed as a means of improving communication QoS of network application (NW-Apps) operated on Infrastructure as a Service (IaaS)-type cloud services. In SMS, computers called workplaces (WPs) are distributed across the network, and a server-side application (server) of a NW-App can migrate among the WPs in order to improve the communication QoS of NW-Apps. In this paper, we tackle a WP capacity design problem where we determine where WPs should be placed within a NW, and what capacity they should have. We propose two methods for the problem. Method 1 seeks to place higher capacity WPs at locations where more servers are likely to stay. Method 2 tries to position WPs such that the required level of communication QoS for NW-Apps can be satisfied with at least one WP at any location in the NW. This is accomplished by formulating the WP capacity design problem as a minimum dominating set (MDS) problem and solving it.

AB - A server migration service (SMS) has been proposed as a means of improving communication QoS of network application (NW-Apps) operated on Infrastructure as a Service (IaaS)-type cloud services. In SMS, computers called workplaces (WPs) are distributed across the network, and a server-side application (server) of a NW-App can migrate among the WPs in order to improve the communication QoS of NW-Apps. In this paper, we tackle a WP capacity design problem where we determine where WPs should be placed within a NW, and what capacity they should have. We propose two methods for the problem. Method 1 seeks to place higher capacity WPs at locations where more servers are likely to stay. Method 2 tries to position WPs such that the required level of communication QoS for NW-Apps can be satisfied with at least one WP at any location in the NW. This is accomplished by formulating the WP capacity design problem as a minimum dominating set (MDS) problem and solving it.

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

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

U2 - 10.1109/NTMS.2018.8328725

DO - 10.1109/NTMS.2018.8328725

M3 - Conference contribution

AN - SCOPUS:85050994437

VL - 2018-January

SP - 1

EP - 5

BT - 2018 9th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -