Write a Blog >>

In recent years, content-based publish/subscribe middleware has harnessed the power of Software-Defined Networking (SDN) to leverage performance gains in terms of throughput rates, end-to-end latency, etc. To this end, content filters are directly installed on the Ternary Content Addressable Memory (TCAM) of switches. Such a middleware assumes unlimited TCAM space to deploy content filters. However, in reality, TCAM is a scarce resource and the number of flow table entries available for publish/subscribe traffic is severely limited. While such a limitation poses severe problems for the deployment of publish/subscribe middleware in practice, it is yet to be addressed in literature. So, in this paper, we design a filter aggregation algorithm that merges content filters on individual switches to respect TCAM constraints while ensuring minimal increase in unnecessary network traffic. Our algorithm uses the knowledge of advertisements, subscriptions, and a global view of the network state to perform bandwidth-efficient aggregation decisions on necessary switches. We provide different flavors of this algorithm with varying degrees of accuracy and complexity and thoroughly evaluate their performances under realistic workload. Our evaluation results show that our designed aggregation algorithm successfully meets TCAM constraints on switches while also reducing unnecessary traffic introduced in the network due to aggregation as compared to a baseline approach by up to 99.9%.

Thu 22 Jun
Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

10:30 - 12:10: Session 3: Publish/SubscribeDEBS Research Papers at Sala d'Actes, Vertex Building
Chair(s): Mohammad SadoghiPurdue
10:30 - 10:55
Talk
PopSub: Improving Resource Utilization in Distributed Content-based Publish/Subscribe Systems. (Research Paper)
DEBS Research Papers
Pooya SalehiTechnical University of Munich, Kaiwen ZhangTU Munich, Hans-Arno JacobsenUniversity of Toronto
10:55 - 11:20
Talk
Addressing TCAM Limitations of Software-Defined Networks for Content-Based Routing. (Research Paper)
DEBS Research Papers
Sukanya BhowmikUniversity of Stuttgart, Muhammad Adnan TariqUniversity of Stuttgart, Alexander BaloghUniversity of Stuttgart, Kurt RothermelUniversitaet Stuttgart
11:20 - 11:40
Talk
Kafka versus RabbitMQ. (Industry Paper)
DEBS Research Papers
Philippe DobbelaereNokia Bell Labs, Kyumars Sheykh EsmailiNokia Bell Labs
11:40 - 12:00
Talk
An Autonomous and Dynamic Coordination and Discovery Service for Wide-Area Peer-to-peer Publish/Subscribe. (Experience Paper)
DEBS Research Papers
Kyoungho AnRTI, Shweta KhareVanderbilt University, Anirüddhā GokhāléVanderbilt University