準候補キーインデクシングを用いたDHTベースP2P検索システム(<特集>ユビキタスサービスを支えるネットワーキング技術論文)
スポンサーリンク
概要
- 論文の詳細を見る
ユビキタスネットワーキング環境におけるサービスでは, ユーザと実世界上の事物(リソース)との柔軟なインタラクションが重要な要素になると考えられる. その実現のためには, 利用したいリソースについて, それらの属性情報をキーワードとして検索することができるシステムが必要であろう. そこで本論文では, 準候補キーインデクシングという新しいインデックス方式を用いたDHT(Distributed Hash Table)ベースのP2P検索システムを提案する. 従来, DHTベースのP2P検索システムでは, 検索処理のために大量の通信が必要となるという問題があった. この問題に対し, 提案方式は, ユーザにとって有用な検索条件すべてに対してインデックスを準備しておくことにより, 検索時の通信量を抑えることを可能とする. シミュレーションの結果, 提案方式にスケール性があることを確認した.
- 2005-11-01
著者
-
斎藤 洋
日本電信電話株式会社NTTサービスインテグレーション基盤研究所
-
斎藤 洋
日本電信電話
-
山口 正泰
NTT未来ねっと研究所
-
松尾 真人
日本電信電話株式会社 NTT未来ねっと研究所
-
荒川 豊
日本電信電話株式会社NTT未来ねっと研究所
-
南 裕也
日本電信電話株式会社NTT未来ねっと研究所
-
南 裕也
日本電信電話(株)nttサービスインテグレーション基盤研究所
-
山口 正泰
日本電信電話(株)NTT未来ねっと研究所
-
山口 正泰
慶應義塾大学大学院理工学研究科
-
荒川 豊
日本電信電話株式会社nttねっと研究所
-
松尾 真人
日本電信電話株式会社未来ねっと研究所
-
山口 正泰
NTTネットワークサービスシステム研究所
-
松尾 真人
日本電信電話(株)NTT未来ねっと研究所
-
荒川 豊
日本電信電話株式会社 NTT未来ねっと研究所
関連論文
- P2Pファイル共有におけるIPv6トラヒックの測定とアクセス網IPv6化についての考察(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- 準候補キーインデクシングを用いたDHTベースP2P検索システム(ユビキタスサービスを支えるネットワーキング技術論文)
- セル廃棄率の漸近的振る舞いを利用したセル廃棄率推定法/VP容量制御
- 広域ユビキタスネットワークインフラストラクチャに向けた考察(ユビキタスサービスを支えるネットワーキング技術論文)
- B-12-11 マルチキャストリング型WDM/ATM分配選択型ネットワーク
- 測位能力を持たないセンサネットワークによる物体サイズ・形状推定(その他,一般,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- 1-G-3 物体サイズ測定能力を持つセンサネットワークの被覆性能に関する上下限式と単調性(情報・通信(1))
- 2-F-4 被覆過程の不変性とセンサネットワークへの応用(情報通信)
- ランダムセンサネットワークによる軌跡の被覆性能(センサネットワークとルーチング,無線ネットワーク,アドホックネットワーク,センサネットワーク,ユビキタスネットワーク,及び一般)
- ベイズ性能推定法のVP容量制御への適用方法
- マルチメディアトラヒックに対する統計モデルフリーな必要帯域推定技術
- ノンパラメトリックアプローチに基づくATM網のリソースマネジメント
- B-ISDNル-チング方式の検討
- B-ISDNにおけるダイナミックルーチングの役割
- プライバシー保護実現に向けた秘匿性定量化手法: LooM(「ネットワークデータマイニング」「センサデータマイニング」)
- プライバシー保護実現に向けた秘匿性定量化手法 : LooM(「ネットワークデータマイニング」「センサデータマイニング」)
- 簡易型多地点雷観測システムの実験(ユビキタス・センサネットワークを支える理論,一般)
- B-7-149 スケーラビリティを考慮した広域ユビキタスプラットフォーム実装方式(B-7. 情報ネットワーク,一般セッション)
- B-7-148 広域ユビキタスネットワークの特徴を考慮したプラットフォーム構成(B-7. 情報ネットワーク,一般セッション)
- B-7-147 広域ユビキタスプラットフォームの提案(B-7. 情報ネットワーク,一般セッション)
- B-7-141 広域ユビキタスネットワーク構成技術とプラットフォーム技術の提案(B-7. 情報ネットワーク,一般セッション)
- センサー情報個人蓄積システムGreenTownにおける体験記録情報の選択的複製手法(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- BS-3-3 ネットワーク分割に対するDHTの可用性向上(BS-3. シームレスネットワークとそれをささえる基盤技術, 通信2)
- K-012 体験記録の特徴箇所抽出に関する性能評価(K.ヒューマンコミュニケーション&インタラクション)
- 膨大な数の無線端末を収容する無線アクセスサーバの負荷分散方式(無線LAN,モバイルネットワーク,NGN,VoIP,FMC,コンテンツ配信,IPv6及び一般)
- B-7-146 広域ユビキタスネットワークにおける網装置の試作と検証(B-7. 情報ネットワーク,一般セッション)
- B-7-145 広域ユビキタスネットワークにおける通信受付制御方式(B-7. 情報ネットワーク,一般セッション)
- B-7-144 広域ユビキタスネットワークにおける無線端末遠隔制御方式(B-7. 情報ネットワーク,一般セッション)
- B-7-143 広域ユビキタスネットワークにおける無線アクセスサーバの負荷分散方式(B-7. 情報ネットワーク,一般セッション)
- B-7-142 広域ユビキタスネットワークにおける無線端末認証集約方式(B-7. 情報ネットワーク,一般セッション)
- 単発使い捨て型RFIDのためのデータアップロードプロトコル(RFID・センサネットワーク,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- B-7-4 広域ユビキタスネットワークにおける使い捨て無線端末用通信プロトコルの提案(B-7.情報ネットワーク,一般講演)
- B-7-76 無線端末の移動頻度と遅延条件に応じたページングエリアの割当方法(B-7.情報ネットワーク,一般講演)
- ピコセルからなる移動体システムのユーザ位置に関する考察 : 実測データに基づくページングアルゴリズムの提案(トラヒック,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- センサデータ活用アプリケーション開発実験環境の実現(ユビキタス・センサネットワークを支える理論,および一般)
- BS-6-3 センサデータ活用アプリケーション開発実験環境の提案(BS-6.ビジュアルセンサネットワーク,シンポジウム)
- AND検索のための高効率インデックスの提案(フォトニックネットワークシステム,光ルーチング,一般)
- AND検索のための高効率インデックスの提案(フォトニックネットワークシステム,光ルーチング,一般)
- 実験用グローバルネットワーク(GEMnet)の現状と方向性 (特集論文1 グローバルテストベッド(GEMnet)を利用した実験状況)
- ATMノ-ドにおける設備・トラヒック管理システム(TWS)の開発 (マルチメディアに向けたB-ISDNトラヒック技術)
- B-7-79 ピラミッド放送を適用したハイブリッドVoD方式
- 分配選択型WDM/SCMシステムにおける20Mbit/s, 10,000チャネル伝送の特性評価
- 分配選択型WDM/SCMシステムにおける20Mbit/s, 10,000チャネル伝送の特性評価
- 基本制御系を持つ分配選択型WDMシステム
- 基本制御系を持つ分配選択型WDMシステム
- GEMnetを利用したマルチキャスト実験 (特集論文2 グローバルテストベッド(GEMnet)を利用した実験と今後の展開)
- B-7-62 ユビキタスサービスのための名前解決における問合せ先選択法についての検討(B-7. 情報ネットワーク)
- B-7-75 ユビキタスサービスにおける名前解決アーキテクチャの提案
- B-7-74 ユビキタスサービスのための名前解決機構の連携方法に関する一検討
- ユビキタスサービスのための名前付けと名前解決に関するアーキテクチャ(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- センサネットワークの性能尺度とその評価
- センサネットワークの性能尺度とその評価(セッション4)
- BS-12-6 簡易型多地点雷観測システム構成法の検討(BS-12.屋外におけるユビキタス・センサネットワークの現状と課題,シンポジウムセッション)
- B-6-204 分散システム間通信における優先度制御の一検討(B-6. ネットワークシステム)
- ユビキタスに向けたノマディックサービス
- ユビキタスに向けたノマディックサービス (特集 HIKARIビジョンの実現に向けたユビキタスサービス(その1)空間の制約を超越するユビキタスサービス)
- ベイズ型性能推定によるATM網リソース管理法
- 7)ATM網におけるトラヒック測定値を用いた動的CACに関する検討(放送方式研究会)
- ATM網におけるトラヒック測定値を用いた動的CACに関する検討 : 画像符号化および一般 : 放送方式
- ATM網におけるトラヒック測定値を用いた動的CACに関する検討
- 日本の卓越技術データベース化の営み : 5学会の活動と電子情報通信学会の取組み
- Blog の二連結成分分解によるグルーピング
- センサネットワークにおけるノード密度と接続性に関する一検討(新しいネットワークのモデル化と性能評価及び一般)
- ユビキタスサービスでガソリンスタンドはなくせるか(情報・通信(3))
- 迂回経路を持つセンサネットワークにおける稼働率の検討(モバイルネットワーク, アドホックネットワーク及び一般)
- 迂回経路を持つセンサネットワークにおける稼働率の検討(モバイルネットワーク, アドホックネットワーク及び一般)
- 迂回経路を持つセンサネットワークにおける稼働率の検討(モバイルネットワーク, アドホックネットワーク及び一般)
- 迂回経路を持つセンサネットワークにおける稼働率の検討
- B-7-72 センサネットワーク稼働率へのプロトコルと網構成の影響
- センサネットワークの稼働性に関する一検討(新しいトラヒックモデルと性能評価及び一般)
- セルフサイジングネットワーク実験システムの構築及びその広域評価実験
- ATM網におけるSelf-Similarトラヒックの振舞について
- セルフサイジングによるVPC容量の設計法
- セルフサイジングネットワークのVP容量可変運用制御
- Self-sizing Network : ATM網における回線/パスオペレーションの革新のためのコンセプト
- センサ密度が未知のバイナリセンサネットワークによる対象物形状推定 (情報ネットワーク)
- B-20-25 バイナリセンサネットワークによる対象物の周囲長・面積推定実験(B-20.ユビキタス・センサネットワーク,一般セッション)
- Rate functionの測定とVP容量設計法
- IN2000-42 TCP/IP over ATM over ADSL通信におけるATMトラヒック制御方式について
- 1-G-2 Field Data Analysis of Traffic Arrival Processes in Sensor Network
- カルマンフィルタを用いたEnd-to-End利用可能帯域計測方式の検討(新しいネットワークのモデル化と性能評価及び一般)
- セルフサイジングネットワークの提案と技術課題
- ユビキタスサービスネットワークの進展(ユビキタス時代のNWシステム・サービス,一般)
- ユビキタスサービスネットワークの進展
- ネットワークインフラの展望 (特集 映像・画像市場を展望する)
- AAL2網におけるUBR VCの有効性について
- AAL2網におけるUBR VCの有効性について
- 大規模ビデオコンテンツ配信に向けたキャッシュ連携方式の評価(自律分散ネットワーク,P2Pネットワーク,オーバーレイネットワーク,マルチキャスト,セッション管理,インターネットトラヒック,コンテンツ配信,コンテンツ流通,コンテンツセキュリティ及び一般)
- 1-F-9 AHPを用いたMPU選定に関する考察(AHP)
- 大容量ビデオコンテンツ配信に向けたトランジット・カスタマISPにおける分散キャッシュ連携方式(一般,ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- ユビキタスネットワーク時代の実空間情報数理と集合知 : 積分幾何による形状推定を例題として(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
- ユビキタスネットワーク時代の実空間情報数理と集合知 : 積分幾何による形状推定を例題として(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
- ユビキタスネットワーク時代の実空間情報数理と集合知 : 積分幾何による形状推定を例題として
- 大規模コンテンツ配信事業者によるCDN導入状況判別法と国内における配信動向の分析(品質制御,輻輳制御,信頼性技術,IPTV,コンテンツネットワーク,ネットワークソフトウェア及び一般)
- リアルタイムなレコメンデーションに向けた半教師ありLatent Dirichlet Allocationによるトピック抽出法(機械学習一般とその応用)
- [特別講演]コンテンツ配信を中心とした国内インターネットの構造分析(インターネット運用・管理,一般 メジャーメント)
- B-7-26 実世界における各属性情報の階層構造を用いた名前解決法(B-7.情報ネットワーク,一般セッション)
- 実世界における多属性情報を用いた名前解決方法(ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- B-7-53 実世界情報を用いた複数名前付けと名前解決方法(B-7.情報ネットワーク)
- リアルタイムなレコメンデーションに向けた半教師あり Latent Dirichlet Allocation によるトピック抽出法