CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップDBWS2005)
スポンサーリンク
概要
- 論文の詳細を見る
コンテンツ配信ネットワーク(CDN)における重要な問題の一つとしてコンテンツ検索の問題があげられる。しかし, 従来の分散型コンテンツ検索手法はコストの高いフラッディングに基づいているかコンテンツ配置アルゴリズムに制約をおいた上で効率的探索を可能とするものが多い。そこで, 本稿では近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法を提案する。提案手法の重要な特徴はコンテンツ配置アルゴリズムに依存しないという点である。本稿では提案手法を説明し, 従来のコンテンツ検索アルゴリズムと性能の比較を行うことによって提案手法は検索時に生じるトラフィックを少なく保ちながらもコンテンツ発見確率の向上に効果的であることを示す。
- 社団法人情報処理学会の論文
- 2005-07-13
著者
-
山岡 克式
東京工業大学
-
酒井 善則
東京工業大学
-
小林 亜樹
東京工業大学工学部
-
小林 亜樹
独立行政法人メディア教育開発センター
-
スレスタ サンブ
東京工業大学大学院理工学研究科集積システム専攻
-
小林 亜樹
東京工業大学 大学院 理工学研究科 集積システム専攻
関連論文
- フロー集中抑制経路設定法の特性解析(経路制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 少量のバッファ導入による二元受付制御のトータル呼損率改善効果 (情報ネットワーク)
- 次世代VoIPを考える : VoIP Conference 2008での議論から
- フロー間対等SMDP最適受付制御を再現するSVM受付制御(ホームネットワーク,サービス制御)
- トータル呼損率低減フロー受付制御の待時即時混合モデルへの拡張(Work in Progress,ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化,ストリーム技術,信頼性,一般)
- リンク評価値を用いた経路構成法による高機能ノードマルチキャスト木構成効率の検討(ネットワーク構成・一般,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- B-7-16 ストリームフロー動的クラス割当方式(DCA)における仮想帯域幅導入の一検討(B-7.情報ネットワーク,一般セッション)
- B-7-17 トータル呼損率低減フロー受付制御の曲線近似による準最適閾値設定法(B-7.情報ネットワーク,一般セッション)
- B-7-57 Ethernetバイパスによるトラフィック分散手法の提案(B-7.情報ネットワーク,一般セッション)
- B-7-66 経路設定による特定ノードへのフロー集中抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- B-7-78 SVMによるフロー間対等SMDP最適制御の再現性(B-7.情報ネットワーク,一般セッション)
- B-7-94 木構造型ネットワークにおけるALM木構成の効率に関する比較検討(B-7.情報ネットワーク,一般セッション)
- Edge Nodeの連携によるストリームフロー動的クラス割当方式(DCA)の実現(映像配信)
- 特定ノードへのフロー集中を抑制する経路設定法(輻輳,ネットワーク解析)
- 木構造型ネットワークにおける伝送速度最大ALM木構成法の特性解析(ネットワークモデル)
- リアルタイムメディアQoE向上のための受信側予測再送制御方式の提案(ネットワーク制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- ソーシャルネットワーキングアーキテクチャ : 信頼の連鎖に基づくネットワーク構築,運用,利用の実現(ネットワーク一般)
- B-7-33 成功率管理型探索法における多様なユーザ要求に対する最適探索パラメータの導出(B-7. 情報ネットワーク,一般セッション)
- B-7-142 成功率管理型探索法におけるユーザ探索要件を満たす最適探索パラメータの導出(B-7.情報ネットワーク,一般講演)
- 成功率管理型探索法におけるユーザの探索要件を満たす探索パラメータの自動設定法(P2Pとオーバーレイ)
- TK-1 電子情報分野において活躍していくためのエッセンス(TK-1.電子情報分野において活躍していくためのエッセンス,大会委員会企画)
- FDARによるRFC4541問題の解決法(トラヒック解析・制御(4))
- 遠隔医療を支援するMobile内視鏡開発のための要素技術の検討
- B-15-18 透過型ユニキャスト変換による無線LANマルチキャストのメディア占有時間短縮(B-15. モバイルマルチメディア通信,一般セッション)
- B-7-127 受付制御方式TACCSにおけるTCPフローの廃棄優先度設定法(B-7. 情報ネットワーク,一般セッション)
- 通信品質向上を目的とした無線LANにおけるマルチキャストの透過型ユニキャスト変換(マルチキャストと一般)
- 複数経路転送による遅延ジッタ低減効果とトラヒック増加のトレードオフ関係(FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- モバイルアドホックネットワークにおけるノードごとの電力消費の偏りを考慮した経路制御方式(FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- B-7-65 Edge-based TACCSの理論解析における妥当性の検証(B-7.情報ネットワーク,一般講演)
- B-7-50 複数経路転送による遅延ジッタ低減効果とトラヒック増加の関係(B-7.情報ネットワーク,一般講演)
- Edge-based TACCSの理論解析(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- B-7-129 ネットワークモデルが遅延ジッタ低減のための経路組設定手法の有効性に与える影響(B-7.情報ネットワーク,一般講演)
- B-7-2 TACCSとの組み合わせによる動的クラス割当方式の適用規模拡大(B-7.情報ネットワーク,一般講演)
- B-7-1 高機能エッジノードの連携による網内ボトルネックに応じたTACCSの実現(B-7.情報ネットワーク,一般講演)
- 高機能エッジノードの連携によって受付制御を実現するEdge-based TACCSの提案
- 複数経路利用による遅延ジッタ低減方式のための経路組設定手法の特性評価(シミュレーションと実証実験, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- B-7-68 パケット交換網のための新しいAdmission制御技術TACCSの提案(B-7. 情報ネットワーク, 通信2)
- B-7-38 遅延ジッタの抑制を目的とした複数経路設定手法の検討(B-7. 情報ネットワーク, 通信2)
- 遅延ジッタの抑制を目的とした複数経路設定手法の提案と評価
- 特性解析を基にした多元トラヒックのフロー受付制御閾値設定方針(モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 特性解析を基にした多元トラヒックのフロー受付制御閾値設定方針
- 特性解析を基にした多元トラヒックのフロー受付制御閾値設定方針(学生特別セッション,モバイルマルチメディアアプリケーション,モバイルP2P,画像符号化,ストリーム技術)
- 多元トラヒックの対等性を考慮したフロー受付制御の特性解析 : 二元モデル(ネットワーク解析,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- B-7-135 多元トラヒック対等時にトータル呼損低減を実現するフロー受付制御の基礎検討(B-7. 情報ネットワーク,一般セッション)
- 多元トラヒックの対等性を考慮したフロー受付制御のトータル呼損最適低減条件の導出(ネットワーク一般)
- 電子指紋により不正複製を抑止するインターネット放送システム(セッション2-B:ネットワークセキュリティ(1))
- IPマルチキャストを用いたユーザ認証つきインターネット放送システム(高速ネットワークとマルチメディアアプリケーション)
- フラッディングによる超高速ネットワーク制御モデルの提案
- B-7-42 CBN におけるゲーム理論を用いた効率的コンテンツ漂流
- コンテンツ指向ネットワークのためのコンテンツ漂流システム
- ゲーム理論を用いたコネクション型パケット通信制御法
- B-7-44 CBNにおけるメタ情報を用いたコンテンツ配置方式の検討(B-7. 情報ネットワーク)
- コンテンツ指向ネットワークにおける人気に基づいたコンテンツ漂流方式の基礎検討(セッション1)(ブロードバンドサービス,CDN(コンテンツ配信ネットワーク)及び一般)
- 処理率の異なるノードで構成されたネットワークへのフロー集中抑制経路設定法の適応 (モバイルマルチメディア通信)
- B-7-27 特徴量による分散型画像検索システムAIRSの構築
- 特徴量による分散型画像検索システムAIRSの構築
- 特徴量による分散型画像検索システムの構築
- BS-6-1 学術・教育コミュニティの形成と洗練された検索のためのソーシャルネットワーク(BS-6.ソーシャルコミュニティを支えるネットワーキング技術,シンポジウム)
- D_039 協調型Webアーキテクチャのためのリンク情報同期方式の検討(D分野:データベース)
- B-7-44 Webリンク情報を利用したP2P型コンテンツ配送システム(B-7.情報ネットワーク,一般講演)
- B-7-29 高機能ルータにおける中継フロー選択アルゴリズムの一検討(B-7.情報ネットワーク,一般講演)
- 高機能ルータにおける中継フロー選択アルゴリズムの基礎検討
- 成功率管理型探索における複数回クエリによるトラフィック低減法
- NISHA: P2P型CDN分散コンテンツ検索グラフのトラフィック特性
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップDBWS2005)
- B-7-84 HBH配送システムに適したキャッシング方式の基礎検討(B-7.情報ネットワーク,一般セッション)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 即時待時混合二元受付制御のトータル呼損率特性解析 (情報ネットワーク)
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法
- CDNにおける近傍ノードのコンテンツによる検索木の分散構成に基づく効率的コンテンツ検索手法(P2P, 夏のデータベースワークショップ2005)
- B-7-50 コンテンツ間での部分Webグラフ同期方式の提案と特性比較(B-7. 情報ネットワーク, 通信2)
- B-7-40 エネルギーと分裂確率に基づくネットワーク探索方式の特性解析(B-7. 情報ネットワーク, 通信2)
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- クエリ分布の変動を考慮した最適な拠点内コンテンツ配置方式に関する一検討
- Adaptive Loss Recovery Router Placement for QoS Multicast for Live Streaming Protocol
- 自律制御によるマルチキャスト動的中継方式(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般)
- TK-1 電子情報分野において活躍していくためのエッセンス(TK-1.電子情報分野において活躍していくためのエッセンス,大会委員会企画)
- TK-1 電子情報分野において活躍していくためのエッセンス(TK-1.電子情報分野において活躍していくためのエッセンス,大会委員会企画)
- TK-1 電子情報分野において活躍していくためのエッセンス(TK-1.電子情報分野において活躍していくためのエッセンス,大会委員会企画)
- TK-1 電子情報分野において活躍していくためのエッセンス(TK-1.電子情報分野において活躍していくためのエッセンス,大会委員会企画)
- 遅延の確率分布を用いた高機能ノードネットワーク経路制御法 (情報ネットワーク)
- HBH配送システムに適したキャッシング方式の提案(コンテンツ配信)
- リアルタイムメディアプロトコル中継伝送方式の実装とパス設計法
- リアルタイムメディアプロトコル中継伝送方式の実装とパス設計法
- リアルタイムメディアプロトコル中継伝送方式の実装とパス設計法
- 透過型ユニキャスト変換による無線LANマルチキャストの通信品質評価実験(信頼性技術)
- SMDP最適多元受付制御を再現する定性的分析に基づいたクラス別呼損曲線(ネットワーク制御,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- IPマルチキャストを用いたユーザー認証つきインターネット放送システム
- B-7-92 分散ネットワーク環境におけるメタデータ配信方式(1) : 検索行動モデル化によるメタデータ配置の検討(B-7.情報ネットワーク,一般講演)
- B-7-69 高機能ノードネットワークにおけるリンク評価値の一考察(B-7.情報ネットワーク,一般セッション)
- B-7-29 フロー集中抑制経路設定法による遅延抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- パケット交換網のための Admission 制御技術 TACCS の提案と性能解析
- ネットワーク品質を保護するリアルタイム通信制御
- 遅延の確率分布を用いた高機能ノードネットワーク経路制御法(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- 少量のバッファ導入による二元受付制御のトータル呼損率改善効果(ネットワーク品質1,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- 上位r個のトラヒックデータに基づく確率点の推定(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)