More Web Proxy on the site http://driver.im/

research-article

Content-based filtering discovery protocol (CFDP): scalable and efficient OMG DDS discovery protocol

Authors:

Aniruddha Gokhale,

Douglas Schmidt,

Gerardo Pardo-CastelloteAuthors Info & Claims

DEBS '14: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

Pages 130 - 141

https://doi.org/10.1145/2611286.2611300

Published: 26 May 2014 Publication History

Abstract

The OMG Data Distribution Service (DDS) has been deployed in many mission-critical systems and increasingly in Internet of Things (IoT) applications since it supports a loosely-coupled, data-centric publish/subscribe paradigm with a rich set of quality-of-service (QoS) policies. Effective data communication between publishers and subscribers requires dynamic and reliable discovery of publisher/-subscriber endpoints in the system, which DDS currently supports via a standardized approach called the Simple Discovery Protocol (SDP). For large-scale systems, however, SDP scales poorly since the discovery completion time grows as the number of applications and endpoints increases. To scale to much larger systems, a more efficient discovery protocol is required.

This paper makes three contributions to overcoming the current limitations with DDS SDP. First, it describes the Content-based Filtering Discovery Protocol (CFDP), which is our new endpoint discovery mechanism that employs content-based filtering to conserve computing, memory and network resources used in the DDS discovery process. Second, it describes the design of a CFDP prototype implemented in a popular DDS implementation. Third, it analyzes the results of empirical studies conducted in a testbed we developed to evaluate the performance and resource usage of our CFDP approach compared with SDP.

References

[1]

P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The Many Faces of Publish/subscribe. ACM Computing Surveys (CSUR), 35(2):114--131, 2003.

Digital Library

[2]

A. Hakiri, P. Berthou, A. Gokhale, D. Schmidt, and T. Gayraud. Supporting End-to-end Scalability and Real-time Event Dissemination in the OMG Data Distribution Service over Wide Area Networks. Elsevier Journal of Systems Software (JSS), 86(10):2574--2593, Oct. 2013.

[3]

J. Hoffert, S. Jiang, and D. C. Schmidt. A Taxonomy of Discovery Services and Gap Analysis for Ultra-large Scale Systems. In Proceedings of the 45th annual southeast regional conference, pages 355--361. ACM, 2007.

Digital Library

[4]

C. Jennings, S. Baset, H. Schulzrinne, B. Lowekamp, and E. Rescorla. Resource Location and Discovery (RELOAD) Base Protocol. REsource, 2013.

[5]

J. M. Lopez-Vega, G. Camarillo, J. Povedano-Molina, and J. M. Lopez-Soler. RELOAD extension for data discovery and transfer in data-centric publish--subscribe environments. Computer Standards & Interfaces, 36(1):110--121, 2013.

Digital Library

[6]

E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A Survey and Comparison of Peer-to-peer Overlay Network Schemes. IEEE Communications Surveys and Tutorials, 7(1-4):72--93, 2005.

Digital Library

[7]

L. Northrop, P. Feiler, R. Gabriel, J. Goodenough, R. Linger, R. Kazman, D. Schmidt, K. Sullivan, and K. Wallnau. Ultra-Large-Scale Systems: Software Challenge of the Future. Technical report, Software Engineering Institute, Carnegie Mellon University, Pittsburgh, PA, USA, June 2006.

[8]

OCI. Open DDS Developer's Guide. http://download.ociweb.com/OpenDDS/OpenDDS-latest.pdf, 2013.

[9]

OMG. The Data Distribution Service Specification, v1.2. http://www.omg.org/spec/DDS/1.2, 2007.

[10]

OMG. The Real-Time Publish-Subscribe Wire Protocol DDS Interoperability Wire Protocol Specification, V2.1. http://www.omg.org/spec/DDS-RTPS/2.1, 2010.

[11]

G. Pardo-Castellote. OMG Data-Distribution Service: Architectural Overview. In Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on, pages 200--206. IEEE, 2003.

Digital Library

[12]

A. Rowstron and P. Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-scale Peer-to-peer Systems. In Middleware 2001, pages 329--350. Springer, 2001.

Digital Library

[13]

RTI. Limited-Bandwidth Plug-ins for DDS. http://www.rti.com/docs/DDS_Over_Low_Bandwidth.pdf, 2011.

[14]

RTI. RTI Connext DDS User's Manual. http://community.rti.com/rti-doc/510/ndds.5.1.0/doc/pdf/RTI_CoreLibrariesAndUtilities_UsersManual.pdf, 2013.

[15]

RTI. RTI Routing Service User's Manual. http://community.rti.com/rti-doc/510/RTI_Routing_Service_5.1.0/doc/pdf/RTI_Routing_Service_UsersManual.pdf, 2013.

[16]

J. Sanchez-Monedero, J. Povedano-Molina, J. M. Lopez-Vega, and J. M. Lopez-Soler. Bloom Filter-based Discovery Protocol for DDS Middleware. Journal of Parallel and Distributed Computing, 71(10):1305--1317, 2011.

[17]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In ACM SIGCOMM Computer Communication Review, volume 31, pages 149--160. ACM, 2001.

Digital Library

[18]

N. Wang, D. C. Schmidt, H. van't Hag, and A. Corsaro. Toward an Adaptive Data Distribution Service for Dynamic Large-scale Network-centric Operation and Warfare (NCOW) Systems. In Military Communications Conference, 2008. MILCOM 2008. IEEE, pages 1--7. IEEE, 2008.

Cited By

Jiang CLi JYang Y(2024)Research on SDP-BF Method with Low False Positive Face to Passive Detection SystemElectronics10.3390/electronics1316324013:16(3240)Online publication date: 15-Aug-2024
https://doi.org/10.3390/electronics13163240
Liu YYu PZhang JXiao ZLi W(2024)Adaptive and low-cost resource synchronization based on data distribution service in high dynamic networksComputer Networks10.1016/j.comnet.2024.110719(110719)Online publication date: Aug-2024
https://doi.org/10.1016/j.comnet.2024.110719
Donta PDustdar S(2023)Towards Intelligent Data Protocols for the Edge2023 IEEE International Conference on Edge Computing and Communications (EDGE)10.1109/EDGE60047.2023.00060(372-380)Online publication date: Jul-2023
https://doi.org/10.1109/EDGE60047.2023.00060
Show More Cited By

Index Terms

Content-based filtering discovery protocol (CFDP): scalable and efficient OMG DDS discovery protocol
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

An Autonomous and Dynamic Coordination and Discovery Service for Wide-Area Peer-to-peer Publish/Subscribe: Experience Paper
DEBS '17: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems

Industrial Internet of Things (IIoT) applications are mission-critical, which require a scalable data sharing and dissemination platform that supports quality of service (QoS) properties such as timeliness, resilience, and security. Although the Object ...
A cloud-enabled coordination service for internet-scale OMG DDS applications
DEBS '14: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

The OMG Data Distribution Service (DDS), which is a standard specification for data-centric publish/subscribe communications, has shown promise for use in internet of things (IoT) applications because of its loosely coupled and scalable nature, and ...
A content-aware bridging service for publish/subscribe environments

The OMG DDS (Data Distribution Service) standard specifies a middleware for distributing real-time data using a publish-subscribe data-centric approach. Until now, DDS systems have been restricted to a single and isolated DDS domain, normally deployed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DEBS '14: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

May 2014

371 pages

ISBN:9781450327374

DOI:10.1145/2611286

General Chairs:
Umesh Bellur
IIT Bombay, India
,
Ravi Kothari
IBM India Research Labs

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

DEBS '14

Sponsor:

DEBS '14: The 8th ACM International Conference on Distributed Event-Based Systems

May 26 - 29, 2014

Mumbai, India

Acceptance Rates

DEBS '14 Paper Acceptance Rate 16 of 174 submissions, 9%;

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
350
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang CLi JYang Y(2024)Research on SDP-BF Method with Low False Positive Face to Passive Detection SystemElectronics10.3390/electronics1316324013:16(3240)Online publication date: 15-Aug-2024
https://doi.org/10.3390/electronics13163240
Liu YYu PZhang JXiao ZLi W(2024)Adaptive and low-cost resource synchronization based on data distribution service in high dynamic networksComputer Networks10.1016/j.comnet.2024.110719(110719)Online publication date: Aug-2024
https://doi.org/10.1016/j.comnet.2024.110719
Donta PDustdar S(2023)Towards Intelligent Data Protocols for the Edge2023 IEEE International Conference on Edge Computing and Communications (EDGE)10.1109/EDGE60047.2023.00060(372-380)Online publication date: Jul-2023
https://doi.org/10.1109/EDGE60047.2023.00060
Liu ZLiu SFan ZZhao Z(2023)Low consumption automatic discovery protocol for DDS-based large-scale distributed parallel computingParallel Computing10.1016/j.parco.2023.103052118:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.parco.2023.103052
Sobin C(2020)A Survey on Architecture, Protocols and Challenges in IoTWireless Personal Communications10.1007/s11277-020-07108-5Online publication date: 25-Jan-2020
https://doi.org/10.1007/s11277-020-07108-5
Bernard MPei TNasser K(2019)QoS Strategies for Wireless Multimedia Sensor Networks in the Context of IoT at the MAC Layer, Application Layer, and Cross-Layer AlgorithmsJournal of Computer Networks and Communications10.1155/2019/96519152019Online publication date: 29-Dec-2019
https://dl.acm.org/doi/10.1155/2019/9651915
Cabrera CPalade AClarke SShin SShin DLencastre M(2017)An evaluation of service discovery protocols in the internet of thingsProceedings of the Symposium on Applied Computing10.1145/3019612.3019698(469-476)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3019612.3019698
Nwadiugwu WCha JKim D(2017)Enhanced SDP-dynamic bloom filters for a DDS node discovery in real-time distributed systems2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA.2017.8247767(1-4)Online publication date: Sep-2017
https://doi.org/10.1109/ETFA.2017.8247767
Alberti AFrigieri Eda Rosa RHu F(2016)Trustable Fellowships of Self-Organizing “Things” and Their Software Representatives: An Emerging Architecture Model for IoT Security and PrivacySecurity and Privacy in Internet of Things (IoTs)10.1201/b19516-15(269-298)Online publication date: 7-Apr-2016
https://doi.org/10.1201/b19516-15
Yassein MAljawarneh SMasa'deh EGhaleb BMasa'deh R(2016)A new dynamic trickle algorithm for low power and lossy networks2016 International Conference on Engineering & MIS (ICEMIS)10.1109/ICEMIS.2016.7745314(1-6)Online publication date: Sep-2016
https://doi.org/10.1109/ICEMIS.2016.7745314
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents