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

fYear

2010

Firstpage

866

Lastpage

870

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MINES.2010.183

Filename

5671297