Bandwidth-efficient content-based routing on software-defined networks

ABSTRACT

With the vision of Internet of Things gaining popularity at a global level, efficient publish/subscribe middleware for communication within and across datacenters is extremely desirable. In this respect, the very popular Software-defined Networking (SDN), which enables publish/subscribe middleware to perform line-rate filtering of events directly on hardware, can prove to be very useful. While deploying content filters directly on switches of a software-defined network allows optimized paths, high throughput rates, and low end-to-end latency, it suffers from certain inherent limitations w.r.t. no. of bits available on hardware switches to represent these filters. Such a limitation affects expressiveness of filters, resulting in unnecessary traffic in the network.

In this paper, we explore various techniques to represent content filters expressively while being limited by hardware. We implement and evaluate techniques that i) use workload, in terms of events and subscriptions, to represent content, and ii) efficiently select attributes to reduce redundancy in content. Moreover, these techniques complement each other and can be combined together to further enhance performance. Our detailed performance evaluations show the potential of these techniques in reducing unnecessary traffic when subjected to different workloads.

References

1. Intel Research Berkeley Lab Sensor Data Set. http://www.cs.cmu.edu/~guestrin/Research/Data/.
2. Report from Open Networking Summit: Achieving Hyper-Scale with Software Defined Networking, 2015.
3. S. Bhowmik, M. A. Tariq, L. Hegazy, and K. Rothermel. Hybrid content-based routing using network and application layer filtering. In Proc. of the 36th IEEE Int. Conf. on Distributed Computing Systems, 2016.
4. S. Bhowmik, M. A. Tariq, B. Koldehofe, A. Kutzleb, and K. Rothermel. Distributed control plane for software-defined networks: A case study using event-based middleware. In Proc of the 9th ACM Int. Conf. on Distributed Event-Based Systems, 2015.
5. S. Bianchi, P. Felber, and M. Gradinariu. Content-based publish/subscribe using distributed R-trees. In Proc. of 13th Int. Euro-Par Conf., 2007.
6. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Comm. of the ACM, 1970.
7. O. M. E. Committee. Software-defined Networking: The New Norm for Networks. Open Networking Foundation, 2012.
8. C. Dong, Q. Xiuquan, J. Gelernter, L. Xiaofeng, and M. Luoming. Mining data correlation from multi-faceted sensor data in the internet of things. In China Comm., 2011.
9. H. Jafarpour, S. Mehrotra, N. Venkatasubramanian, and M. Montanari. MICS: An Efficient Content Space Representation Model for Publish/Subscribe Systems. In Proc. of the 3rd ACM Int. Conf. on Distributed Event-Based Systems, DEBS '09.
10. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. In Proc. of the ACM SIGCOMM 2013 Conf.
11. Z. Jerzak and C. Fetzer. Bloom filter based routing for content-based publish/subscribe. In Proc. of the 2nd Int. Conf. on Distributed Event-based Systems, 2008.
12. P. Jokela, A. Zahemszky, C. Esteve Rothenberg, S. Arianfar, and P. Nikander. LIPSIN: line speed publish/subscribe inter-networking. ACM SIGCOMM Computer Communication Review, 2009.
13. B. Koldehofe, F. Dürr, and M. A. Tariq. Tutorial: Event-based systems meet software-defined networking. In Proc. of the 7th ACM Int. Conf. on Distributed Event-based Systems, DEBS '13.
14. K. LaCurts, S. Deng, A. Goyal, and H. Balakrishnan. Choreo: Network-aware task placement for cloud applications. In Proc. of the 2013 Conf. on Internet Measurement, IMC '13.
15. Y. Lu, I. Cohen, X. S. Zhou, and Q. Tian. Feature selection using principal feature analysis. In Proc. of the 15th ACM Int. Conf. on Multimedia, MM '07.
16. A. Riabov, Z. Liu, J. L. Wolf, P. S. Yu, and L. Zhang. Clustering algorithms for content-based publication-subscription systems. In Proc. of the 22nd Int. Conf. on Distributed Computing Systems, 2002.
17. M. A. Tariq, B. Koldehofe, S. Bhowmik, and K. Rothermel. PLEROMA: A SDN-based high performance publish/subscribe middleware. In Proc. of 15th Int. Middleware Conf., 2014.
18. M. A. Tariq, B. Koldehofe, G. G. Koch, and K. Rothermel. Distributed spectral cluster management: A method for building dynamic publish/subscribe systems. In Proc. of the 6th ACM Int. Conf. on Distributed Event-Based Systems, 2012.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Networks

  • Network services