Consistency Maintenance Of Continuous Queries In Unstructured Overlay Networks

Annie Chacko, M.Sadish Sendil, DR. S Karthik

Abstract


Peer-to-Peer (P2P) systems offer an alternative to client-server systems. The main objectives of the P2P content distribution systems are to register for a long term presence in a network and to publish its own data to that network. These requirements can be done by having some set of indexing and routing techniques. For this solution, a sequence of approaches has been already proposed by the existing researches. Researchers proposed unstructured overlay–based publish subscribe system that offer the above objectives. But these approaches are not flexible for these systems and too complex.In order to solve this problem of flexibility and complexity proposing, an approach of CoQUOS with consistency maintenance. The CoQUOS approach is to support the continuous queries in unstructured overlay networks. This approach characterized by 5 novel techniques , namely cluster resilient random walk algorithm, dynamic probability-based query registration scheme, develop efficient schemes for providing resilience to the churn of the P2P network, fair distribution of the notification load among the peers and finally consistency maintenance mechanism. It achieves high efficiency in consistency maintenance at a significantly low cost.

Keywords


Peer-to-peer networks,continuous queries, publish-subscribe systems, random walks, consistency maintenance mechanism.

References


S. Androutsellis-Theotokis and D. Spinellis,, “A Survey of Peer-to-Peer ,” ACM Computing

Surveys, vol. 36, pp. 335-371,2004.

Baldoni, C. Marchetti, A. Virgillito, and R. Vitenberg,, “Structuring Unstructured Peerto-

Peer Networks,”Proc. 25th IEEE Int’l Conf. Distributed Computing Systems (ICDCS),2005.

C. Gkantsidis, M. Mikhail, and A. Saberi, “Random Walks in Peer-To-Peer Networks,” Proc.IEEE INFOCOM ’04, 2004.

Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, “Search and Replication in Unstructured Peer-to-Peer Networks,” Proc. 16th Ann. ACM Int’l Conf. Supercomputing, 2002.

L. Ramaswamy, J. Chen, and P. Parate, “CoQUOS: LightweightSupport for Continuous Queries in Unstructured Overlays,” Proc.IEEE Int’l Parallel and Distributed Processing Symp, 2007.

Shandong Zhang, Ji Wang, RuiShen, JieXuP. Triantafillou and I. Aekaterinidis, “Towards Building Efficient Content-Based Publish/Subscribe Systems over Structured P2P Overlays,” Proc.Third Int’lWorkshop Distributed Event-Based Systems (DEBS), 2010.


Full Text: PDF

Refbacks

  • There are currently no refbacks.




 


All Rights Reserved © 2012 IJARCSEE


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.