软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2015年
3期
640-662
,共23页
用户需求%泛洪算法%资源定位%非结构化P2P网络%BFS&UPF
用戶需求%汎洪算法%資源定位%非結構化P2P網絡%BFS&UPF
용호수구%범홍산법%자원정위%비결구화P2P망락%BFS&UPF
user requirement%flooding algorithm%resource location%unstructured P2P network%BFS&UPF
在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.
在非結構化P2P網絡中,如何對用戶所需資源進行快速、準確定位是噹前研究的熱點問題,也是P2P應用領域麵臨的覈心問題之一.相關的非結構化P2P資源定位算法在查準率、查全率和查詢成本上難以同時被優化,這會造成嚴重的網絡帶寬負擔以及巨大的索引維護開銷.為此,提齣一種麵嚮用戶需求的非結構化P2P資源定位策略(user requirements resource location strategy,簡稱U2RLS).該策略的創新點是:在原有非結構化P2P網絡資源定位汎洪算法的基礎上,融入用戶需求、用戶偏好、用戶興趣度等因素,首先進行用戶資源子網劃分;採用帶有用戶需求信息的汎洪和查詢索引機製,對用戶所需資源進行精確定位.該策略有效避免瞭因海量信息引起的網絡風暴、信息重疊和資源搜索偏覆蓋等問題,從而解決瞭查詢節點盲目使用中繼節點的現象.實驗結果錶明:麵嚮用戶需求的非結構化P2P資源定位策略U2RLS以其高搜索成功率、有限網絡資源消耗和短查詢時間響應等優勢,能夠顯著地提高用戶資源定位效率.
재비결구화P2P망락중,여하대용호소수자원진행쾌속、준학정위시당전연구적열점문제,야시P2P응용영역면림적핵심문제지일.상관적비결구화P2P자원정위산법재사준솔、사전솔화사순성본상난이동시피우화,저회조성엄중적망락대관부담이급거대적색인유호개소.위차,제출일충면향용호수구적비결구화P2P자원정위책략(user requirements resource location strategy,간칭U2RLS).해책략적창신점시:재원유비결구화P2P망락자원정위범홍산법적기출상,융입용호수구、용호편호、용호흥취도등인소,수선진행용호자원자망화분;채용대유용호수구신식적범홍화사순색인궤제,대용호소수자원진행정학정위.해책략유효피면료인해량신식인기적망락풍폭、신식중첩화자원수색편복개등문제,종이해결료사순절점맹목사용중계절점적현상.실험결과표명:면향용호수구적비결구화P2P자원정위책략U2RLS이기고수색성공솔、유한망락자원소모화단사순시간향응등우세,능구현저지제고용호자원정위효솔.