講演抄録/キーワード |
講演名 |
2012-01-27 13:00
コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法 ○入江道生・岩佐絵里子・金子雅志・福元 健・飯尾政美(NTT) IN2011-131 |
抄録 |
(和) |
スケールアウト型の分散構成を取るセッション制御サーバにおいて,ハードウェア資源の利用効率の向上を目標とする場合,各ノードへの負荷分散性の高さと,ノードの性能が不均一な構成においても全てのノードの性能を使い切るという,2点の両立が必要となる.本研究ではこの目的に対し,セッション制御サーバの負荷分散に用いるコンシステント・ハッシュ法について,各ノードのIDを確率に基いて求める代わりに,各サーバの性能比に基いて決定する手法を提案する.また,提案手法と既存手法のそれぞれについて,各ノードに割り当てられる負荷量をシミュレートすることで,提案手法が性能を意識した負荷分散が行えており,かつ高い負荷分散性を有することを確認する. |
(英) |
For scale-out session control servers, there are two requirements for the effective utilization of hardware resources; solutions for load-balancing and the heterogeneity of node capability. For these requirements, we propose a node identifier allocation method for the consistent hashing. In this method, the identifiers of newly added nodes are calculated to cut the existing nodes' regions to fit to their desirable sizes from the capability of the nodes. We simulate the region sizes of nodes to show that our proposed method reduces the load imbalance extremely even with the consideration for node capability. |
キーワード |
(和) |
コンシステント・ハッシュ法 / 負荷分散 / 不均一性 / / / / / |
(英) |
Consistent Hashing / Load Balancing / Heterogeneity / / / / / |
文献情報 |
信学技報, vol. 111, no. 409, IN2011-131, pp. 65-70, 2012年1月. |
資料番号 |
IN2011-131 |
発行日 |
2012-01-19 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2011-131 |
研究会情報 |
研究会 |
IN |
開催期間 |
2012-01-26 - 2012-01-27 |
開催地(和) |
旭川ターミナルホテル |
開催地(英) |
Asahikawa-Terminal-Hotel |
テーマ(和) |
オーバーレイネットワーク,P2Pネットワーク,自律分散制御および一般 |
テーマ(英) |
overlay networks, P2P networks, autonomous distributed networks, etc |
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2012-01-IN |
本文の言語 |
日本語 |
タイトル(和) |
コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法 |
サブタイトル(和) |
|
タイトル(英) |
A Load Balancing Method for Consistent Hashing with Consideration for Heterogeneity of Node Capability |
サブタイトル(英) |
|
キーワード(1)(和/英) |
コンシステント・ハッシュ法 / Consistent Hashing |
キーワード(2)(和/英) |
負荷分散 / Load Balancing |
キーワード(3)(和/英) |
不均一性 / Heterogeneity |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
入江 道生 / Michio Irie / イリエ ミチオ |
第1著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
第2著者 氏名(和/英/ヨミ) |
岩佐 絵里子 / Eriko Iwasa / イワサ エリコ |
第2著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
第3著者 氏名(和/英/ヨミ) |
金子 雅志 / Masashi Kaneko / カネコ マサシ |
第3著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
第4著者 氏名(和/英/ヨミ) |
福元 健 / Takeshi Fukumoto / フクモト タケシ |
第4著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
第5著者 氏名(和/英/ヨミ) |
飯尾 政美 / Masami Iio / イイオ マサミ |
第5著者 所属(和/英) |
日本電信電話株式会社 (略称: NTT)
NTT Corporation (略称: NTT) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2012-01-27 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
IN |
資料番号 |
IN2011-131 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.409 |
ページ範囲 |
pp.65-70 |
ページ数 |
6 |
発行日 |
2012-01-19 (IN) |