Application of Bloom Filter in Grid Information Service

Xueming Li, Lijuan Peng, Chunlin Zhang · 2010

The dynamic changes of the resources in the grid system resulted in the inconsistence between resources and information registered to the servers. According to the characteristics of the Grid Information Service (GIS), A method which was based on bloom filter- how to store the explosive information of resources and locate them efficiently on the Grid information server was brought forward in order to improve the service efficiency of GIS. Under the precondition that the false positive of bloom filter was as low as possible, particular matching pattern of bloom filter saved servers' space and improved the servers' efficiency through the combination of bloom filter and GIS. The cache mechanism reduced the network traffic to some extent.

Read the paper · More papers on PaperTik