网格环境中分层次哈希表资源发现机制

网格环境中,资源是异质的、动态的,广泛分布于整个网络。基于树型网络结构提出了一种分层次哈希表资源发现机制。资源在此机制中被哈希成为键值,每个哈希表节点存储一系列键值,对应注册在该节点或索引在该节点上的资源。因此,此机制的资源发现过程是有目的的寻找过程。对此机制进行了模拟,系统最大节点数达到700。所得结论:资源发现过程可以保证在O(logqp)步内完成;适当调整树型结构的子节点个数有助于提高性能;该机制性能优于传统洪泛机制。

Level hash table resource discovery mechanism in the grid environment

In the grid environment,resources are heterogeneous,dynamic,and widely distributed,so the resource discovery becomes a challenging task.A resource discovery mechanism called the Level Hash Table mechanism was developed using a tree-based network architecture to faciliate resource usage.In general,resources are hashed into keys with each hash table node storing keys that can be mapped to the registered resources.A simulator was built to model the mechanism with up to 700 nodes.The results show that the resource discovery process can finish in O(log_qp) hops and that the number of child nodes significantly influences the performance. The results also show that the level Hash table mechanism performs better than the traditional flooding mechanism.