计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
5期
150-153,157
,共5页
田舟贤%顾乃杰%何颂颂%李恺
田舟賢%顧迺傑%何頌頌%李愷
전주현%고내걸%하송송%리개
资源密度%随机漫步%洪泛搜索%无结构对等网络
資源密度%隨機漫步%洪汎搜索%無結構對等網絡
자원밀도%수궤만보%홍범수색%무결구대등망락
在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取.在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能.基于上述理论分析,提出了一个随机漫步改进算法以验证结论.仿真实验表明,实验数据同理论分析结果符合.
在無結構P2P網絡中,資源密度影響搜索算法的搜索時間、通信開銷以及搜索策略的設計與選取.在資源隨機分佈的假設下分析瞭資源密度同搜索性能的關繫,給齣瞭隨機漫步和洪汎搜索的平均搜索時間和通信開銷下界,併分析得齣結論:增加資源備份或者降低節點被重複搜索的概率能顯著提升稀有資源的搜索性能,但較難提升稠密資源的搜索性能.基于上述理論分析,提齣瞭一箇隨機漫步改進算法以驗證結論.倣真實驗錶明,實驗數據同理論分析結果符閤.
재무결구P2P망락중,자원밀도영향수색산법적수색시간、통신개소이급수색책략적설계여선취.재자원수궤분포적가설하분석료자원밀도동수색성능적관계,급출료수궤만보화홍범수색적평균수색시간화통신개소하계,병분석득출결론:증가자원비빈혹자강저절점피중복수색적개솔능현저제승희유자원적수색성능,단교난제승주밀자원적수색성능.기우상술이론분석,제출료일개수궤만보개진산법이험증결론.방진실험표명,실험수거동이론분석결과부합.
