Pyracanthus: a scalable solution for DHT-independent content-based publish/subscribe data networks

Aekaterinids, I. and Triantafillou, P. (2011) Pyracanthus: a scalable solution for DHT-independent content-based publish/subscribe data networks. Information Systems, 36(3), pp. 655-674. (doi: 10.1016/

Full text not currently available from Enlighten.


We study the problems associated with building large-scale, content-based, publish/subscribe networks. In particular, we focus on network-independent solutions, in an effort to isolate and bypass the difficult problems of ensuring the desirable underlying-network properties of scalability, fault tolerance, high performance, and adaptability to user and network dynamics. For this reason, we assume a popular overlay network infrastructure, based on Distributed Hash Tables, over which our pub/sub system will be built. We present Pyracanthus which embodies and can be configured using a suite of novel alternative components, which are categorized according to their ability to handle numerical and/or string attribute predicates and according to whether they are stateful/stateless. We present in detail each component consisting of algorithms for in-network indexing and storing of numerical and/or string-attribute subscription predicates, algorithms for matching events to relevant subscriptions, and any additional state. We analytically and experimentally analyze the performance of the alternative algorithms, exposing and quantifying related trade-offs.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Triantafillou, Professor Peter
Authors: Aekaterinids, I., and Triantafillou, P.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Information Systems
ISSN (Online):1873-6076

University Staff: Request a correction | Enlighten Editors: Update this record