4、网格计算中资源发现的新方法

网格计算中资源发现的新方法

1. 引言

网格计算系统是工程和计算机科学领域的重大发展之一，为全球范围内各种最优分布式资源（硬件和软件）的使用提供了清晰的前景。随着网格系统的扩展，为用户找到合适资源变得尤为重要，同时还要节省时间和空间，因此资源发现算法至关重要。一个能以较少流量、不涉及不必要节点且在更短时间内为用户找到合适资源的算法，将显著提高系统效率。

目前存在多种资源发现方法，如基于洪泛和基于随机的方法。这些方法会降低系统效率，因为用户请求会经过许多不必要的路径，产生额外流量，不适用于具有大量节点的网格环境。另一种使用位图的资源发现树方法虽减少了一些缺点，如不必要的流量和重载，且更新成本低，但用户请求仍会发送到不必要的节点，在节点和请求众多的网格环境中，这会产生额外的重载流量，降低系统效率。

本文使用加权树进行资源发现，仅使用一个位图来标识节点中的可用资源以及其子节点和后代节点的资源。用户请求需转换为此位图形式，我们会记录节点中资源的足迹。当用户查询到达每个节点时，可利用此足迹直接访问合适资源，无需访问额外和不必要的节点，节省时间。我们将该算法与其他算法进行比较，证明其高效性。

2. 网格资源发现的简要历史

网格环境中有多种资源发现方法：
- 集中式资源发现方法 ：存在单点故障和瓶颈问题。
- 点对点方法 ：多数资源发现方法倾向于点对点，如使用超级节点或分层模型。虽然网格和点对点系统有相似之处，但在安全、用户、应用、规模等方面存在关键差异。
- 使用资源代理的方法 ：在网格中，一些方法使用资源