Caching Scheme Based on Power-Law Characteristic in Unstructured P2P Networks  

作　　者：左翠华 李瑞轩 卢正鼎 

机构地区：[1]School of Computer Science and Technology,Huazhong University of Science and Technology

出　　处：《Journal of Southwest Jiaotong University(English Edition)》2009年第3期177-184,共8页西南交通大学学报（英文版）

基　　金：The National Natural Science Foundationof China (Nos.60403027, 60773191,and 60873225) ;the National High Technology Research and Development Program of China (863 Program) (No.2007AA01Z403)

摘　　要：In order to reduce the traffic load and improve the availability of the shared resources in unstructured P2P networks, a caching scheme combining alternative index and adaptive replication （AIAR） is presented. AIAR uses random walk mechanism to disperse the caching information of resources in the network based on its power-law characteristic, and dynamically adjusts replicas according to the visit frequency on resources and the degree information of peers. Subsequent experimental results show that the proposed AIAR scheme is beneficial to improve the search performance of success rate and respond speed. In addition, compared to some existing caching scheme, AIAR can perform much better in success rate, especially in a dynamic environment.In order to reduce the traffic load and improve the availability of the shared resources in unstructured P2P networks, a caching scheme combining alternative index and adaptive replication （AIAR） is presented. AIAR uses random walk mechanism to disperse the caching information of resources in the network based on its power-law characteristic, and dynamically adjusts replicas according to the visit frequency on resources and the degree information of peers. Subsequent experimental results show that the proposed AIAR scheme is beneficial to improve the search performance of success rate and respond speed. In addition, compared to some existing caching scheme, AIAR can perform much better in success rate, especially in a dynamic environment.

关 键 词：P2P （peer-to-peer） Caching scheme REPLICATION Random walk Power law 

分 类 号：U491[交通运输工程—交通运输规划与管理]