要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討(情報家電ネットワーク,ホームネットワーク,スマートグリッド,省エネルギ-,M2M,Participatory Sensing,モバイルネットワーク,ユビキタスネットワーク,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
大規模な要求を複数のサーバで処理するサーバ負荷分散方式の一つとして、コンシステントハッシュ法を用いた方式が知られているが、本方式をWebキャッシュサーバやDNSサーバのように、ハッシュ計算のキーとするドメイン名の要求頻度に大きな偏りがあるシステムにそのまま適用すると、サーバの処理量を均一に分散できない問題が発生する。そこで本稿では、キーを要求頻度に応じて分類し、分類したグループ毎に異なる負荷分散手法を単一のパラメータで適用可能な方式を提案する。提案方式のシミュレーションによる評価により、キーの要求頻度に大きな偏りがあり、コンシステントハッシュ法を適用できない状況においても、提案手法では合理的なサーバ数での負荷分散が可能であることを示す。
- 2012-04-05
著者
-
栗田 弘之
日本電信電話株式会社NTT情報流通プラットフォーム研究所
-
山下 高生
日本電信電話株式会社
-
南 拓也
NTT情報流通プラットフォーム研究所
-
栗田 弘之
NTTネットワークサービスシステム研究所
-
高田 直樹
Nttネットワークサービスシステム研究所
-
山下 高生
NTTネットワークサービスシステム研究所
-
山下 高生
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
高田 直樹
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
南 拓也
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
阿川 雄姿
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
栗田 弘之
日本電信電話株式会社NTTネットワークサービスシステム研究所
関連論文
- セッション層アーキテクチャにおけるフロー情報を用いた通信資源管理機構(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- ノマディックサービスにおけるID付きIP端末のNW接続制御方式の検討(All IPモバイルネットワーク,マルチメディアモビリティ・コマース,モバイルマルチキャスト/ブロードキャストネットワーク,モバイル・マルチメディアセキュリティ,コンテキスト/位置情報依存サービス,情報家電ネットワーク,NGN,FMC及び一般)
- ノマディックIMSサービス早期実現のための認証方式(All IPモバイルネットワーク,マルチメディアモビリティ・コマース,モバイルマルチキャスト/ブロードキャストネットワーク,モバイル・マルチメディアセキュリティ,コンテキスト/位置情報依存サービス,情報家電ネットワーク,NGN,FMC及び一般)
- B-6-81 RADIUSサーバ/クライアント間におけるセッション情報の不整合解消に関する一検討(B-6.ネットワークシステム,一般セッション)
- 動的なインフォメーションフロー制御による情報漏洩防止手法(セキュアアーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 動的なインフォメーションフロー制御による情報漏洩防止手法(セキュアアーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 端末とVPNゲートウェイ間に介在する代理装置を用いたVPN接続の中継方式の検討(セッション制御,TCP,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-6-18 広域網における認証メッセージ交換方式の検討(B-6.ネットワークシステム,一般セッション)
- SIPモビリティを用いた移動対応VPN方式の実装と評価(オーバーレイネットワーク)
- B-6-4 セッション層アーキテクチャを用いた遠隔会議システムの設計と実装(B-6. ネットワークシステム, 通信2)
- VPN認証基盤技術について(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- B-7-99 レイヤ2スイッチによるMANサービスにおけるユーザへの情報提示についての考察
- B-7-98 レイヤ2ネットワークにおける障害および設定変更時のウーザへの影響に関する検討
- Transit-Rateに基づくフロー集約を用いたQoS保証フレームワークの評価
- Transit-Rateに基づくフロー管理を用いたスケーラブルなQoS保証フレームワーク
- Transit-Rateに基づくフロー管理を用いたスケーラブルなQoS保証フレームワーク
- Lazy-group replicationにおけるビュー最新度制御分散アルゴリズム
- 複製データのビュー最新度制御方法およびスケーラビリティに関する評価
- 複製データのビュー最新度制御方法およびスケーラビリティに関する評価
- 更新経路の相違に基づく統計的データ・レプリケーション方法
- 可変帯域リンクをもつネットワークの経路制御安定性
- R&Dホットコーナー ソリューション 拡張性と高可用性を備えたVPN認証システム「AAA」
- 公開鍵ベースケルベロス認証サービスにおけるサービスチケット失効リストの分散管理法の提案
- ISDNを用いた高精度時計同期方法
- 広域ネットワーキングサービスプラットフォームにおけるサーバ負荷分散方式
- セッション層アーキテクチャにおけるフロー情報を用いた通信資源管理機構(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- B-6-6 セッション層アーキテクチャにおけるセキュリティゲートウェイの実現(B-6. ネットワークシステム, 通信2)
- 超ディペンダブル・プロセッサアーキテクチャの構想(ディペンダブルプロセッサ,ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- 超ディペンダブル・プロセッサアーキテクチャの構想(ディペンダブルプロセッサ,ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- B-19-1 ネットワーク接続認証を用いたIPアドレスの有効性確話法の検討(B-19.ネットワークソフトウェア,一般講演)
- B-14-15 装置管理システムにおけるマルチベンダ装置の状態管理手法の検討
- B-7-83 サービス連動型IP-VPN切り替え方式の検討(B-7.情報ネットワーク,一般セッション)
- パケット無線ネットワークにおける指向性アンテナの本質的効果
- 要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討 (情報ネットワーク)
- B-7-44 要求頻度の偏りを考慮したコンシステントハッシュ法による負荷分散(B-7.情報ネットワーク,一般セッション)
- B-7-55 可変次元検索の高速化に関する考察(B-7.情報ネットワーク,一般セッション)
- B-7-43 ノード追加削除時における負荷均一化とデータ冗長配置についての一検討(B-7.情報ネットワーク,一般セッション)
- 要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討(情報家電ネットワーク,ホームネットワーク,スマートグリッド,省エネルギ-,M2M,Participatory Sensing,モバイルネットワーク,ユビキタスネットワーク,及び一般)
- Zipf分布型の処理要求に適したスケールアウト手法における負荷分散と記憶域近似的最小化(分散技術)
- B-7-12 要求頻度に偏りがある状況下で処理量とメモリ使用量を均一化する負荷分散方式の検討(B-7.情報ネットワーク)
- B-7-13 要求頻度の偏りを考慮した負荷分散システムのデータ管理に関する検討(B-7.情報ネットワーク)
- B-7-17 複数組織によるサービス連携モデルでの認証制御方法の一検討(B-7.情報ネットワーク)
- 要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討