P2Pファイル共有システムにおけるクエリトレンドパターンの分析(オーバレイネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
P2Pファイル共有システムでは,負荷分散や検索効率の向上を目的としたコンテンツのキャッシュ(複製)が行われている.ピアのキャッシュ容量は有限であるため,時刻やアクセス頻度によってキャッシュ内容の更新が行われている.しかし,コンテンツへの要求の時間的傾向(トレンド)を考慮したキャッシュ内容の更新は行われていない.そのため、有効に活用されることのないキャッシュが残存するという問題が起こることとなる.そこで、トレンドパターンを考慮した,効率的な新しいキャッシュ置き換えアルゴリズムを考案する必要がある.本稿では,トレンドパターンを考慮した新しいキャッシュ置き換えアルゴリズムを提案するために必要となる,P2Pファイル共有システムにおけるトレンド分析を行う.そのためにまず,P2Pファイル共有システムをクロールし,P2Pファイル共有システム上を流れる検索クエリの計測を行う.さらに,計測した個々のクエリの時系列推移データに対して離散フーリエ変換(DFT)を適用することにより,個々のクエリの時系列推移パターン間の非類似度を導出し,階層的クラスタリングによりトレンドパターンの分類を行った.その結果,P2Pファイル共有システムにおけるトレンドパターンは大きく4種類に分類できることが分かった.
- 社団法人電子情報通信学会の論文
- 2009-03-05
著者
-
阿多 信吾
大阪市立大学大学院工学研究科
-
岡 育生
大阪市立大学大学院工学研究科
-
土井 将登
大阪市立大学大学院工学研究科
-
岡 育生
大阪市立大学大学院
-
土井 将登
大阪市立大学 大学院工学研究科
-
阿多 信吾
大阪市立大学 大学院工学研究科
-
岡 育生
大阪市立大学 大学院工学研究科
関連論文
- 属性及びレーティングに基づくWebサービスの自動選択手法(ネットワークオペレーションと資源管理論文)
- 属性およびレーティングにもとづくWebサービスの自動選択手法(サービス管理,ビジネス管理,料金管理,及び一般)
- アドレス空間特性を適用した匿名化トレースデータによるネットワーク性能評価法(インターネット)
- 名前ベースルーティングにおける論理・物理トポロジのマッピング (情報ネットワーク)
- 振幅モーメントおよび余弦モーメントを用いた変調識別方式(情報通信基礎サブソサイエティ合同研究会)
- 小信号を用いない余弦モーメントによる直交振幅変調方式の識別
- P2Pネットワークにおけるクエリトレンド変化を利用したキャッシング法(サービス管理,情報通信マネジメント,一般)
- レート保証型パケットバッファリング回路の低消費電力化技術(低電圧/低消費電力技術、新デバイス・回路とその応用)
- マーキング数推定による確率的パケットマーキングの高速化手法(インターネット)
- 第17回 IEEE/IFIP NOMS2010 : Towards Management of Future Networks and Services("I"見聞録)
- IPv6におけるNeighbor Cacheの削除および更新法 (情報ネットワーク)
- パルス状干渉波に整合するビタビ復号
- Unified Multiplex通信アーキテクチャにおいて導入する新しいタイプのアドレスの特性分析とその管理及び実装方式(IPv6)
- Unified Multiplex通信アーキテクチャの展開における既存通信環境に対する影響の評価と分析(IPv6)
- 一般化ルーティングプロトコルにおける可変長アドレスを利用した経路制御加機構の実装(経路制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 2次元ランダム配置センサネットワークにおける多数決判定に関する考察(フレッシュマンセッション,フレッシュマンセッション,一般)
- ルータによる名前ベースルーティングの実現に関する一検討(ネットワークモデル)
- 分散アプリケーションにおける性能の均一化のためのサーバ選択法(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- IPv6ネットワークにおけるエニーキャストルーティングプロトコルの設計
- 汎用メモリと専用回路の併用による高速検索ハードウェアの実現法(ネットワークシステム関連技術,一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 分散協調システムにおける性能均一化の向上手法(リソース管理・制御,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 低密度パリティ検査符号を用いた空間伝搬光通信システムの誤り率特性(移動体衛星通信, 適応信号処理及び一般)
- 社会行動ダイナミクスによる施策がネットワークトポロジに与える影響(トラヒック制御・設計,NGN管理,サービス管理,ユーザ管理及び一般)
- 施策にもとづくネットワークトポロジによる耐攻撃性および通信効率の向上(設備管理,ネットワーク管理,及び一般)
- インターネットにおけるスケールフリー性が耐攻撃性に与えるインパクト(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- 匿名性を有しつつ識別管理可能なIPアドレスを用いた通信システムの構築(IPv6)
- サービス専用のアドレスを実現するUnified Multiplex通信アーキテクチャ : カーネル及びアプリケーションの動作検証(セキュリティ)
- サービス専用のアドレスを実現するUnified Multiplex通信アーキテクチャ : プライバシー保護を可能とするアドレス生成(セキュリティ)
- サービス専用のアドレスを実現するUnified Multiplex通信アーキテクチャ : アーキテクチャの設計(セキュリティ)
- 動的生成アドレスの即時利用及びアドレスプールを可能とする状態遷移方式(セキュリティ)
- IP通信のセッション多重化を刷新するUnified Multiplex通信アーキテクチャ(トラヒック解析,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- Mobile IPv6 アーキテクチャにもとづく IPv6 グローバルエニーキャストの実現
- 相対的主観評価における環境非依存パラメータの推定(サービス管理・QoS)
- ブロック直交変調の推定とその誤り率解析(技術展示,リコンフィギャラブルハードウェア,一般)
- A-6-2 BSCからなる2分木ネットワークにおけるカットオフレートの検討(A-6. 情報理論,一般セッション)
- B-7-73 柔軟な情報検索を提供するレイヤ3プロトコルの実装(B-7.情報ネットワーク,一般セッション)
- B-6-17 分散ファイルシステムにおけるファイル同期を考慮したサーバ選択法(B-6.ネットワークシステム,一般セッション)
- 様々なレイヤー3アドレスを実現する一般化ルーティングプロトコルの設計(ルーティング)
- 匿名化されたトレースデータを用いたルータの性能評価(サービス管理・ビジネス管理,料金管理,及び一般)
- 匿名化されたトレースデータを用いたルータの性能評価(サービス管理・ビジネス管理,料金管理,及び一般)
- レート保証型パケットバッファリング回路の低消費電力化技術(低電圧/低消費電力技術、新デバイス・回路とその応用)
- 低コスト・低消費電力TCAMにおける効率的なルーティングテーブル管理法((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- プレフィックス展開と比較回路の併用によるアクセス制御リストの効率的な管理(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- 属性およびレーティングにもとづくWebサービスの自動選択手法(サービス管理,ビジネス管理,料金管理,及び一般)
- 統計的特徴に基づく検索トレンドパターンの自動識別法(NW計測(2))
- 暗号化トラヒックのアプリケーション識別のための暗号化・平文トラヒックの特徴分析 (情報ネットワーク)
- 複数のコミュニティネットワークの横断による情報探索効率の向上(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- 暗号化・平文トラヒックの差分分析とその特徴にもとづく暗号化トラヒック検出法(計測)
- 暗号化によるフロー特性変化にもとづく暗号化トラヒックに対応したアプリケーション識別法(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- IPv6におけるNeighbor Cacheの削除および更新法(ネットワークアーキテクチャ)
- サービス専用アドレスに対してICMPが果たすべき機能の検討とそれにもとづく実現手法(ネットワークアーキテクチャ)
- セッション毎に専用のIPアドレスを用いることが可能にする通信アーキテクチャの進化 : Unified Multiplex(ネットワークアーキテクチャ)
- 名前べースルーティングにおける論理・物理トポロジのマッピング(一般)
- パルス状干渉を考慮したビタビ復号の効果
- IPv6エニーキャストルーテイングプロトコルPIA-SMの設計および実装(IPバックボーンネットワーク,フォトニックネットワーク,高速ネットワークの構成/管理/制御技術,及び一般)
- IP・光マルチレイヤTEにおけるトラヒックマトリクス推定の影響
- 最大事後確率復号における判定変数の統計的性質に関する検討
- 属性情報を付加した多様なサービス専用アドレスを提供するアドレス管理機構の設計と実装(ネットワークアーキテクチャ)
- 複数の信号が存在する場合の変調方式識別(コグニティブネットワーク,国際ワークショップ)
- 2次元配置センサネットワークの誤り率解析
- 振幅モーメントおよび余弦モーメントを用いた変調識別方式(情報通信基礎サブソサイエティ合同研究会)
- 振幅モーメントおよび余弦モーメントを用いた変調識別方式(情報通信基礎サブソサイエティ合同研究会)
- B-20-5 BSCからなる2分木ネットワークにおける軟判定ビタビ復号の誤り率解析(B-20. ユビキタス・センサネットワーク,一般セッション)
- BSCからなる2分木ネットワークにおける軟判定ビタビ復号の誤り率解析(情報通信基礎サブソサイエティ合同研究会)
- BSCからなる2分木ネットワークにおける軟判定ビタビ復号の誤り率解析(情報通信基礎サブソサイエティ合同研究会)
- BSCからなる2分木ネットワークにおける軟判定ビタビ復号の誤り率解析(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号を用いた一般化直交変調方式の誤り率特性(衛星通信,アンテナ伝播,一般)
- 線形処理を加えた結合モーメントによる変調方式識別法の干渉波に対する性能評価
- 暗号化トラヒックのアプリケーション識別のための暗号化・平文トラヒックの特徴分析(暗号、セキュリティ、一般,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- 汎用メモリによる高速検索ハードウェアのコスト評価と最適パラメータの導出(ネットワーク品質,トラヒック計測,サービス品質,一般)
- クラスタリングを用いた直交変調信号の同定(パネル討論,コグニティブ無線,一般)
- A-6-11 一般化直交変調方式を用いた直交信号の同定とクラスタリングの検討(A-6. 情報理論,一般セッション)
- TCPスループット予測のためのネットワーク特性の分析
- SB-9-4 インターネットにおける計測に基づいたボトルネック特性調査手法
- インターネットにおける計測に基づいたボトルネック特定手法
- インターネットにおける計測に基づいたボトルネック特定手法
- Mobile IPv6 アーキテクチャにもとづく IPv6 グローバルエニーキャストの実現
- Mobile IPv6 アーキテクチャにもとづくIPv6グローバルエニーキャストの実現
- Mobile IPv6 アーキテクチャにもとづくIPv6グローバルエニーキャストの実現
- IPv6ネットワークにおけるエニーキャストルーティングプロトコルの設計
- IPv6ネットワークにおけるエニーキャストルーティングプロトコルの設計
- IPv6ネットワークにおけるエニーキャスト通信実現のためのプロトコル設計と実装(IPv6,QoS制御及び一般)
- SIPプロキシとの連携によるセッションベーストラヒック制御(研究速報)
- B-6-75 SIPプロキシを用いたエッジルータにおけるフロー識別方式(B-6.ネットワークシステム,一般講演)
- SIPプロキシを用いたセッションベースQoS制御機構の実現とその評価(トラヒック解析・制御(3))
- 混合分布の分解によるネットワーク挙動の推定手法(Webサービスベースのオフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 混合分布の分解によるネットワーク挙動の推定手法(Webサービスベースのオフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 混合分布の分解によるネットワーク挙動の推定手法(Webサービスベースのオフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- スロット廃棄抑制能力を有する分散待ち行列階層ネットワーク(ネットワーク)
- 混合分布を用いた遅延特性の統計的分析(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 混合分布を用いた遅延特性の統計的分析(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 混合分布を用いた遅延特性の統計的分析(オフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- 混合分布を用いた遅延特性の統計的分析
- 一般化直交変調方式におけるマルチユーザ干渉のない変調方式の表現
- 並列ダウンロードにおける近似トポロジー生成のための基準点決定法(モバイルネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 一般化直交変調方式におけるマルチユーザ干渉のない変調方式の表現(衛星通信技術及び一般)
- 信頼性マルチキャストにおけるループバック再送制御方式
- モーメントを用いたディジタル変調波の識別方式の誤り率特性
- B-8-30 赤外線カメラを用いた生体内通信路特性の測定法(B-8.通信方式,一般セッション)
- 検索効率向上のための複数属性を考慮したオーバーレイネットワーク構築法(ユビキタス,WEB,アプリ)