講演抄録/キーワード |
講演名 |
2011-10-14 10:00
サーバ移動サービスにおける移動先決定アルゴリズム ○中川真里・山中麻人・福島行信(岡山大)・村瀬 勉(NEC)・横平徳美(岡山大)・須田達也(カリフォルニア大) NS2011-99 |
抄録 |
(和) |
IaaS 型クラウドサービスの一つとして,1 つ以上のサーバとクライアントからなるネットワークアプリケーション(NW App) に対して,サーバが稼働できる計算機(WP: Working Place) を用意し,NW App の通信品質が劣化したときに通信品質が良くなる別のWP にサーバを移動させるサービスが考えられている.しかし,サーバのファイルサイズは一般に非常に大きいため,その移動に伴い,背景トラヒックの通信品質の劣化を引き起こすので,この劣化の程度(インパクト) を極力低減することが重要である.本報告では,NW App のSLA (Service Level Agreement)を満たすクライアントの総数(収容クライアント数) を多くしつつ,インパクトの低減を目指した3 つの移動先決定アルゴリズムMIA,MRA およびMCA を提案する.MIA,MRA およびMCA では,サーバ移動が必要なとき,それぞれ,移動に伴うインパクトが最小となるWP,全WP の残余収容サーバ数が極力均一となるWP,および,そのサーバの被覆度(SLA を満たす通信範囲) が最大となるWP に移動させる.数値例によれば,フルカバーWP(任意の位置のクライアントとSLA を満たす通信が行えるWP) が存在しない,もしくは,その収容サーバ数が小さい場合はMIA が最も優れており,それ以外の場合,MCA が最も優れている. |
(英) |
Server migration service provides network applications (NW Apps) with server running environment on a computer (WP) and service of server migration to another WP where the NW App can attain better QoS when it is degraded. Because the file size of a server is large, the traffic for server migration causes QoS degradation of its background traffic. Thus, it is important to decrease the degree (impact) of the QoS degradation. In this paper, we propose three destination selection algorithms MIA, MRA and MCA that try to decrease the impact while increasing the number of NW App’s clients whose SLA are satisfied. When a server migration is triggered, MIA, MRA and MCA move the server to the WP with the minimum impact, the WP with the maximum remaining space for servers and the WP with the maximum communication range where the SLA is satisfied, respectively. Numerical examples show that when there is no full-cover WP (on which a server can communicate with an arbitrary client while satisfying the SLA) or its space is small, MIA outperforms the others, otherwise MCA outperforms the others. |
キーワード |
(和) |
クラウドコンピューティング / サーバ移動サービス / 移動先決定アルゴリズム / / / / / |
(英) |
Cloud computing / Server migration service / Destination selection algorithm / / / / / |
文献情報 |
信学技報, vol. 111, no. 232, NS2011-99, pp. 93-98, 2011年10月. |
資料番号 |
NS2011-99 |
発行日 |
2011-10-06 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2011-99 |
|