| 講演名 | 2014-04-17 Zipf分布型の処理要求に適したスケールアウト手法のラウンドロビン・コンシステントハッシング複合型負荷分散との比較(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) 山下 高生, 栗田 弘之, 高田 直樹, 太田 賢治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々は,これまで,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 |
| 資料番号 | NS2014-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2014/4/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Zipf分布型の処理要求に適したスケールアウト手法のラウンドロビン・コンシステントハッシング複合型負荷分散との比較(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 山下 高生 / Takao YAMASHITA |
| 第 1 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 第 2 著者 氏名（和/英） | 栗田 弘之 / Hiroyuki KURITA |
| 第 2 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 第 3 著者 氏名（和/英） | 高田 直樹 / Naoki TAKADA |
| 第 3 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 第 4 著者 氏名（和/英） | 太田 賢治 / Kenji OTA |
| 第 4 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 発表年月日 | 2014-04-17 |
| 資料番号 | NS2014-7 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 6 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |