An on-line algorithm to determine the location of the server in a server migration service

Yuta Hoshino, Yukinobu Fukushima, Tokumi Yokohira, Tutomu Murase, Tatsuya Suda

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

6 Citations (Scopus)

Abstract

In IaaS cloud services, QoS of network applications (NW-Apps) may degrade due to location factors such as significant distance between a server-side application (server) of a NW-App at a data center and a client-side application (client) of the NW-App at a client terminal. In order to shorten the distance and to improve the QoS, server migration services (SMSes) have been proposed. In SMSes, servers may migrate between different computers (called work places, WPs) on a network to prevent QoS degradation caused by the changes of client locations. Although server migrations can improve QoS of NW-Apps, they also generate a huge amount of traffic (server migration traffic) in the network. This paper focuses on a server location decision problem where the location of a server is decided in an on-line manner so that QoS of a NW-App is improved under the constraint that the server migration traffic has to be suppressed below an acceptable level. For the problem, we propose a practical on-line algorithm. The key idea behind the proposed algorithm is that the location of the server is decided with consideration of the QoS degradation in the future. The algorithm defines the averagely good location for the server where the QoS is expected to be relatively good for various client locations. Then, it keeps the range of the server's migration within the returnable range where the server can soon come back to the averagely good location. As a result, the QoS can be always kept as good as the one under the averagely good location. Simulation results show that the proposed algorithm improves QoS of the NW-App by up to 30% compared to a greedy algorithm.

Original languageEnglish
Title of host publication2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages740-745
Number of pages6
ISBN (Electronic)9781479963904
DOIs
Publication statusPublished - Jul 14 2015
Event2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015 - Las Vegas, United States
Duration: Jan 9 2015Jan 12 2015

Publication series

Name2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015

Other

Other2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
CountryUnited States
CityLas Vegas
Period1/9/151/12/15

    Fingerprint

Keywords

  • IaaS cloud service
  • on-line algorithm
  • server location decision problem
  • server migration service

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Hoshino, Y., Fukushima, Y., Yokohira, T., Murase, T., & Suda, T. (2015). An on-line algorithm to determine the location of the server in a server migration service. In 2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015 (pp. 740-745). [7158070] (2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCNC.2015.7158070