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/j.is.2010.11.002)

Abstract

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
• Status: Published
• Refereed: Yes
• 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: 0306-4379
• ISSN (Online): 1873-6076