経路情報の能動的キャッシュによるP2P探索負荷削減(P2P)
スポンサーリンク
概要
- 論文の詳細を見る
P2P情報配信では,コンテンツ配信負荷削減を目的としてレプリケーション手法などの研究が盛んであり,理想的には配信コンテンツ単位での人気の偏りをなくすことが出来る.しかし,人気に偏りがなくとも被探索負荷が非常に大きくなるノードが存在することを,筆者らのKademliaにおけるシミュレーションは明らかにした.本稿では,このような大きな探索負荷の削減を目的として,まず大きな負荷を受けるノードが探索負荷の集束後に続くことを明らかにする.次に,この高負荷ノードの連接を取り除くため,探索経由ノードが高頻度に探索されるコンテンツの経路を能動的にキャッシュし,応答することで集束後の速い段階のノードまでで探索の連鎖を打ち切れる手法を提案する.このとき,既存ノードとの相互運用性を考慮した経路応答法とすることで,既存Kademliaネットワークからの緩やかな置き換えが可能である.シミュレーション評価によって,提案手法がコンテンツ被探索頻度に係わらず探索負荷の削減ならびに分散に有効であることを示す.
- 2011-02-24
著者
-
小林 亜樹
独立行政法人メディア教育開発センター
-
石川 直樹
工学院大学大学院工学研究科
-
小林 亜樹
工学院大学 工学部 情報通信工学科
-
小林 亜樹
工学院大学工学部
-
小林 亜樹
東京工業大学 大学院 理工学研究科 集積システム専攻
-
小林 亜樹
工学院大学
関連論文
- 第10回 SIIT2009("I"見聞録)
- Web画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成 (論文特集 画像処理・符号化とアプリケーション)
- B-7-42 CBN におけるゲーム理論を用いた効率的コンテンツ漂流
- コンテンツ指向ネットワークのためのコンテンツ漂流システム
- B-7-44 CBNにおけるメタ情報を用いたコンテンツ配置方式の検討(B-7. 情報ネットワーク)
- コンテンツ指向ネットワークにおける人気に基づいたコンテンツ漂流方式の基礎検討(セッション1)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- Social Bookmarkにおけるコンテンツクラスタ間の類似度を用いたwebコンテンツ推薦システム
- 分散環境におけるコンテンツ推薦を可能とする論理ネットワーク構築のための基礎検討(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 閲覧コストを最小にするメタデータ分散配置手法(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- BS-6-1 学術・教育コミュニティの形成と洗練された検索のためのソーシャルネットワーク(BS-6.ソーシャルコミュニティを支えるネットワーキング技術,シンポジウム)
- D-4-12 メタデータ配信ネットワークにおけるメタデータ配置問題に関する検討(D-4.データ工学,一般講演)
- 適合画像の自動分類による多グループフィードバックを用いた対話型画像検索
- B-7-93 分散ネットワーク環境におけるメタデータ配信方式(2) : 最適提示順序の検討(B-7.情報ネットワーク,一般講演)
- D_039 協調型Webアーキテクチャのためのリンク情報同期方式の検討(D分野:データベース)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出)
- B-7-44 Webリンク情報を利用したP2P型コンテンツ配送システム(B-7.情報ネットワーク,一般講演)
- B-7-29 高機能ルータにおける中継フロー選択アルゴリズムの一検討(B-7.情報ネットワーク,一般講演)
- 高機能ルータにおける中継フロー選択アルゴリズムの基礎検討
- 成功率管理型探索における複数回クエリによるトラフィック低減法
- NISHA: P2P型CDN分散コンテンツ検索グラフのトラフィック特性
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 抽象的なイメージによる画像検索
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップDBWS2005)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップ2005)
- ラフ集合論の縮約による多グループフィードバックを用いた対話型画像検索
- B-7-50 コンテンツ間での部分Webグラフ同期方式の提案と特性比較(B-7. 情報ネットワーク, 通信2)
- B-7-40 エネルギーと分裂確率に基づくネットワーク探索方式の特性解析(B-7. 情報ネットワーク, 通信2)
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- An Efficient Content Location Algorithm for CDN based on Distributed Construction of Search Tree from Contents of Proximal Nodes (夏のデータベースワークショップDBWS2005)
- Adaptive Loss Recovery Router Placement for QoS Multicast for Live Streaming Protocol
- 自律制御によるマルチキャスト動的中継方式(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般)
- 自動生成画像による適合性フィードバック方式を用いた動画像検索システム
- 多グループフィードバックを用いた対話型画像内容検索の提案
- 自動生成画像による適合性フィｰドバック方式を用いた動画像検索システム
- 多グルｰプフィｰドバックを用いた対話型画像内容検索の提案
- 自動生成画像による適合性フィードバック方式を用いた動画像検索システム(オフィスにおけるマルチメディア通信/品質及び一般)
- 多グループフィードバックを用いた対話型画像内容検索の提案(オフィスにおけるマルチメディア通信/品質及び一般)
- 自動生成画像による適合性フィードバック方式を用いた動画像検索システム(オフィスにおけるマルチメディア通信/品質及び一般)
- プロファイル間類似度の推移関係に着目した推薦計算量削減
- Web 画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- SLAで規定された同時到着を遵守するための複数マルチキャストを用いた伝送方式(伝送方式・伝送機器)
- リアルタイムスケジューリングを考慮したマルチキャスト伝送方式の検討
- リアルタイムスケジューリングを考慮したマルチキャスト伝送方式の検討
- リアルタイムスケジューリングを考慮したマルチキャスト伝送方式の検討
- 複数SLAにおける同時到着性の実現方式に関する検討(セッション9)
- 複数SLAにおける同時到着性の実現方式に関する検討(セッション9)
- B-7-1 複数マルチキャストを用いた同時到着を考慮した伝送方式の検討
- フロー状態通知を利用した分散協調型ストリームフローQoS制御方式(画像符号化・通信・ストリーム技術,及び一般)
- フロー状態通知を利用した分散協調型ストリームフローQoS制御方式(画像符号化・通信・ストリーム技術,及び一般)
- フロー状態通知を利用した分散協調型ストリームフローQoS制御方式(画像符号化・通信・ストリーム技術,及び一般)
- コンテンツ指向ネットワークのコンテンツ配信特性の実験評価(セッション9)
- コンテンツ指向ネットワークのコンテンツ配信特性の実験評価(セッション9)
- コンテンツ指向ネットワークのためのコンテンツ漂流システム
- Web画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- フロー状態通知を利用した分散協調型ストリームフローQoS制御方式
- コンテンツ指向ネットワークにおける匿名決済方式に関する検討
- コンテンツ指向ネットワークにおける匿名決済方式に関する検討
- コンテンツ指向ネットワークにおける匿名決済方式に関する検討
- エネルギーと分裂確率に基づくネットワーク探索方式の検討(インターネットの測定・性能評価技術,及び一般)
- フロー状態通知を利用した分散協調型ストリームフローQoS制御方式
- B-7-31 動画特性と余剰帯域に基づく分散型 QoS 制御方式の検討
- 多グループフィードバックを用いた対話型画像内容検索の提案(オフィスにおけるマルチメディア通信/品質及び一般)
- 多グループフィードバックを用いた対話型画像内容検索の提案(オフィスにおけるマルチメディア通信/品質及び一般)
- 自動生成画像による適合性フィードバック方式を用いた動画像検索システム(オフィスにおけるマルチメディア通信/品質及び一般)
- 近似解析による予備帯域方式の有効適用領域に関する検討(セッション11)
- 近似解析による予備帯域方式の有効適用領域に関する検討(セッション11)
- Webコンテンツ間類似度を用いた関連情報探索空間の構成法(セッション1)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- パケットマージによるネットワークQoS変動の解析と最適パケットレートの導出
- パケットマージによるネットワークQoS変動の解析と最適パケットレートの導出(セッション2)
- 画質の均質化を尺度としたマルチチャネル動画像伝送システムの実装
- ストリーミングメディアに対する分散型QoS制御(画像符号化・通信・ストリーム技術および一般)
- ストリーミングメディアに対する分散型QoS制御
- ストリーミングメディアに対する分散型QoS制御
- ストリーミングメディアに対する分散型QoS制御
- 超分散Web検索システム"PIRCS"における動的検索
- 超分散Web検索システム"PIRCS"における動的検索
- ライブメディアに適したマルチキャストプロトコルの提案
- ライブメディアに適したマルチキャストプロトコルの提案
- ライブメディアに適したマルチキャストプロトコルの提案
- B-7-27 高負荷探索ルートの縮減によるP2P探索負荷低減(B-7.情報ネットワーク,一般セッション)
- B-7-37 検索キーを指定した Web リンク空間を動的に生成するユーザインタフェース
- 嗜好と異なる推薦による購買を後押しする商品推薦手法
- 推薦対象に対する説明付加による推薦満足度向上手法
- リンク文脈検索のためのWeb拡張システムPIRCSの試作(ユビキタス時代のNWシステム・サービス,一般)
- リンク文脈検索のための Web 拡張システムPIRCSの試作
- B-7-34 Web リンク空間の横断的探索による絞り込み支援
- B-7-36 Web リンク空間におけるコンテンツの類似性を考慮した事前探索範囲の推定法
- 経路情報の能動的キャッシュによるP2P探索負荷削減(P2P)
- B-3-3 衛星通信開始時における遅延を改善する予備帯域方式の提案
- Mobile IPv6ハンドオフ時の遅延およびジッタ低減に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- Mobile IPv6ハンドオフ時の遅延およびジッタ低減に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- Mobile IPv6ハンドオフ時の遅延およびジッタ低減に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- Mobile IPv6ハンドオフ時の遅延およびジッタ低減に関する検討