講演抄録/キーワード |
講演名 |
2012-04-12 13:55
要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討 ○栗田弘之・高田直樹・南 拓也・山下高生・阿川雄資(NTT) IN2012-2 |
抄録 |
(和) |
大規模な要求を複数のサーバで処理するサーバ負荷分散方式の一つとして、コンシステントハッシュ法を用いた方式が知られているが、本方式をWebキャッシュサーバやDNSサーバのように、ハッシュ計算のキーとするドメイン名の要求頻度に大きな偏りがあるシステムにそのまま適用すると、サーバの処理量を均一に分散できない問題が発生する。そこで本稿では、キーを要求頻度に応じて分類し、分類したグループ毎に異なる負荷分散手法を単一のパラメータで適用可能な方式を提案する。提案方式のシミュレーションによる評価により、キーの要求頻度に大きな偏りがあり、コンシステントハッシュ法を適用できない状況においても、提案手法では合理的なサーバ数での負荷分散が可能であることを示す。 |
(英) |
The consistent hash method is known as a load balancing method for the case where a large number of requests are to be handled by multiple servers. However, if the frequencies of requests for domain names, which are used as keys for the hash calculation, are unbalanced, as is the case with Web cache servers and DNS servers, it cause an uneven distribution of the load to servers. To solve this problem, this paper presents a load balancing system in which keys are classified into groups according to the frequency at which they are requested, and a different load balancing method is applied to each key group based on a single parameter. An evaluation of the proposed method using simulation has confirmed that the system can successfully balance the load on a reasonable number of servers in cases where the consistent hash method cannot be applied. |
キーワード |
(和) |
負荷分散 / コンシステントハッシング / 偏り / サーバ数 / 処理量 / / / |
(英) |
Load Balancing / Consistent Hashing / Unbalance / Number of Servers / Processing Load / / / |
文献情報 |
信学技報, vol. 112, no. 4, IN2012-2, pp. 7-12, 2012年4月. |
資料番号 |
IN2012-2 |
発行日 |
2012-04-05 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2012-2 |
|