Presentation 2017-03-02
A design method of work place capacity using minimum dominating set in server migration service
Itsuho Goda, Yukinobu Fukushima, Tutomu Murase, Tokumi Yokohira,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In server migration service (SMS), computers called work places (WPs) are deployed at various locations in a network, and servers for network applications (NW-Apps) may migrate between WPs to achieve better communication QoS. In order to improve profit of SMS providers, it is important to assign computing resource (capacity) to WPs as little as possible while providing good communication QoS with NW-App providers. In this paper, we consider WP capacity design problem where we determine where to deploy WPs in the network and how much capacity to assign to each of the deployed WPs in order to improve communication QoS of NW-Apps as much as possible under the assumption that the total capacity of WPs are given beforehand. In this paper, we propose two WP capacity design methods. Proposed method 1 deploys WPs with larger capacity to locations to which moreservers migrates. Proposed method 2 deploys WPs so that any location in the network can communicate with at least one WP with the QoS level required by NW-Apps.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Clud computing / Server migration service (SMS) / Work Place Capacity Design / Minimum Dominating Set Problem
Paper # NS2016-170
Date of Issue 2017-02-23 (NS)

Conference Information
Committee NS / IN
Conference Date 2017/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) OKINAWA ZANPAMISAKI ROYAL HOTEL
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
Vice Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
Secretary Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT)
Assistant Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A design method of work place capacity using minimum dominating set in server migration service
Sub Title (in English)
Keyword(1) Clud computing
Keyword(2) Server migration service (SMS)
Keyword(3) Work Place Capacity Design
Keyword(4) Minimum Dominating Set Problem
1st Author's Name Itsuho Goda
1st Author's Affiliation Okayama University(Okayama Univ.)
2nd Author's Name Yukinobu Fukushima
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Tutomu Murase
3rd Author's Affiliation Nagoya University(Nagoya Univ.)
4th Author's Name Tokumi Yokohira
4th Author's Affiliation Okayama University(Okayama Univ.)
Date 2017-03-02
Paper # NS2016-170
Volume (vol) vol.116
Number (no) NS-484
Page pp.pp.77-82(NS),
#Pages 6
Date of Issue 2017-02-23 (NS)