Zipf分布型の処理要求に適したスケールアウト手法における負荷分散と記憶域近似的最小化(分散技術)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,WWW(World Wide Web)やネットワーク装置の制御に用いられるデータ処理において,少量のデータに大半の処理要求が集中する一方で,処理要求頻度が低いデータが大量に存在するようなZipf分布型の特性を持つ処理要求において,サーバ負荷の偏りを一定以下に保ちながら,サーバ全体で必要な記憶域の近似的最小化を実現する方法を提案する.本提案では,これまで提案・評価を行ってきた,要求頻度の違いに応じて,ラウンドロビン,ラウンドロビンとコンシステントハッシングのハイブリッド型処理,コンシステントハッシングの三通りの処理方法を使い分けるスケールアウト可能な負荷分散方法の拡張として,負荷分散と記憶域近似的最小化の両立を目的とした,要求頻度に対する三通りの処理方法の割り当て方法を提案する.提案方法については,シミュレーションにより評価を行い,負荷分散を実現しながら,記憶域近似的最小化により既存技術と比較して大幅に記憶域を削減可能であることを示す.
- 一般社団法人電子情報通信学会の論文
- 2013-02-28
著者
-
南 拓也
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サービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- R&Dホットコーナー ソリューション 拡張性と高可用性を備えたVPN認証システム「AAA」
- 広域ネットワーキングサービスプラットフォームにおけるサーバ負荷分散方式
- セッション層アーキテクチャにおけるフロー情報を用いた通信資源管理機構(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサー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.情報ネットワーク)
- 要求頻度の偏りを考慮したスケーラビリティと負荷の平準化を両立する負荷分散手法の検討