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

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Workplace Capacity Design Using the Minimum Dominating Set in Server Migration Services'. Together they form a unique fingerprint.

  • 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