A power management proxy with a new best-of-N bloom filter design to reduce false positives

Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

Volumn , Issue , 2007, Pages 125-133

  Jimeno, Miguel ^a   Christensen, Ken ^a   Roginsky, Allen ^b  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Bloom filter; Networks; Power management

Indexed keywords

BLOOM FILTER; COMPUTATIONAL EXPENSE; POWER MANAGEMENT;

DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC FILTERS; MEMBERSHIP FUNCTIONS; PROBABILITY;

ELECTRIC POWER SYSTEMS;

EID: 36348959026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2007.358887     Document Type: Conference Paper

References (20)

1. B. Bloom, "Space/Time Tradeoffs in Hash Coding with Allowable Errors," Communications of the ACM, Vol. 13, No. 7, pp. 422-426, 1970.
2. F. Bonomi, M. Mitzenmacher, R. Panigrahy, S. Singh, and G. Varghese, "An Improved Construction for Counting Bloom Filters," 14th Annual European Symposium on Algorithms, LNCS 4168, pp. 684-695, 2006.
3. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Mathematics, Vol. 1, No. 4, pp. 485-509, 2005.
4. L. Deutsch, "MD5 Homepage," 2006. Available: http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html.
5. Energy Information Administration, "US Household Electricity Report," July 2005. Available: http://www.eia.doe.gov/emeu/reps/enduse/ er01_us.html.
6. L. Fan, P. Cao, and J. Almeida, "Bloom Filters - The Math," 2000. Available: http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html.
7. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," IEEE/ACM Transactions on Networking, Vol. 8, No. 3, pp. 281-293, 2000.
8. M. Fetscherin and S. Zaugg, "Music Piracy On Peer-to-Peer Networks," Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service, pp. 431-440, 2004.
9. R. Hogg and A. Craig, Introduction to Mathematical Statistics, Fifth Edition, Prentice-Hall, 1995.
10. R. Jain, The Art of Computer Systems Performance Analysis, John Wiley & Sons, 1991.
11. K. Kawamoto, J. Koomey, B. Nordman, R. Brown, M. Piette, M. Ting, and A. Meier, "Electricity Used by Office Equipment and Network Equipment in the U.S.: Detailed Report and Appendices," Technical Report LBNL-45917, Energy Analysis Department, Lawrence Berkeley National Laboratory, 2001.
12. A. Kirsch and M. Mitzenmacher, "Less Hashing, Same Performance: Building a Better Bloom Filter," Technical Report TR-02-5, Computer Science Group, Harvard University, 2005.
13. S. Lumetta and M. Mitzenmacher, "Using the Power of Two Choices to Improve Bloom Filters," unpublished, 2006. Available: http://www.eecs. harvard.edu/-michaelm/postscripts/bftwo.ps.
14. Musiclab, BearShare P2P Application, 2006. Available: http://www.bearshare.com/.
15. MinGW - Minimalist GNU for Windows, 2006. Available: http://www.mingw. org/.
16. F. Oberholzer and K. Strumpf, "The Effect of File Sharing on Record Sales an Empirical Analysis," School of Business, University of Kansas, June 2005. Available: http://www.unc.edu/-cigar/papers/ FileSharing_June2005_final.pdf.
17. A. Pagh, R. Pagh, and S. Rao, "An Optimal Bloom Filter Replacement," Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 823-829, 2005.
18. A. Perez, "Byte-wise CRC Calculations," IEEE Micro, Vol. 3, No. 3, pp. 40-50, June 1983.
19. S. Saroiu, K. Gummadi, and S. Gribble, "Measuring and Analyzing the Characteristics of Napster and Gnutella Hosts," Multimedia System, Vol. 9, No. 2, pp. 170-184, 2003.
20. US Department of Energy, Energy Efficiency and Renewable Energy, "Estimating Appliance and Home Electronic Energy Use," 2005. Available: http://www.eere.energy.gov/consumer/your_home/appliances/index.cfm/ mytopic=10040.