计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
5期
57-61,94
,共6页
P2P网络%Bloom Filter%概率分发队列%响应时间
P2P網絡%Bloom Filter%概率分髮隊列%響應時間
P2P망락%Bloom Filter%개솔분발대렬%향응시간
无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化.提出一种面向有向无环随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息Bloom Filter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策.概率分发队列(Probabilistie Distribution Queue,PDQ)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息.仿真实验表明,BFPDQ算法在保持较少冗余信息的同时有效缩短了响应时间.
無結構化P2P網絡資源定位過程中的響應時間、查準率及覆蓋率難以同時被優化.提齣一種麵嚮有嚮無環隨機網絡的基于Bloom Filter和概率分髮隊列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter錶達和傳遞節點命中資源信息及查找請求信息,計算新查詢消息與歷史查詢消息Bloom Filter語義嚮量相似度,併應用底層網絡路徑性能信息指導上層轉髮決策.概率分髮隊列(Probabilistie Distribution Queue,PDQ)把傳統walkers錶示成為查找消息分髮隊列,查找請求者協調各分髮隊列的查找方嚮和深度,併融閤各隊列查找過程中得到的定位消息.倣真實驗錶明,BFPDQ算法在保持較少冗餘信息的同時有效縮短瞭響應時間.
무결구화P2P망락자원정위과정중적향응시간、사준솔급복개솔난이동시피우화.제출일충면향유향무배수궤망락적기우Bloom Filter화개솔분발대렬적쾌속사조산법BFPDQ(Bloom Filter and Probabilistic Distribution Queue),타용Bloom Filter표체화전체절점명중자원신식급사조청구신식,계산신사순소식여역사사순소식Bloom Filter어의향량상사도,병응용저층망락로경성능신식지도상층전발결책.개솔분발대렬(Probabilistie Distribution Queue,PDQ)파전통walkers표시성위사조소식분발대렬,사조청구자협조각분발대렬적사조방향화심도,병융합각대렬사조과정중득도적정위소식.방진실험표명,BFPDQ산법재보지교소용여신식적동시유효축단료향응시간.