コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,大規模分散処理技術の適用例としてセッション制御サーバを考える.セッション制御サーバにおいては,システム全体への負荷がクラスタを構成するノード間で均等に分散されることが重要な要求条件の1つになっている.また,耐故障性やスモールスタート性といった観点についても考慮する必要があり,これらの要求条件を満足する負荷分散手法と複製の割り当て手法の組み合わせについて検討を行う.本研究ではセッション制御サーバの負荷分散にコンシステント・ハッシュ法を用いる.コンシステント・ハッシュ法における従来のノードID割り当て手法は偏りが大きく,セッション制御サーバの負荷分散に用いるには分散性が不足していた.本稿ではこれに対し,物理ノード1つにつき複数の仮想ノードIDをID空間の領域の大きさに従って決定的に割り当てる手法を提案する.また複製の衝突を回避するため,仮想ノードID間の距離を一定に保つテクニックを提案し,シミュレーションによりこれらの特性について確認する.
- 2010-10-07
著者
-
金子 雅志
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
入江 道生
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
西村 豪生
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
西村 豪生
NTTネットワークサービスシステム研究所
-
飯尾 政美
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
別所 寿一
NTTネットワークサービスシステム研究所
-
別所 寿一
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
人江 道生
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
飯尾 政美
日本電信電話株式会社 Nttネットワークサービスシステム研究所
-
西村 豪生
日本電信電話株式会社 Nttネットワークサービスシステム研究所
関連論文
- Service Delivery Platformを用いたビル警報通知連携システムの開発(変革を続けるネットワークソフトウェア技術論文)
- SIP Servletのポータビリティに関する一考察(SIP,IMS,一般,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- 将来ネットワークに向けたサーバ構成方法に関する一考察 (情報ネットワーク)
- Java-ASにおけるガベージコレクション対策に関する一考察 (ネットワークシステム)
- キャリアグレードサーバにおける装置管理方式に関する一考察(次世代ネットワーク,SIP・プレゼンス,一般)
- 高可用サーバクラスタにおけるシステム更新方式の検討(システム構成・信頼性,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- コンシステント・ハッシュ法におけるノード間のデータ冗長性を考慮したID割り当て手法(システム構成・信頼性,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- B-19-6 NGNにおけるアプリケーション・ホスティング・プラットフォームの一検討(B-19.ネットワークソフトウェア,一般講演)
- NGNにおけるアプリケーション・ホスティング・プラットフォームの一検討 : アプリケーション連携のためのユーザ認証方式
- ステートフルなセッション制御サーバにおけるガベージコレクション対策に関する一考察 (情報ネットワーク)
- B-19-17 Web-SIP連携リッチインターネットアプリケーションの実現方式に関する一考察(B-19. ネットワークソフトウェア,一般セッション)
- B-19-25 対話連動型Telecom連携アプリケーションの実現方法に関する一検討(B-19. ネットワークソフトウェア,一般セッション)
- Web-SIP連携メディアサービスの実現方式に関する一検討(SIP,NAT)
- B-19-9 インターネット映像共有サービスの次世代ネットワークへの適用方式に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- B-19-5 効率的なParlay X APIの複合手法についての一考察(B-19. ネットワークソフトウェア,一般セッション)
- B-19-5 Web-Telecom連携サービスにおけるプロファイル情報取得方式に関する検討(B-19. ネットワークソフトウェア,一般セッション)
- Service Delivery Platform を用いたビル警報通知連携システムの開発
- B-6-22 汎用サーバによる呼処理サービスでの系間同期方法に関する一検討(B-6.ネットワークシステム, 通信2)
- B-6-20 Linuxを用いたキャリアシステムにおける無限ループ監視方式に関する一考察(B-6.ネットワークシステム, 通信2)
- ファイルシステムとしてのメディアストリーム制御機構の提案(SIP/NGN)
- Java-ASにおけるガベージコレクション対策に関する一考察(SIP/NGN・一般)
- B-19-4 Web-Telecom連携サービスにおけるプロファイル情報取得方式の実装と性能測定(B-19.ネットワークソフトウェア,一般セッション)
- B-19-22 ソフトウェア障害に耐性を持つ高可用サーバ方式についての一検討(B-19.ネットワークソフトウェア,一般セッション)
- コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法 (情報ネットワーク)
- B-19-6 Web-SIP連携リッチインターネットアプリケーションにおけるSIP通信機能部の実装と評価(B-19.ネットワークソフトウェア,一般セッション)
- B-7-108 コンシステント・ハッシュ法の呼処理サーバヘの適用に関する一検討(B-7.情報ネットワーク,一般セッション)
- B-6-107 ガベージコレクションを考慮したサーバ監視方式に関する一考察(B-6.ネットワークシステム,一般セッション)
- B-6-66 Parlay Xメディア制御APIゲートウェイの設計と実装(B-6.ネットワークシステム,一般セッション)
- B-6-69 SIP Servletからのメディアサーバ制御に関する一考察(B-6.ネットワークシステム,一般セッション)
- B-6-70 SIP Servletにおけるプロファイルデータアクセス方式に関する一考察(B-6.ネットワークシステム,一般セッション)
- Linuxを用いた高可用キャリアシステムにおけるタスク優先実行保証に関する一考察
- 将来ネットワークに向けたサーバ構成方法に関する一考察(サービス,一般,次世代・新世代ネットワーク,IMS, FMC,フェムトセル,情報家電ネットワーク,シームレス通信,プレゼンス,IPTV, VoD及び一般)
- コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- ステートフルなセッション制御サーバにおけるガべージコレクション対策に関する一考察(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- B-6-45 Linux上での高可用セッション制御システムに向けた実行制御方式(B-6. ネットワークシステム, 通信2)
- 高可用ネットワークサーバの資源運用柔軟化に向けた高速リモートブート機構 (ネットワークシステム)
- B-19-1 NGNサービスプラットフォームコンポーネントが提供するAPIを用いたコンテキストアウェアサービス生成法の検討(B-19.ネットワークソフトウェア,一般セッション)
- B-7-50 コンシステント・ハッシュ法におけるノード増減を意識した負荷分散手法(B-7.情報ネットワーク,一般セッション)
- B-6-7 SIPサービス連携機能のJSR289による実装について(B-6.ネットワークシステム,一般セッション)
- B-6-21 IMSにおけるSCIMのJSR116による実装方式について(B-6.ネットワークシステム,一般講演)
- C-041 SIPプロトコル処理におけるガベージコレクションの影響評価に関する検討(ハードウェア・アーキテクチャ,一般論文)
- B-19-4 ネットワークサーバの資源利用効率向上に向けたソフトウェア環境の配備方式(B-19.ネットワークソフトウェア,一般セッション)
- B-6-13 Java-ASにおけるセッションデータ管理機能の実装に関する一考察(B-6.ネットワークシステム,一般セッション)
- Parlay X 3.0のパート間連携を実現するAPIゲートウェイについて(SIP,IMS,一般,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- B-6-51 Parlay Xにおけるイベント通知API拡張方式の提案(B-6.ネットワークシステム,一般セッション)
- B-6-80 事業者間SCF-SSFインタフェース接続における網保護機能に関する考察
- 高度INにおける直列型サービス並存モデルに関する一検討
- 高度INでの複数サービス実行のための直列型サービス並存モデルに関する一考察 : トリガ検出時のコールセグメント生成について
- スケールアウト型セッション制御サーバにおける動的構成変更に関する一検討 (ネットワークシステム)
- B-6-22 IMSにおける3PCC実現方式に関する一考察(B-6.ネットワークシステム,一般講演)
- B-6-85 次世代ネットワークにおける呼制御APIに関する一考察(B-6.ネットワークシステム,一般講演)
- B-6-43 Parlay X GW装置におけるCommon Notify実現方式の提案(B-6.ネットワークシステム,一般講演)
- B-6-40 呼制御を分離したメディア制御方式(B-6.ネットワークシステム,一般講演)
- IMSネットワークにおけるサービス連携方式に関する一考察
- メディア制御のためのコンポーネントベースAPIの提案
- プレゼンストラヒック削減が可能なウェブサービス化ゲートウェイの分散構成実現方式
- B-6-38 メディアサービス開発のためのコンポーネントベースのメディア処理モデル(B-6.ネットワークシステム,一般講演)
- B-19-8 資源共有環境における高可用ネットワークサーバへの動的資源追加に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- B-6-11 スケールアウトと柔軟な構成変更を実現するセッション制御サーバのクラスタモデル(B-6.ネットワークシステム,一般セッション)
- B-6-23 Web-Telecomサービス連携サーバにおける負荷分散方式についての一考察(B-6.ネットワークシステム,一般講演)
- B-19-7 Cache coherence遅延を回避するカウント処理の並列化に関する一検討(B-19.ネットワークソフトウェア,一般セッション)
- メニーコアにおける同期遅延増大を回避する並列カウント処理方法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 高可用ネットワークサーバの資源運用柔軟化に向けた高速リモートブート機構(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- スケールアウト型セッション制御サーバにおける動的構成変更に関する一検討(SIP/NGN)
- 多様な検索と効率的な冗長化を実現するためのデータ配置方式に関する一検討 (ネットワークシステム)
- XCAPサーバにおけるコールバックリクエストによるトランザクション処理方式の検討 (ネットワークシステム)
- BS-8-2 ネットワークサーバクラスタ間の資源共用に向けた高速リモートブートシステム(BS-8. ネットワークソフトウェア特別ポスターセッション,シンポジウムセッション)
- B-18-14 セッション制御向け分散データベースのデータ複製に関する一検討(B-18. ネットワークソフトウェア,一般セッション)
- B-18-13 多様な検索と効率的な冗長化を両立するためのデータ複製方法に関する一検討(B-18. ネットワークソフトウェア,一般セッション)
- B-18-5 起動時間差分を考慮したスケーラブルなブートイメージ配信方式についての一検討(B-18. ネットワークソフトウェア,一般セッション)
- B-6-37 スケールアウト型セッション制御サーバの実装と評価(B-6. ネットワークシステム,一般セッション)
- B-6-35 XCAPサーバにおけるトランザクション処理方式に関する一検討(B-6. ネットワークシステム,一般セッション)
- B-18-6 スケールアウト型セッション制御システムにおけるハードウェアの信頼性に関する一考察(B-18. ネットワークソフトウェア,一般セッション)
- B-6-36 スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減に関する一検討(B-6. ネットワークシステム,一般セッション)
- XCAPサーバにおけるコールバックリクエストによるトランザクション処理方式の検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 多様な検索と効率的な冗長化を実現するためのデータ配置方式に関する一検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法 (情報ネットワーク)
- 単一Web端末によって利用可能なWeb-テレコム連携サービスアーキテクチャ(人・社会を支えるネットワークソフトウェア技術とその応用論文)
- スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減方式 (ネットワークシステム)
- B-6-26 高可用サーバクラスタにおける大規模障害を考慮したデータ複製方式の検討(B-6.ネットワークシステム,一般セッション)
- B-6-24 セッション制御サーバのノード間性能不均一性に関する一検討(B-6.ネットワークシステム,一般セッション)
- B-18-7 多様な検索と負荷分散を両立するための仮想ノード割り当て方法に関する一検討(B-18.ネットワークソフトウェア,一般セッション)
- B-18-5 スケールアウト型セッション制御サーバにおける無停止ソフトウェア更新に関する一検討(B-18.ネットワークソフトウェア,一般セッション)
- B-6-25 スケールアウト型SIPサーバにおけるデータアクセス方式に関する一検討(B-6.ネットワークシステム,一般セッション)
- コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法(オーバーレイネットワーク,P2Pネットワーク,自律分散制御及び一般)
- スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減方式(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 単一 Web 端末によって利用可能な Web-テレコム連携サービスアーキテクチャ
- コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法
- スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減方式
- B-18-2 スケールアウト型セッション制御サーバにおける無停止アップデート機能の実装と評価(B-18.ネットワークソフトウェア,一般セッション)
- B-6-71 高可用サーバクラスタにおける自律的データ再配置方式の一検討(B-6. ネットワークシステム,一般セッション)
- SIP Servletクラスタにおけるダイアログ移動の実現方法(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- ネットワークサーバにおける応答時間改善手法に関する一検討(一般,ネットワークアーキテクチャ(オーバレイ,P2P、ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 通信ノードにおけるコンシステント・ハッシュ法を用いた負荷分散とデータ複製方式(ネットワークシステム)
- 高可用サーバクラスタにおける動的構成変更方式(ネットワークシステム)
- B-6-49 広域ネットワークにおけるサーバクラスタ構成方式に関する一検討(B-6.ネットワークシステム)
- B-18-4 分散処理機構におけるデータ復旧方式に関する一検討(B-18.ネットワークソフトウェア)
- リソースプールを活用してキャリアグレード保守運用を実現する通信制御サーバミドルウェア(管理機能,理論・運用方法論,及び一般)
- B-6-48 高可用サーバクラスタの動的構成変更における負荷バランスに関する考察(B-6.ネットワークシステム)
- B-6-46 サーバクラスタにおける信号処理方式に関する一検討(B-6.ネットワークシステム)