SDNPS: A Load-Balanced Topic-Based Publish/Subscribe System in Software-Defined Networking

Publish/subscribe systems on the traditional Internet suffer from poor scalability and high delay in the face of the Internet of Things (IoT) environment. Being customizable, the paradigm of software-defined networking (SDN) provides a chance to establish an IoT-specific network. In this paper, we propose an SDN-based publish/subscribe system named SDNPS, which can construct and fine-tune topic-connected overlays for the sake of disseminating events efficiently and non-redundantly based on a global topology overview. It organizes topics as a Huffman-like topic tree and codes them into binary strings so that filtering and forwarding events can be operated directly on SDN-configurable switches, which helps to reduce end-to-end latency. This hierarchical organization form of topic tree makes it possible to incrementally construct and store overlays, which contribute to reducing the time and space complexity of routing computation. More specifically, it achieves a better tradeoff between load-balancing of the overall optimization objective and the minimal forwarding cost of per-topic overlay.

[1]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[2]  Hans-Arno Jacobsen,et al.  Algorithms Based on Divide and Conquer for Topic-Based Publish/Subscribe Overlay Design , 2016, IEEE/ACM Transactions on Networking.

[3]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[4]  Sasu Tarkoma,et al.  Distributed Event Routing in Publish/Subscribe Systems , 2009, Middleware for Network Eccentric and Mobile Applications.

[5]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[6]  Christos V. Verikoukis,et al.  An SDN QoE-service for dynamically enhancing the performance of OTT applications , 2015, 2015 Seventh International Workshop on Quality of Multimedia Experience (QoMEX).

[7]  Sandeep Kumar,et al.  Appl. Sci , 2013 .

[8]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[9]  Frank Dürr,et al.  The power of software-defined networking: line-rate content-based routing using OpenFlow , 2012, MW4NG '12.

[10]  Kaiwen Zhang,et al.  SDN-like: The Next Generation of Pub/Sub , 2013, ArXiv.

[11]  Sudarshan K. Dhall,et al.  On multi-stream multi-source multicast routing , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[12]  Roberto Beraldi,et al.  TERA: topic-based event routing for peer-to-peer architectures , 2007, DEBS '07.

[13]  Leandros Tassiulas,et al.  Pursuing a Software Defined Information-centric Network , 2012, 2012 European Workshop on Software Defined Networking.

[14]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[15]  Kurt Rothermel,et al.  PLEROMA: a SDN-based high performance publish/subscribe middleware , 2014, Middleware.

[16]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[17]  Ricard Vilalta,et al.  End-to-end SDN orchestration of IoT services using an SDN/NFV-enabled edge node , 2016, 2016 Optical Fiber Communications Conference and Exhibition (OFC).

[18]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[19]  Bo Cheng,et al.  A Low-Delay, Lightweight Publish/Subscribe Architecture for Delay-Sensitive IOT Services , 2013, 2013 IEEE 20th International Conference on Web Services.

[20]  Christos V. Verikoukis,et al.  Resources negotiation for network virtualization in LTE-A networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[21]  Hans-Arno Jacobsen,et al.  Divide and Conquer Algorithms for Publish/Subscribe Overlay Design , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[22]  Xiang Li,et al.  A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy , 2012, IEEE Transactions on Intelligent Transportation Systems.

[23]  Yoav Tock,et al.  Constructing scalable overlays for pub-sub with many topics , 2007, PODC '07.

[24]  Michiharu Takemoto,et al.  Designing Overlay Networks for Handling Exhaust Data in a Distributed Topic-based Pub/Sub Architecture , 2015, J. Inf. Process..

[25]  Yoav Tock,et al.  SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication , 2007, DEBS '07.

[26]  Andréa W. Richa,et al.  Minimum Maximum Degree Publish-Subscribe Overlay Network Design , 2009, IEEE INFOCOM 2009.

[27]  Kurt Rothermel,et al.  Distributed control plane for software-defined networks: a case study using event-based middleware , 2015, DEBS.

[28]  Andréa W. Richa,et al.  Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design , 2009, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[29]  Roberto Beraldi,et al.  Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA , 2007, Comput. J..

[30]  Hans-Arno Jacobsen,et al.  Load Balancing Content-Based Publish/Subscribe Systems , 2010, TOCS.

[31]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[32]  Ricard Vilalta,et al.  The CTTC 5G End-to-End Experimental Platform : Integrating Heterogeneous Wireless/Optical Networks, Distributed Cloud, and IoT Devices , 2016, IEEE Vehicular Technology Magazine.

[33]  Emin Gün Sirer,et al.  Corona: A High Performance Publish-Subscribe System for the World Wide Web , 2006, NSDI.

[34]  Nalini Venkatasubramanian,et al.  Dynamic Load Balancing for Cluster-Based Publish/Subscribe System , 2009, 2009 Ninth Annual International Symposium on Applications and the Internet.

[35]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).