Scalable Content-Based Publish/Subscribe Services over Structured Peer-to-Peer Networks

Yang, Xiaoyu; Zhu, Yingwu; Hu, Yiming

doi:10.1109/pdp.2007.71

Cited by 7 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, researchers have designed decentralized pub-sub systems on top of P2P networks [12], [20], [31], [32]. Several pub-sub systems have been successfully implemented on structured P2P platforms [6], [20], [31], [35].…”

Section: Related Workmentioning

confidence: 99%

The CoQUOS Approach to Continuous Queries in Unstructured Overlays

Ramaswamy

Chen

2011

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

The current peer-to-peer (P2P) content distribution systems are constricted by their simple on-demand content discovery mechanism. The utility of these systems can be greatly enhanced by incorporating two capabilities, namely a mechanism through which peers can register their long term interests with the network so that they can be continuously notified of new data items, and a means for the peers to advertise their contents. Although researchers have proposed a few unstructured overlay-based publishsubscribe systems that provide the above capabilities, most of these systems require intricate indexing and routing schemes, which not only make them highly complex but also render the overlay network less flexible toward transient peers. This paper argues that for many P2P applications, implementing full-fledged publish-subscribe systems is an overkill. For these applications, we study the alternate continuous query paradigm, which is a best-effort service providing the above two capabilities. We present a scalable and effective middleware, called CoQUOS, for supporting continuous queries in unstructured overlay networks. Besides being independent of the overlay topology, CoQUOS preserves the simplicity and flexibility of the unstructured P2P network. Our design of the CoQUOS system is characterized by two novel techniques, namely cluster-resilient random walk algorithm for propagating the queries to various regions of the network and dynamic probability-based query registration scheme to ensure that the registrations are well distributed in the overlay. Further, we also develop effective and efficient schemes for providing resilience to the churn of the P2P network and for ensuring a fair distribution of the notification load among the peers. This paper studies the properties of our algorithms through theoretical analysis. We also report series of experiments evaluating the effectiveness and the costs of the proposed schemes.

show abstract

Section: Related Workmentioning

confidence: 99%

The CoQUOS Approach to Continuous Queries in Unstructured Overlays

Ramaswamy

Chen

2011

IEEE Trans. Knowl. Data Eng.

View full text Add to dashboard Cite

show abstract

“…We develop a novel routing reconfiguration protocol called ReSubscribe based on Ferry [15] to achieve better efficiencies mobility. The mobility in the DHT overlay can be referred as subscriber mobility.…”

Section: ) Dht Based Mobilitymentioning

confidence: 99%

Mobility of Internet-Based Virtual Computing Environment

Shen¹,

Wang²,

Shen³

et al. 2009

2009 15th International Conference on Parallel and Distributed Systems

View full text Add to dashboard Cite

The Internet-based Virtual Computing Environment (iVCE) provides on-demand aggregation and autonomic collaboration mechanisms to facilitate the utilization of autonomous and dynamic Internet resources. Load balancing and fault tolerance are important issues when scheduling those transient resources. In this paper, we propose a mobility mechanism for the migration of various roles of agents in the iVCE platform. The mobility mechanism involves two parts of the iVCE platform: role container layer and event service layer. At the role container layer, a novel approach is proposed to handle the code and data mobility issue. At the event service layer, an efficient routing reconfiguration protocol is proposed based on a publish/subscribe system over DHTs to facilitate task migrations. Certain conditions must be satisfied before the migration of an agent to ensure the correctness of the whole process. Experiments are conducted to evaluate the performance of the mobility mechanism, and the experimental results show that it is suitable for implementing load balancing and fault tolerance in the iVCE.

show abstract

“…In Vinifera, event will be delivered along the reverse installation paths and should be matched on every node, which makes event delivering complex and increases the latency. Eferry [7] increases the number of RPs in ferry, but its complex handling process makes latency very high. We use subscriptions covering, merging and binding strategies to reduce load of RPs and two-layer delivering tree strategy to make the latency low.…”

Section: Introductionmentioning

confidence: 99%

Load-modifiable content-based Publish/Subscribe Architecture over structured peer-to-peer networks

Wang

et al. 2014

2014 9th International Conference on Computer Science &Amp; Education

View full text Add to dashboard Cite

Three key performance indexes of distributed publish/subscribe systems are latency, load balance and flow cost.In this paper, we propose Adaptable Publish/Subscribe Architecture (APSA) for content-based publish/subscribe system, and it is built on structured P2P networks. In APSA, We use subscriptions covering, merging and binding, and two-layer delivering tree strategies to balance the load and reduce latency, so as to get a good performance. The experimental results show that APSA can provide modifiable load balance with relative low latency and low network flow cost which fit for publish/subscribe systems.

show abstract

Scalable Content-Based Publish/Subscribe Services over Structured Peer-to-Peer Networks

Abstract: The scalability has remained a challenge in the design of distributed publish/subscribe systems. In this paper we propose a novel solution to address this problem in contentbased pub/sub systems on top of Distributed Hash

Cited by 7 publications

References 21 publications

The CoQUOS Approach to Continuous Queries in Unstructured Overlays

The CoQUOS Approach to Continuous Queries in Unstructured Overlays

Mobility of Internet-Based Virtual Computing Environment

Load-modifiable content-based Publish/Subscribe Architecture over structured peer-to-peer networks

Contact Info

Product

Resources

About