| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-04-17 13:20 Zipf分布型の処理要求に適したスケールアウト手法のラウンドロビン・コンシステントハッシング複合型負荷分散との比較 ○山下高生・栗田弘之・高田直樹・太田賢治（NTT）  NS2014-7 |
|
| 抄録 | （和） | 我々は，これまで，WWW(World Wide Web)やネットワーク装置の制御に用いられるデータ処理において，少量のデータに大半の処理要求が集中する一方で，処理要求頻度が低いデータが大量に存在するようなZipf分布型の特性を持つ処理要求に対し，サーバ負荷の偏りを一定以下に保ちながら，サーバ全体で必要な記憶域の近似的最小化を実現する方法を提案してきた．これまでの提案方法は，要求頻度の違いに応じて，ラウンドロビン，ラウンドロビンとコンシステントハッシングのハイブリッド型処理，コンシステントハッシングの三通りの処理方法を使い分けるスケールアウト可能な負荷分散方法である．本論文では，要求頻度の違いに応じて，ラウンドロビンとコンシステントハッシングの二通りのみを行う負荷分散方法と，既存提案方法の比較を行い，両者の適切な使い分け条件を明らかにする． |
| （英） | In this paper, we evaluate, by simulation, how much amount of memory a load balancing method we previously proposed to process requests that follow a Zipfian distribution can decrease compared with a hybrid load balancing method that is composed of round-robin and consistent hashing. A Zipfian distribution has extremely large variance. This large variance of a Zipfian distribution leads to the imbalance of server loads. To solve this problem, we previously proposed a method that achieves load balancing among servers processing requests with a Zipf-like distribution, where every request has a key used to identify a service. In the previously proposed method, the range of key ranks, which are the places in the order of how frequently the key is used, is divided into three regions: hot, normal, and cold zones, where one of three different ways to process requests is used for every zone. To process requests with keys in the hot and cold zones, round-robin load balancing and consistent hashing are used, respectively. In addition, in order to process requests with keys in the normal zone, requests are processed by a number of servers that is less than the number of all servers. The simulation showed that the previously proposed method can significantly decrease the amount of memory compared with the hybrid method under some conditions and it needs almost the same amount of memory as the previously proposed method does under the other conditions. | |
| キーワード | （和） | Zipf分布 / スケールアウト / ラウンドロビン / ンシステントハッシング / 負荷分散 / / / |
| （英） | Zipfian distribution / scale out / round robin / consistent hashing / load balancing / / / | |
| 文献情報 | 信学技報, vol. 114, no. 6, NS2014-7, pp. 33-38, 2014年4月. | |
| 資料番号 | NS2014-7 | |
| 発行日 | 2014-04-10 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2014-7 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2014-04-17 - 2014-04-18 |
| 開催地（和） | 石垣市民会館 |
| 開催地（英） | Ishigaki-City-Hall |
| テーマ（和） | トラヒック，NW評価，性能，リソース管理・制御，トラヒックエンジニアリング，NW信頼性・レジリエンシ，一般 |
| テーマ（英） | Traffic, Network evaluation, Performance, Resource Management/Control, Traffic Engineering, Reliability, Resiliency |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2014-04-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | Zipf分布型の処理要求に適したスケールアウト手法のラウンドロビン・コンシステントハッシング複合型負荷分散との比較 |
| サブタイトル（和） | |
| タイトル（英） | Comparison of Load Balancing Designed for Requests Following Zipfian Distribution and Hybrid Load Balancer Using Round-Robin and Consistent Hashing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Zipf分布 / Zipfian distribution |
| キーワード(2)（和/英） | スケールアウト / scale out |
| キーワード(3)（和/英） | ラウンドロビン / round robin |
| キーワード(4)（和/英） | ンシステントハッシング / consistent hashing |
| キーワード(5)（和/英） | 負荷分散 / load balancing |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山下 高生 / Takao Yamashita / ヤマシタ タカオ |
| 第1著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 栗田 弘之 / Hiroyuki Kurita / クリタ ヒロユキ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 高田 直樹 / Naoki Takada / タカダ ナオキ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 太田 賢治 / Kenji Ota / オオタ ケンジ |
| 第4著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-04-17 13:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2014-7 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.6 |
| ページ範囲 | pp.33-38 |
| ページ数 | 6 |
| 発行日 | 2014-04-10 (NS) |
[研究会発表申込システムのトップページに戻る]