• 検索結果がありません。

P2Pシステムにおける確率的弱コーラムシステムを用いた自己適応的探索手法

N/A
N/A
Protected

Academic year: 2021

シェア "P2Pシステムにおける確率的弱コーラムシステムを用いた自己適応的探索手法"

Copied!
8
0
0

読み込み中.... (全文を見る)

全文

(1)2006−AL−105(7)   2006/3/17. 社団法人 情報処理学会 研究報告 IPSJ SIG Technical Report. システムにおける確率的弱コーラムシステム を用いた自己適応的探索手法 呉 エキ. 泉 泰介 大下 福仁 角川 裕次 大阪大学 情報科学研究科. 増澤 利光. 抄録 本論文では,新しいP2P探索手法である,自己適応的探索手法(APSP )を提案する.A SPSは確率的弱コーラムシステム(PWQS)を用いた探索手法に基づき,効果的な拡張を施したもので ある.本論文ではASPSの実現しているメッセージ複雑度が最小であることを証明する.また,システム の動的変化に適応するため,システム内のノード 数などのパラメータを推定するアルゴリズムを提案する. さらに,ASPSと推定アルゴリズムについてシミュレーションを実施し ,ASPSによりメッセージ複雑 度が削減されること,推定アルゴ リズムによりシステム内のノード 数が高い精度で推定可能であることを 検証する.. −41−.

(2) −42−.

(3) −43−.

(4) −44−.

(5) −45−.

(6) −46−.

(7) −47−.

(8) ). −48−.

(9)

参照

関連したドキュメント

ü  modeling strategies and solution methods for optimization problems that are defined by uncertain inputs.. ü  proposed by Ben-Tal & Nemirovski

(( .  entrenchment のであって、それ自体は質的な手段( )ではない。 カナダ憲法では憲法上の人権を といい、

`DYabcd.efeQg*+bhijkj*lmnoQgp8Yq%rYZ.

職員参加の下、提供するサービスについて 自己評価は各自で取り組んだあと 定期的かつ継続的に自己点検(自己評価)

ぼすことになった︒ これらいわゆる新自由主義理論は︑

 此準備的、先駆的の目的を過 あやま りて法律は自からその貴尊を傷るに至

[r]

「あるシステムを自己準拠的システムと言い表すことができるのは,そのシ