サーバ移動サービスにおける最適サーバ配置

摘要

IaaS型クラウドサービスにおいて，1つ以上のサーバとクライアントからなるネットワークアプリケーション（NW-App）に対して良好な通信QoSを提供するためにサーバ移動サービス（SMS: Server Migration Service）が提案されている．SMSではWork Place （WP）と呼ばれる計算機がネットワーク内に配置され，NW-Appのサーバは通信QoSがより良好なWPへ移動できる．本報告では，サーバ移動トラヒックが引き起こす背景トラヒックのQoS劣化（NWインパクト）をあらかじめ定められた水準以下に抑制するという制約の下で，通信QoSの劣化に伴いSMSプロバイダがNW-Appプロバイダへ支払わなければならないペナルティを極力低減するようにサーバ移動の実施時期，実施対象サーバおよびそれらの移動先WPを決定する問題に取り組む．この問題を整数計画問題として定式化し，それを解くことにより最適なサーバ配置とペナルティの最適値を求める．数値例によると，許容されるNWインパクトの水準が低くサーバ移動の実施が厳しく制限される場合には，最適サーバ配置手法は貪欲アルゴリズムと比較して36％から49％程度低いペナルティを達成する．