コンシステント・ハッシュ法におけるノード間のデータ冗長性を考慮したID割り当て手法(システム構成・信頼性,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
大規模Webアプリケーション等の分散システムにおいてデータ管理に用いられるコンシステント・ハッシュ法や分散ハッシュテーブルについて,近年ではSIP Servletによる呼処理サーバのような比較的小規模な分散システムにおいても利用されるようになってきた.また,このようなシステムでは状態管理等においてデータの永続性を考慮する必要があり,コンシステント・ハッシュ法上でデータを冗長化して保存する手法が多く取られている.本稿ではこのような小規模な分散システムにおいてデータを冗長化する際に発生する,ノード間のデータ管理量の不平等と,データの冗長性との間のトレードオフの関係について,ノードおよびデータのID割り当て手法に一定の法則性を与えることで,アプリケーション要件に応じてトレードオフのバランスを調整可能な手法について検討する.
- 2009-11-05
著者
-
金子 雅志
日本電信電話株式会社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-25 対話連動型Telecom連携アプリケーションの実現方法に関する一検討(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-22 ソフトウェア障害に耐性を持つ高可用サーバ方式についての一検討(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を用いた高可用キャリアシステムにおけるタスク優先実行保証に関する一考察
- B-6-47 高信頼通信ノードシステムにおけるオンライントレーサの検討(B-6. ネットワークシステム, 通信2)
- B-6-92 高信頼OpenAPIプラットフォームにおけるオブジェクト復元方式の検討
- B-6-84 OpenAPIにおけるクラスタ切替時のインターフェイス
- B-6-131 OpenAPI プラットフォームにおけるアプリケーションポータビリティの実現
- 高信頼・高性能なMEGACO/H.248プロトコルの実現に関する検討
- 次世代ネットワークにおけるOpen APIを利用したIP系サービスのリソース制御方式
- 高信頼・高性能なMEGACO/H.248プロトコルの実現に関する検討
- 次世代ネットワークにおけるOpenAPIを利用したIP系サービスのリソース制御方式
- 将来ネットワークに向けたサーバ構成方法に関する一考察(サービス,一般,次世代・新世代ネットワーク,IMS, FMC,フェムトセル,情報家電ネットワーク,シームレス通信,プレゼンス,IPTV, VoD及び一般)
- コンシステント・ハッシュ法におけるデータの複製を意識した負荷分散手法(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- ステートフルなセッション制御サーバにおけるガべージコレクション対策に関する一考察(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- B-6-45 Linux上での高可用セッション制御システムに向けた実行制御方式(B-6. ネットワークシステム, 通信2)
- B-6-105 次世代ネットワークにおける分散環境の適応性について
- 高可用ネットワークサーバの資源運用柔軟化に向けた高速リモートブート機構 (ネットワークシステム)
- 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-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.ネットワークソフトウェア,一般セッション)
- B-6-142 ASF&SSFにおけるAPL-GW-FEの実現方式の検討(B-6.ネットワークシステム,一般セッション)
- メニーコアにおける同期遅延増大を回避する並列カウント処理方法(トラヒック,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安全性及び一般)
- コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法 (情報ネットワーク)
- スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減方式 (ネットワークシステム)
- 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及びシステム評価,一般)
- コンシステント・ハッシュ法におけるノード性能の不均一性を考慮した負荷分散手法
- スケールアウト型セッション制御サーバにおける動的構成変更負荷軽減方式
- 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.ネットワークシステム)