IaaS型クラウドサービスで稼働するネットワークアプリケーション(NW-App)の通信品質を改善するためのサービスとして,サーバ移動サービス(SMS)が提案されている.SMSでは,NW-Appのサーバを稼働できる計算機(WP:Work Place)がネットワーク内に分散配置されており,サーバはより良好な通信品質が得られるWPへ移動できる.一方で,サーバ移動に伴い発生するトラヒックは移動経路上の背景トラヒックの通信品質の劣化(NWインパクト)を引き起こすため,NW-Appの通信品質とNWインパクトの双方を考慮してサーバの配置を決定しなければならない.本研究では,NWインパクトを定められた水準以下に抑制しつつ,NW-Appの通信品質を極力良好に保つようにサーバの配置を決定する問題に取り組む.この問題に対して,NW-Appの通信品質が多くの状況で良好になると考えられるWPの近傍のみにサーバの移動範囲を制限することで,現在のNW-Appの通信品質だけでなく将来のそれをも良好に保つことを試みるサーバ配置決定アルゴリズムを提案する.