Congestion Avoidance with Incremental Filter Aggregation in Content-Based Routing Networks

Mingwen Chen, Songlin Hu, Vinod Muthusamy, and Hans-Arno Jacobsen.

In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
Acceptance rate: 13%. Number of submissions: 543..

Abstract

The subscription covering optimization, whereby a general subscription quenches the forwarding of more specific ones, is a common technique to reduce network traffic and routing state in content-based routing networks. Such optimizations, however, leave the system vulnerable to unsubscriptions that trigger the immediate forwarding of all the subscriptions they had previously quenched. These subscription bursts can severely congest the network, and destabilize the system. This paper presents techniques to retain much of the benefits of subscription covering while avoiding bursty subscription traffic. Heuristics are used to estimate the similarity among subscriptions, and a distributed algorithm determines the portions of a subscription propagation tree that should be preserved. Evaluations show that these mechanisms avoid subscription bursts while maintaining relatively compact routing tables.

Download




Related Projects


Tags: icdcs15


Readers who enjoyed the above work, may also like the following:


  • Towards Planning the Transformation of Distributed Messaging Middlewares.
    Young Yoon, Nathan Robinson, Vinod Muthusamy, Sheila McIlraith, and Hans-Arno Jacobsen.
    In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
    (Short paper).
    Tags: content-based publish/subscribe, overlay construction, overlay design, overlay networks, overlays, icdcs15
  • Weighted Overlay Design for Topic-based Publish/Subscribe on Geo-Distributed Data Centers.
    Chen Chen, Yoav Tock, Hans-Arno Jacobsen, and Roman Vitenberg.
    In 35th IEEE International Conference on Distributed Computing Systems (ICDCS), pages 474-485, July 2015.
    Acceptance rate: 13%. 70 papers accepted out of 543 submissions..
    Tags: icdcs15, overlay, pub/sub
  • Towards Scalable Publish/Subscribe Systems.
    Shuping Ji, Chunyang Ye, Wei Jun, and Hans-Arno Jacobsen.
    In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
    (Short paper).
    Tags: icdcs15