基于分布式资源覆盖树的P2P网格资源发现机制

DISTRIBUTED RESOURCE OVERLAY TREE BASED P2P GRID RESOURCE DISCOVERY MECHANISM

现有网格环境中大部分的资源分配策略都是集中式的,但集中式的资源分配机制对于资源在网络中构成节点数量巨大的时候,无法保证高度的动态性、有效性和健壮性,从而出现了分布式的资源分配机制,但已有的分布式资源分配机制也无法在三个方面进行有效的平衡。提出了一种基于分布式资源覆盖树DROT(Distributed Resoure Overlay Tree)的网格资源发现机制DROT_GRDM(DROTBased Grid Resource Discovery Mechanism),通过对网络资源覆盖拓扑结构构建,资源寻获等方面来说明资源的分配过程。DROT_GRDM具有以下特征:(1)采用树状结构在逻辑上建立网络中的资源提供者节点组成空间;(2)分布式资源覆盖树不是一个整体网络结构的反映,而是分散存在的;(3)分布式资源覆盖树结构是与网络拓扑结构相剥离的。

Centralized resource allocation policies lack scalability, efficiency, and robustness while the number of nodes in the network is huge. Existing distributed resource allocation policies still can not effectively balance the three factors mentioned above. P2P grid resource dis- covery mechanism based on distributed resource overlay tree is proposed. The resource allocation process is analyzed through the construction of resource topology and resource retrieval. The mechamism has three key characteristics ： （ 1 ） It uses distributed trees to simulate the resource space. （ 2 ） Resource overlay trees are distributed and each tree is just part reflection of the whole space. （3） Distributed resource overlay tree is independent from the network topology.