PubliyPrime: Exploiting Overlay Neighborhoods to Defeat Byzantine Publish/Subscribe Brokers

Reza Sherafat Kazemzadeh and Hans-Arno Jacobsen.

University of Toronto, May 2013.


Publish/Subscribe (pub/sub) systems operating in hostile multi-domain environments face various types of internal and external threats. This paper focuses on internal threats manifested when pub/sub brokers misbehave by deviating from their prescribed protocol. Broker misbehavior may partially or fully compromise the pub/sub service integrity. In this paper, we exploit the notion of overlay neighborhoods and develop a solution to protect content-based pub/sub systems against misbehaving (a.k.a., byzantine) brokers. Our approach gives correct brokers the ability to oversee the actions of their neighbors, identify cases of deviation from the protocol and take steps to subvert the threat. As a result of this collective oversight, the system can preserve its service integrity despite presence of a configurable number of byzantine brokers. We have implemented our solution and report on our experimental evaluation results.


Tags: byzantine-fault-tolerance, reliability, publish/subscribe

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

  • Introducing Publiy: A Multi-Purpose Distributed Content-Based Pub/Sub System.
    Reza Sherafat Kazemzadeh and Hans-Arno Jacobsen.
    In ACM/IFIP/USENIX 13th International Conference on Middleware Demos and Posters, 2012. University of Toronto,
    Project webpage:
    Tags: publish/subscribe, reliability, content-based publish/subscribe, content-based routing, content dissemination
  • Partition-tolerant Distributed Publish/Subscribe Systems.
    Reza Sherafat Kazemzadeh and Hans-Arno Jacobsen.
    In 30th IEEE Symposium on Reliable Distributed Systems (SRDS 2011), pages 101-110, Madrid, Spain, October 2011. IEEE.
    Acceptance rate: 34%.
    Tags: publish/subscribe, reliability, fault-tolerance, partition-tolerance