Title :
Application of Bloom Filter in Grid Information Service
Author :
Li, Xueming ; Peng, Lijuan ; Zhang, Chunlin
Author_Institution :
Coll. of Comput. Sci., Chongqing Univ., Chongqing, China
Abstract :
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.
Keywords :
grid computing; information services; GIS; bloom filter application; bloom filter saved servers; cache mechanism; explosive information; grid information service; network traffic; Computer architecture; Geographic Information Systems; Information filters; Matched filters; Peer to peer computing; Servers; Bloom filter; Cache mechanism; Grid Information Service; Service efficiency; false positive;
Conference_Titel :
Multimedia Information Networking and Security (MINES), 2010 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4244-8626-7
Electronic_ISBN :
978-0-7695-4258-4
DOI :
10.1109/MINES.2010.183
