Welcome to the InfoSci Platform
Reference Hub2
Efficient Update Control of Bloom Filter Replicas in Large Scale Distributed Systems

Efficient Update Control of Bloom Filter Replicas in Large Scale Distributed Systems

Yifeng Zhu, Hong Jiang
Copyright: © 2010 |Pages: 23
ISBN13: 9781605666617|ISBN10: 1605666610|EISBN13: 9781605666624
DOI: 10.4018/978-1-60566-661-7.ch034
Cite Chapter Cite Chapter

MLA

Zhu, Yifeng, and Hong Jiang. "Efficient Update Control of Bloom Filter Replicas in Large Scale Distributed Systems." Handbook of Research on Scalable Computing Technologies, edited by Kuan-Ching Li, et al., IGI Global, 2010, pp. 785-807. https://doi.org/10.4018/978-1-60566-661-7.ch034

APA

Zhu, Y. & Jiang, H. (2010). Efficient Update Control of Bloom Filter Replicas in Large Scale Distributed Systems. In K. Li, C. Hsu, L. Yang, J. Dongarra, & H. Zima (Eds.), Handbook of Research on Scalable Computing Technologies (pp. 785-807). IGI Global. https://doi.org/10.4018/978-1-60566-661-7.ch034

Chicago

Zhu, Yifeng, and Hong Jiang. "Efficient Update Control of Bloom Filter Replicas in Large Scale Distributed Systems." In Handbook of Research on Scalable Computing Technologies, edited by Kuan-Ching Li, et al., 785-807. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-60566-661-7.ch034

Export Reference

Mendeley
Favorite

Abstract

This chapter discusses the false rates of Bloom filters in a distributed environment. A Bloom filter (BF) is a space-efficient data structure to support probabilistic membership query. In distributed systems, a Bloom filter is often used to summarize local services or objects and this Bloom filter is replicated to remote hosts. This allows remote hosts to perform fast membership query without contacting the original host. However, when the services or objects are changed, the remote Bloom replica may become stale. This chapter analyzes the impact of staleness on the false positive and false negative for membership queries on a Bloom filter replica. An efficient update control mechanism is then proposed based on the analytical results to minimize the updating overhead. This chapter validates the analytical models and the update control mechanism through simulation experiments.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.