サーバ移動サービスにおけるサーバ追い出しアルゴリズム

神崎 康治
福島 行信
村瀬 勉
横平 徳美
須田 達也

IaaS型クラウドサービスの一つとして,1つ以上のサーバと各サーバに属する1つ以上のクライアントからなるネットワークアプリケーション(NW App)に対して,サーバ移動サービスを提供することが考えられている.このサービスでは,ネットワーク内に複数設置された計算機(WP: Working Place)上でサーバが稼働することができ,サーバは必要とあれば別のWPに移動(自発移動)することができる.ただし,移動先のWP内のサーバ数があらかじめ決められた上限値に等しい場合,自発移動のサーバを格納するために,そのWPに存在するいずれかのサーバを追い出して別のWPに移動(強制移動)させることもある.本報告では,まず,各サーバの移動の公平性の観点から,特定のサーバが過度に頻繁に自発移動できない,逆に過度に頻繁に強制移動させられることを防ぐことを目的として,各サーバの過去の自発移動回数と強制移動回数にもとづいて,追い出しサーバを絞り込む方法を3つ提案する.また,絞り込まれたサーバの中から,移動に伴うネットワークへのインパクトを極力小さくできるようなサーバの決定法を2つ提案する.

電子情報通信学会技術研究報告. IN, 情報ネットワーク

一般社団法人電子情報通信学会

110

449

http://ci.nii.ac.jp/naid/110008688952
http://ci.nii.ac.jp/ncid/AN10013072
http://id.ndl.go.jp/bib/11047845