| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-03-08 09:00 Zipf分布型の処理要求に適したスケールアウト手法における負荷分散と記憶域近似的最小化 ○山下高生・栗田弘之・高田直樹・南 拓也・太田賢治（NTT）  IN2012-177 |
|
| 抄録 | （和） | 本論文では，WWW(World Wide Web)やネットワーク装置の制御に用いられるデータ処理において，少量のデータに大半の処理要求が集中する一方で，処理要求頻度が低いデータが大量に存在するようなZipf分布型の特性を持つ処理要求において，サーバ負荷の偏りを一定以下に保ちながら，サーバ全体で必要な記憶域の近似的最小化を実現する方法を提案する．本提案では，これまで提案・評価を行ってきた，要求頻度の違いに応じて，ラウンドロビン，ラウンドロビンとコンシステントハッシングのハイブリッド型処理，コンシステントハッシングの三通りの処理方法を使い分けるスケールアウト可能な負荷分散方法の拡張として，負荷分散と記憶域近似的最小化の両立を目的とした，要求頻度に対する三通りの処理方法の割り当て方法を提案する．提案方法については，シミュレーションにより評価を行い，負荷分散を実現しながら，記憶域近似的最小化により既存技術と比較して大幅に記憶域を削減可能であることを示す． |
| （英） | In this paper, we propose a load balancing method to process requests that follow a Zipfian distribution, which has extremely large variance. This large variance of a Zipfian distribution leads to the imbalance of server loads. To solve this problem, we enhanced a previously proposed 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 enhanced method described in this paper approximately minimizes the total amount of memory needed for all servers as well as achieves load balancing. The minimization is accomplished by arranging the boundaries between the hot and normal zones, and between the normal and cold zones. We evaluated the enhanced method by simulation in terms of the amount of memory and the variance of server loads. The simulation showed that it can significantly decrease the amount of memory as well as achieve load balancing, compared to existing methods. | |
| キーワード | （和） | Zipf分布 / スケールアウト / ラウンドロビン / コンシステントハッシング / 負荷分散 / / / |
| （英） | Zipfian distribution / scale out / round robin / consistent hashing / load balancing / / / | |
| 文献情報 | 信学技報, vol. 112, no. 464, IN2012-177, pp. 137-142, 2013年3月. | |
| 資料番号 | IN2012-177 | |
| 発行日 | 2013-02-28 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2012-177 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2013-03-07 - 2013-03-08 |
| 開催地（和） | 残波岬ロイヤルホテル |
| 開催地（英） | Okinawa Zanpamisaki Royal Hotel |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2013-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | Zipf分布型の処理要求に適したスケールアウト手法における負荷分散と記憶域近似的最小化 |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing and Approximate Memory Minimization in Scale-Out System Architecture for Processing Requests That Follow Zipfian Distribution |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Zipf分布 / Zipfian distribution |
| キーワード(2)（和/英） | スケールアウト / scale out |
| キーワード(3)（和/英） | ラウンドロビン / round robin |
| キーワード(4)（和/英） | コンシステントハッシング / consistent hashing |
| キーワード(5)（和/英） | 負荷分散 / load balancing |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山下 高生 / Takao Yamashita / ヤマシタ タカオ |
| 第1著者 所属（和/英） | NTTネットワークサービスシステム研究所 (略称： NTT) NTT Network Service Systems Laboratories (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 栗田 弘之 / Hiroyuki Kurita / クリタ ヒロユキ |
| 第2著者 所属（和/英） | NTTネットワークサービスシステム研究所 (略称： NTT) NTT Network Service Systems Laboratories (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 高田 直樹 / Naoki Takada / タカダ ナオキ |
| 第3著者 所属（和/英） | NTTネットワークサービスシステム研究所 (略称： NTT) NTT Network Service Systems Laboratories (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 南 拓也 / Takuya Minami / ミナミ タクヤ |
| 第4著者 所属（和/英） | NTTネットワークサービスシステム研究所 (略称： NTT) NTT Network Service Systems Laboratories (略称： NTT) |
| 第5著者 氏名（和/英/ヨミ） | 太田 賢治 / Kenji Ota / オオタ ケンジ |
| 第5著者 所属（和/英） | NTTネットワークサービスシステム研究所 (略称： NTT) NTT Network Service Systems Laboratories (略称： 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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-03-08 09:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2012-177 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.464 |
| ページ範囲 | pp.137-142 |
| ページ数 | 6 |
| 発行日 | 2013-02-28 (IN) |
[研究会発表申込システムのトップページに戻る]