Topic-Oriented Bucket-Based Fast Multicast Routing in SDN-Like Publish/Subscribe Middleware

In traditional IP-based publish/subscribe middlewares, a detour to overlay network is demanded to match events with defined filters, which introduces more latency overhead for delivering events from publishers to subscribers. The emerging Software Defined Networking (SDN) creates boundless possibilities to improve the efficiency of event delivery because of its centralized control and customized programmability. In this paper, we propose a topic-oriented bucket-based fast multicast routing to improve the efficiency of delivering events in SDN-like publish/subscribe middlewares. First, we design an SDN-like publish/subscribe middleware hierarchical architecture with an implementation framework in SDN controller to deliver events. Topic encoding, topic prefix matching, and the subscription coverage relationships between topics are considered to reduce the number of flow entries and improve the matching abilities of SDN switches. Then, a topic-oriented multicast tree construction algorithm is proposed to build publish/subscribe overlay networks with the minimal total link delay of event transmission and minimal switches in SDN controllers to deliver events fast. A topic-oriented bucket-based multicast forwarding algorithm is designed to achieve efficient multicast forwarding in SDN switches. Finally, experiments are conducted to verify that our construction algorithm has the minimal total delay of event transmission and our bucket-based multicast forwarding algorithm is effective.

[1]  Aniruddha S. Gokhale,et al.  Data-centric publish/subscribe routing middleware for realizing proactive overlay software-defined networking , 2016, DEBS.

[2]  Huynh Thi Thanh Binh,et al.  An efficient strategy for using multifactorial optimization to solve the clustered shortest path tree problem , 2020, Applied Intelligence.

[3]  Geoffrey Elliott,et al.  Using Machine Learning to Provide Reliable Differentiated Services for IoT in SDN-Like Publish/Subscribe Middleware † , 2019, Sensors.

[4]  Wouter Joosen,et al.  Towards efficient publish-subscribe middleware in the IoT with IPv6 multicast , 2016, 2016 IEEE International Conference on Communications (ICC).

[5]  Daichi Amagata,et al.  Lamps: Location-Aware Moving Top-k Pub/Sub , 2022, IEEE Transactions on Knowledge and Data Engineering.

[6]  Qi Zhang,et al.  An Energy-Efficient SDN Controller Architecture for IoT Networks With Blockchain-Based Security , 2020, IEEE Transactions on Services Computing.

[7]  Pietro Manzoni,et al.  Towards a Scaled IoT Pub/Sub Architecture for 5G Networks: the Case of Multiaccess Edge Computing , 2019, 2019 IEEE 5th World Forum on Internet of Things (WF-IoT).

[8]  Deniz Gurkan,et al.  OpenFlow Configuration Protocol: Implementation for the of Management Plane , 2013, 2013 Second GENI Research and Educational Experiment Workshop.

[9]  Luis Lino Ferreira,et al.  Message-oriented middleware for smart grids , 2015, Comput. Stand. Interfaces.

[10]  Kurt Rothermel,et al.  Efficient content-based routing with network topology inference , 2013, DEBS.

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

[12]  Pin Lv,et al.  An IOT-Oriented Privacy-Preserving Publish/Subscribe Model Over Blockchains , 2019, IEEE Access.

[13]  Sherali Zeadally,et al.  Securing Internet of Things with Software Defined Networking , 2018, IEEE Communications Magazine.

[14]  Minglu Li,et al.  PhSIH: A Lightweight Parallelization of Event Matching in Content-based Pub/Sub Systems , 2019, ICPP.

[15]  Athanasios V. Vasilakos,et al.  Software-Defined Networking for Internet of Things: A Survey , 2017, IEEE Internet of Things Journal.

[16]  Reza Sherafat Kazemzadeh,et al.  The PADRES Publish/Subscribe System , 2010, Principles and Applications of Distributed Event-Based Systems.

[17]  Songqing Chen,et al.  Software-Defined Networking Enhanced Edge Computing: A Network-Centric Survey , 2019, Proceedings of the IEEE.

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

[19]  Maarten van Steen,et al.  PolderCast: Fast, Robust, and Scalable Architecture for P2P Topic-Based Pub/Sub , 2012, Middleware.

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

[21]  Edward Curry,et al.  Adaptive Filtering of Visual Content in Distributed Publish/Subscribe Systems , 2019, 2019 IEEE 18th International Symposium on Network Computing and Applications (NCA).

[22]  Alfred V. Aho,et al.  Rectilinear steiner trees: Efficient special-case algorithms , 1977, Networks.

[23]  Yang Zhang,et al.  Cross-layer access control in publish/subscribe middleware over software-defined networks , 2019, Comput. Commun..

[24]  Chih-Chung Lin,et al.  Scalable Steiner Tree for Multicast Communications in Software-Defined Networking , 2014, ArXiv.

[25]  Wenjun Zhu,et al.  Cluster-based distributed dynamic cuckoo filter system for Redis , 2020, Int. J. Parallel Emergent Distributed Syst..

[26]  Chi-Yeh Chen.  An Efficient Approximation Algorithm for the Steiner Tree Problem , 2017, ArXiv.

[27]  Mounir Frikha,et al.  Software Defined Internet of Vehicles: a survey from QoS and scalability perspectives , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[28]  George L. Nemhauser,et al.  A Linear Programming Based Approach to the Steiner Tree Problem with a Fixed Number of Terminals , 2020, Networks.

[29]  Huynh Thi Thanh Binh,et al.  New approach to solving the clustered shortest-path tree problem based on reducing the search space of evolutionary algorithm , 2019, Knowl. Based Syst..

[30]  Tomoya Enokido,et al.  An information flow control model in a topic-based publish/subscribe system , 2018, J. High Speed Networks.

[31]  Philippe Dobbelaere,et al.  Kafka versus RabbitMQ: A comparative study of two industry reference publish/subscribe implementations: Industry Paper , 2017, DEBS.

[32]  Feng Ye,et al.  Research and Implementation of an Aquaculture Monitoring System Based on Flink, MongoDB and Kafka , 2019, ICCS.

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

[34]  Chak-Kuen Wong,et al.  A faster approximation algorithm for the Steiner problem in graphs , 1986, Acta Informatica.

[35]  T. Uo.  An Ant Colony Optimization Algorithms for the Minimum Steiner Tree Problem and its Convergence Proof , 2006 .

[36]  Yang Zhang,et al.  Cross-layer QoS enabled SDN-like publish/subscribe communication infrastructure for IoT , 2020, China Communications.

[37]  Widhi Yahya,et al.  A Cluster Message Broker in IoT Middleware using Ioredis , 2018, 2018 International Conference on Sustainable Information Engineering and Technology (SIET).

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

[39]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[40]  B. M. Rashma,et al.  Performance Evaluation of Multi Controller Software Defined Network Architecture on Mininet , 2019 .

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

[42]  Young Han Kim,et al.  Performance Analysis of RESTful API and RabbitMQ for Microservice Web Application , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[43]  George C. Polyzos,et al.  Efficient real-time information delivery in Future Internet Publish-Subscribe Networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[44]  Joberto S. B. Martins,et al.  A Pub/Sub SDN-Integrated Framework for IoT Traffic Orchestration , 2019, ICFNDS.

[45]  Junliang Chen,et al.  SDNPS: A Load-Balanced Topic-Based Publish/Subscribe System in Software-Defined Networking , 2016 .

[46]  Frank Dürr,et al.  High Performance Publish/Subscribe Middleware in Software-Defined Networks , 2017, IEEE/ACM Transactions on Networking.

[47]  Kesheng Wu,et al.  Auto-Tuned Publisher in a Pub/Sub System: Design and Performance Evaluation , 2018, 2018 IEEE International Conference on Autonomic Computing (ICAC).

[48]  Noor Zaman,et al.  Lightweight Authenticated-Encryption Scheme for Internet of Things Based on Publish-Subscribe Communication , 2020, IEEE Access.

[49]  Karsten Schwan,et al.  Flexpath: Type-Based Publish/Subscribe System for Large-Scale Science Analytics , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[50]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[51]  Grant J. Scott,et al.  Dynamically Scalable Distributed Virtual Framework Based on Agents and Pub/Sub Pattern for IoT Media Data , 2019, IEEE Internet of Things Journal.

[52]  David Bermbach,et al.  GeoBroker: Leveraging Geo-Contexts for IoT Data Distribution , 2020, Comput. Commun..

[53]  Mayank Pandey,et al.  SDN based implementation of publish/subscribe paradigm using OpenFlow multicast , 2016, 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[54]  Pierre Sens,et al.  VCube-PS: A causal broadcast topic-based publish/subscribe system , 2019, J. Parallel Distributed Comput..

[55]  Tarik Taleb,et al.  A Survey on Emerging SDN and NFV Security Mechanisms for IoT Systems , 2019, IEEE Communications Surveys & Tutorials.

[56]  S. Louis Hakimi,et al.  Steiner's problem in graphs and its implications , 1971, Networks.