蚁群算法在网格资源发现中的应用

Ant colony algorithm in application of grid resource discovery

利用RDF(resource description framework,资源描述框架)屏蔽网格资源的异构性和地理分布性,并采用布隆过滤器将资源描述转换为位向量以实现资源发现的高速匹配;将转换后的资源索引根据分层组织模型在顶层节点进行整合。最后利用蚁群算法进行搜索,高效可靠地找到满足用户服务质量(quality of service,QoS)需求的资源。实验结果表明该方法可行且搜索效率较好,查询的资源和次数越多,ACA越具有优势。

This paper introduced ACA into grid resource discovery. Firstly,it shield the heterogeneity of grid resources using RDF, changed the description of resources to bit maps for high-speed matching simultaneously using Bloom filter. Secondly, it integrated the transformed resource index on the top-level nodes based on the model of the hierarchical organization. Finally, it met user＇ s QoS requirements efficiently and reliably using ACA search resources. Experimental results demonstrate the effec- tiveness of the proposed approach, simultaneously with the increase in the number of resources and inquiries, ACA has more ad- vantages.