Grid Information System Search Optimization Based on Heuristic Search Algorithm
Xianxian Li · Jisuanji gongcheng · 2008
Improvement for search efficiency of Grid Information System(GIS) plays a key role in improving the performance of grid system. In the GIS based on Resource Category Tree(RCT), which uses AVL tree to manager computing resource, when the height of RCT becomes high enough, the search efficiency will be poor. In order to improve the search efficiency, this paper presents an optimization solution based on heuristic search algorithm and applies it in the original system successfully. Detail steps of experiment and result analysis are given. It turns out that this solution does improve the search efficiency of the information system.