P2P网络聚集计算估算方法  

The methods of aggregation computation based on P2P network

作　　者：孙雨[1] 张霞[1] 刘积仁[1] 

机构地区：[1]东北大学软件中心

出　　处：《华中科技大学学报（自然科学版）》2003年第S1期111-113,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

摘　　要：为了解决P2P网络计算聚集查询问题 ,引入了 3种算法 ,并给出了算法形式化描述 ,为实现P2P网络聚集查询提供了方法 .这三种算法都是基于图的连通性 ,采用生成树和信息广播等方法以适应于P2P网络应用环境 ,基本上能够保证聚集计算的有效性。The P2P network computing problem is gaining more and more attention and becoming a researching hot spot. Currently, there emerge some P2P-based query processing systems, but they are not able to well solve the aggregate computation problem. In order to solve the problem, the paper introduces 3 algorithms and gives formal description. The 3 algorithms are all based on graph connectivity property, adopting spanning tree and query broadcasting etc. The methods are able to implement aggregation computation acc...

关 键 词：PEER-TO-PEER 聚集计算 生成树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]