Bloom filter-based discovery protocol for DDS middleware

Journal of Parallel and Distributed Computing

Volumn 71, Issue 10, 2011, Pages 1305-1317

  Sanchez Monedero, Javier ^a   Povedano Molina, Javier ^b   Lopez Vega, Jose M ^b   Lopez Soler, Juan M ^b  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Bloom filter; Data Distribution Service; DDS; Discovery; Middleware; Peer to peer; RTPS

Indexed keywords

BLOOM FILTERS; DATA DISTRIBUTION SERVICES; DDS; DISCOVERY; PEER TO PEER; RTPS;

DISTRIBUTED COMPUTER SYSTEMS; HASH FUNCTIONS; INTEROPERABILITY; MIDDLEWARE; WIRE;

BLOOMS (METAL);

EID: 80051664539     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.05.001     Document Type: Article

References (34)

1. R. Ahmed, N. Limam, J. Xiao, Y. Iraqi, and R. Boutaba Resource and service discovery in large-scale multi-domain networks Communications Surveys Tutorials, IEEE 9 2007 2 30
2. B.H. Bloom Space/time trade-offs in hash coding with allowable errors Communications of the ACM 13 1970 422 426
3. P. Bose, H. Guo, E. Kranakis, A. Maheshwari, P. Morin, J. Morrison, M. Smid, and Y. Tang On the false-positive rate of bloom filters Information Processing Letters 108 2008 210 213
4. A. Broder, and M. Mitzenmacher Network applications of bloom filters: A survey Internet Mathematics 1 2005 485 509
5. C. Campo, C. García-Rubio, A.M. López, and F. Almenárez PDP: A lightweight discovery protocol for local-scope interactions in wireless ad hoc networks Computer Networks 50 2006 3264 3283 (Pubitemid 44374397)
6. S.E. Czerwinski, B.Y. Zhao, T.D. Hodes, A.D. Joseph, and R.H. Katz An architecture for a secure service discovery service Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking MobiCom'99 1999 ACM New York, NY, USA 24 35
7. eProsima Low Bandwidth Discovery Plug-in. http://www.eprosima.com/ directDownloads/DiscoveryPlugin.pdf.
8. U.Forum UPnP white paper, 2006. http://upnp.org/sdcps-and-certification/ resources/whitepapers/.
9. W. Foundation Wireshark, 2010. http://www.wireshark.org/.
10. L.L. Gremillion Designing a bloom filter for differential file access Communications of the ACM 25 1982 600 604
11. E. Guttman, C. Perkins, J. Veizades, M. Day, Service Location Protocol, Version 2 typeStandards Track. RFC 2608 Internet Engineering Task Force., 2002.
12. H. van 't Hag, DDS scalability: One size fits all? in: Real-time and Embedded Systems Workshop, Arlington VA, USA.
13. S. Helal, N. Desai, V. Verma, C. Lee, Konark a service discovery and delivery protocol for ad-hoc networks, in: IEEE Wireless Communications and Networking Conference (WCNC 2003), volume 3, pp. 21072113.
14. J. Hoffert, S. Jiang, and D.C. Schmidt A taxonomy of discovery services and gap analysis for ultra-large scale systems ACM-SE 45: Proceedings of the 45th annual southeast regional conference 2007 ACM New York, NY, USA 355 361 (Pubitemid 46737756)
15. T.A. Howes, M.C. Smith, and G.S. Good Understanding and Deploying LDAP Directory Services 2003 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
16. R.T.I. Inc. RTI Data Distribution Service. Users' Manual (version 4.5) 2010.
17. N. Limam, J. Ziembicki, R. Ahmed, Y. Iraqi, D.T. Li, R. Boutaba, and F. Cuervo OSDA: Open service discovery architecture for efficient cross-domain service provisioning Computer Communications 30 2007 546 563 (Pubitemid 46098962)
18. F. Liu, and G.J. Heijenk Context discovery using attenuated bloom filters in ad-hoc networks Journal of Internet Engineering 1 2007 49 58
19. E. Meshkova, J. Riihijrvi, M. Petrova, and P. Mhnen A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks Computer Networks 52 2008 2097 2128
20. A.N. Mian, R. Baldoni, and R. Beraldi A survey of service discovery protocols in multihop mobile ad hoc networks IEEE Pervasive Computing 8 2009 66 74
21. J.K. Mullin A second look at bloom filters Communications of the ACM 26 1983 570 571
22. Object Computing, Inc. OpenDDS, 2010. http://www.opendds.org.
23. Object Management Group, OMG OMG IDL Syntax and Semantics Common Object Request Broker Architecture, (CORBA) v3.0, 2002.
24. Object Management Group, OMG, Data Distribution Service for Real-time Systems specification, version 1.2, 2007.
25. Object Management Group, OMG The Real-time Publish-Subscribe Wire Protocol DDS Interoperability Wire Protocol specification, version 2.1, 2009.
26. A. Partow, General Purpose Hash Function Algorithms, 2009. http://www.partow.net/programming/hashfunctions/index.html.
27. PrismTech Ltd., OpenSplice DDS, 2010. http://www.opensplice.com.
28. F. Putze, P. Sanders, and J. Singler Cache-, hash- and space-efficient bloom filters Experimental Algorithms, 6th International Workshop WEA 2007 Lecture Notes in Computer Science vol. 4525 2007 Springer-Verlag 108 121 (Pubitemid 350259664)
29. Real-Time Innovations Inc., RTI Data Distribution Service, 2010. http://www.rti.com.
30. A. Rowstron, and P. Druschel Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems Middleware '01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg 2001 Springer-Verlag 329 350 (Pubitemid 33362020)
31. R. Schollmeier, A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications, in: First International Conference on Peer-to-Peer Computing, pp. 101102.
32. I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan Chord: A scalable peer-to-peer lookup protocol for Internet applications IEEE/ACM Transaction on Networking 11 2003 17 32
33. J. Waldo, and K. Arnold The JINI Specification 2nd edition 2000 Addison-Wesley Reading, MA
34. Y. Yu, Y. Zhou, S. Du, Service discovery in mobile ad hoc networks using mobility-aware attenuated bloom filters, in: IITA International Conference on Services Science, Management and Engineering, 2009, SSME'09, pp. 266269.