Graph-pubsub: an efficient pub/sub architecture with graph-based information relationship

Abstract

Publish/Subscribe is a widely adopted communication pattern in the Internet. Yet, supporting rich information structures that are common in real life, such as graph-based relationship, has remained an open problem. In this paper, we address this challenge by proposing Graph-Pubsub, an efficient pub/sub architecture that supports graph-based information relationship. Graph-Pubsub spans across multiple layers to maximize dissemination efficiency. In particular, it achieves efficient delivery using Information-Centric Network (ICN), which is able to deliver content based on identities instead of locations. In order not to over-complicate the network with the graph logic, an information layer that works closely with both network and application layers is adopted to maintain the membership for each topic and the relationship among topics. With case studies, we show that the proposed architecture can support a variety of demanding applications with higher efficiency and better flexibility than existing solutions.