Bootstrapping a Publish/Subscribe Information Centric Network (original) (raw)
Related papers
Distributed content-based publish-subscribe is emerging as a communication paradigm able to meet the demands of highly dynamic distributed applications, e.g., those made popular by mobile computing and peer-to-peer networks. Nevertheless, the available systems implementing this communication model are unable to cope efficiently with dynamic changes to the topology of their distributed dispatching infrastructure, thus effectively hampering applicability in the aforementioned scenarios.
Publish/Subscribe over Information Centric Networks: a Standardized Approach in CONVERGENCE
2012
Originally conceived as a "network of hosts", the Internet is evolving into an Internet of services, an Internet of media, an Internet of people and an Internet of "things". This implies a strategic shift from "host-centric" to "content-centric" and "data-centric" networking. CONVERGENCE proposes to enhance the Internet with a novel, information-centric, publish-subscribe service model, based on the Versatile Digital Item (VDI): a common container for all kinds of digital content, derived from the MPEG-21 standard. Results in terms of standardization activities and software implementation are presented.
2011 IEEE International Parallel & Distributed Processing Symposium, 2011
Peer-to-peer overlay networks are attractive solutions for building Internet-scale publish/subscribe systems. However, scalability comes with a cost: a message published on a certain topic often needs to traverse a large number of uninterested (unsubscribed) nodes before reaching all its subscribers. This might sharply increase resource consumption for such relay nodes (in terms of bandwidth transmission cost, CPU, etc) and could ultimately lead to rapid deterioration of the system's performance once the relay nodes start dropping the messages or choose to permanently abandon the system. In this paper, we introduce Vitis, a gossip-based publish/subscribe system that significantly decreases the number of relay messages, and scales to an unbounded number of nodes and topics. This is achieved by the novel approach of enabling rendezvous routing on unstructured overlays. We construct a hybrid system by injecting structure into an otherwise unstructured network. The resulting structure resembles a navigable small-world network, which spans along clusters of nodes that have similar subscriptions. The properties of such an overlay make it an ideal platform for efficient data dissemination in large-scale systems. We perform extensive simulations and evaluate Vitis by comparing its performance against two base-line publish/subscribe systems: one that is oblivious to node subscriptions, and another that exploits the subscription similarities. Our measurements show that Vitis significantly outperforms the base-line solutions on various subscription and churn scenarios, from both synthetic models and real-world traces.
Handling Mobility in Future Publish-Subscribe Information-Centric Networks
Future information-oriented Internet architectures are expected to effectively support mobility. PSIRP, an EU FP7 research project, designed, prototyped, and investigated a clean-slate architecture for the future Internet based on the publish-subscribe paradigm. PURSUIT, another EU FP7 research project, is further developing this architecture, which we refer to as Ψ, the Publish Subscribe Internet (PSI) architecture, extending it in various directions, including a deeper investigation of higher (transport and application) and lower layers (e.g., various link technologies, such as wireless and optical). In this paper we present the basics of the Ψ architecture, including the builtin multicast and caching mechanisms, with particular focus on mobility support. We discuss how the native, clean-slate, Ψ instantiation of the information-centric model can support mobility and also present an overlay variant of Ψ we have developed in order to provide an evolutionary path to adoption. Based on analysis and simulation we demonstrate the advantages of the proposed architecture compared to well established solutions such as Mobile IPv6.
Reliable publish/subscribe in content-centric networks
Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking - ICN '13, 2013
Managing congestion is a challenge in content-centric networks due to the lack of an end-to-end session context over which a 'flow' may be controlled. Flow and congestion control as well as reliable delivery are often considered even more of a challenge in content-centric publish/subscribe systems, where the nature of information dissemination is similar to multicast. These have been long-standing challenges also for IP multicast. With an unknown number of publishers, a content-centric pub/sub environment exacerbates these problems, demanding new solutions. In this paper, we propose a lightweight enhancement to content-centric publish/subscribe systems for flow and congestion control as well as for reliability. R-COPSS allows the publishers to efficiently use the content-centric network by having subscribers generate timely feedback while enabling subscribers to make use of NDN to perform local repair for reliable delivery. Rather than having all subscribers generate feedback (ACK) per packet, we seek to elect particular subscribers in a hierarchy to provide the feedback and the rest of them resort to a periodical summary. Our approach not only reduces the load on the publisher, but also removes the requirement on the publisher to limit its sending rate to the slowest subscriber. Our preliminary results show that R-COPSS performs better in terms of overall throughput and is fair to competing flows.
LIPSIN: line speed publish/subscribe inter-networking
2009
A large fraction of today's Internet applications are internally publish/subscribe in nature; the current architecture makes it cumbersome and inept to support them. In essence, supporting efficient publish/subscribe requires data-oriented naming, efficient multicast, and in-network caching. Deployment of native IP-based multicast has failed, and overlay-based multicast systems are inherently inefficient. We surmise that scalable and efficient publish/subscribe will require substantial architectural changes, such as moving from endpoint-oriented systems to information-centric architectures. In this paper, we propose a novel multicast forwarding fabric, suitable for large-scale topic-based publish/subscribe. Due to very simple forwarding decisions and small forwarding tables, the fabric may be more energy efficient than the currently used ones. To understand the limitations and potential, we provide efficiency and scalability analysis via simulations and early measurements from our two implementations. We show that the system scales up to metropolitan WAN sizes, and we discuss how to interconnect separate networks.
A peer-to-peer approach to content-based publish/subscribe
Proceedings of the …, 2003
Publish/subscribe systems are successfully used to decouple distributed applications. However, their efficiency is closely tied to the topology of the underlying network, the design of which has been neglected. Peer-to-peer network topologies can offer inherently bounded delivery depth, load sharing, and self-organisation. In this paper, we present a contentbased publish/subscribe system routed over a peer-to-peer topology graph. The implications of combining these approaches are explored and a particular implementation using elements from Rebeca and Chord is proven correct.
An SDN-aided Information Centric Networking Approach to Publish-Subscribe with Mobile Consumers
2019 Sixth International Conference on Software Defined Systems (SDS), 2019
Information Centric Networking represents a fundamental technology for the Future Internet. Its baseline functionalities can be extended to support publish-subscribe communication schema. But, in case of consumer mobility, its benefits slam against two main drawbacks. On one hand, available handover management solutions temporarily leave wrong forwarding information within network routers and do not take care of data dissemination across stale paths. On the other hand, mobile consumers inevitably lose content updates during the handover and definitively become unaware about the latest version of the content to request. By leveraging the potentials of the Software-Defined Network paradigm, this paper formulates new methodologies willing to solve these problems. Specifically, it proposes protocols for (1) dynamically updating forwarding functionalities through the control plane when the consumer detaches from the network and (2) restoring the synchronization between consumer and produ...
Coexist: Integrating Content Oriented Publish/Subscribe Systems with IP
2012
Content-Centric Networking (CCN) seeks to meet the contentcentric needs of users. In this paper, we propose hybrid-COPSS, a hybrid content-centric architecture. We build on the previously proposed Content-Oriented Publish/Subscribe System (COPSS) to address incremental deployment of CCN and elegantly combine the functionality of content-centric networks with the efficiency of IP-based forwarding including IP multicast. Furthermore, we propose an approach for incremental deployment of caches in generic ...