| 講演名 | 2010-10-15 コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) 人江 道生, 西村 豪生, 金子 雅志, 別所 寿一, 飯尾 政美, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,大規模分散処理技術の適用例としてセッション制御サーバを考える.セッション制御サーバにおいては,システム全体への負荷がクラスタを構成するノード間で均等に分散されることが重要な要求条件の1つになっている.また,耐故障性やスモールスタート性といった観点についても考慮する必要があり,これらの要求条件を満足する負荷分散手法と複製の割り当て手法の組み合わせについて検討を行う.本研究ではセッション制御サーバの負荷分散にコンシステント・ハッシュ法を用いる.コンシステント・ハッシュ法における従来のノードID割り当て手法は偏りが大きく,セッション制御サーバの負荷分散に用いるには分散性が不足していた.本稿ではこれに対し,物理ノード1つにつき複数の仮想ノードIDをID空間の領域の大きさに従って決定的に割り当てる手法を提案する.また複製の衝突を回避するため,仮想ノードID間の距離を一定に保つテクニックを提案し,シミュレーションによりこれらの特性について確認する. |
| 抄録(英) | In this paper, we choose session control servers as the objects of our studies on the massively distributed systems. For systems like session control servers, the system is required to have a good load balancing scheme. Also some characteristic such as scalability and fault-tolerance are required. We propose a load balancing method that fulfill these requirements. We apply Consistent Hashing as the load balancing scheme for the session control servers. Existing node-ID allocation methods for Consistent Hashing have wide-range of load distribution, so that it is not suitable for the load balancer of the session control servers. We propose a node-ID allocation method that selects the longest range of the ID space and allocates an ID to divide that range. In addition to that, we propose a technique to prevent conflicts between replicas of the virtual nodes. Lastly, we confirm the characteristics of our proposed method by simulations. |
| キーワード(和) | コンシステント・ハッシュ法 / 負荷分散 / データ複製 |
| キーワード(英) | Consistent Hashing / Load balancing / Replication |
| 資料番号 | IN2010-77 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/10/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Load Balancing and Replica Partitioning Method for Consistent Hashing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | コンシステント・ハッシュ法 / Consistent Hashing |
| キーワード(2)（和/英） | 負荷分散 / Load balancing |
| キーワード(3)（和/英） | データ複製 / Replication |
| 第 1 著者 氏名（和/英） | 人江 道生 / Michio IRIE |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 西村 豪生 / Hideo NISHIMURA |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 3 著者 氏名（和/英） | 金子 雅志 / Masashi KANEKO |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 4 著者 氏名（和/英） | 別所 寿一 / Hisakazu BESSHO |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 第 5 著者 氏名（和/英） | 飯尾 政美 / Masami IIO |
| 第 5 著者 所属（和/英） | 日本電信電話株式会社NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories, NTT Corporation |
| 発表年月日 | 2010-10-15 |
| 資料番号 | IN2010-77 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 224 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |