INFRASTRUCTURELESS DATA DISSEMINATION: A DISTRIBUTED HASH TABLE BASED PUBLISH/SUBSCRIBE SYSTEM

Infrastructureless Data Dissemination: A Distributed Has h Table Based Publish/Subscribe System Vinod Muthusamy Master of Applied Science Graduate Department of Electrical and Computer Engineerin g University of Toronto 2005 Peer-to-peer networks can offer benefits to distributed con tent-based publish/subscribe data dissemination systems. In particular, since a peer-to-pee r n twork’s aggregate resources grows as the number of participants increases, scalability can be achieved without managing or deploying additional infrastructure. This thesis proposes a n efficient algorithm for supporting publish/subscribe subscriptions that specify a range of in terest. The algorithm is built over the Pastry distributed hash table and is completely decentrali zed. Load balance is addressed by subscription delegation away from overloaded peers, and a b ottom up tree search technique that avoids root hotspots. As well, fault-tolerance is achi eved with a light-weight replication scheme that quickly detects and recovers from faults. Simul ations support the scalability and fault-tolerance properties of the algorithm.

[1]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[2]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[3]  Dan S. Wallach,et al.  Enforcing Fair Sharing of Peer-to-Peer Resources , 2003, IPTPS.

[4]  Alejandro P. Buchmann,et al.  A peer-to-peer approach to content-based publish/subscribe , 2003, DEBS '03.

[5]  G. Weikum.  Querying the Internet with PIER , 2005 .

[6]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[7]  Miguel Castro,et al.  SplitStream: High-Bandwidth Content Distribution in Cooperative Environments , 2003, IPTPS.

[8]  Pierre Sens,et al.  Proceedings of Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems Post: a Secure, Resilient, Cooperative Messaging System * , 2022 .

[9]  Karl Aberer,et al.  P-Grid: A Self-Organizing Access Structure for P2P Information Systems , 2001, CoopIS.

[10]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[11]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM '04.

[12]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[13]  Hans-Arno Jacobsen,et al.  S-ToPSS: Semantic Toronto Publish/Subscribe System , 2003, VLDB.

[14]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[15]  DruschelPeter,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001 .

[16]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[17]  Dennis Shasha,et al.  Filtering algorithms and implementation for very fast publish/subscribe systems , 2001, SIGMOD '01.

[18]  Eyal de Lara,et al.  Disconnected operation in publish/subscribe middleware , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[19]  Divyakant Agrawal,et al.  Meghdoot: Content-Based Publish/Subscribe over P2P Networks , 2004, Middleware.

[20]  Peter Druschel,et al.  Proximity Neighbor Selection in Tree-Based Structured Peer-to-Peer Overlays , 2003 .

[21]  J. Frankel,et al.  The gnutella protocol specification v0.4 document revision 1.2 , 2000 .

[22]  Hubert Ka Yau Leung.  Subject space: a state-persistent model for publish/subscribe systems , 2002, CASCON.

[23]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[24]  Umeshwar Dayal,et al.  The architecture of an active database management system , 1989, SIGMOD '89.

[25]  Hans-Arno Jacobsen,et al.  Predicate matching and subscription matching in Publish/Subscribe systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[26]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[27]  Shahram Ghandeharizadeh,et al.  PePeR: A Distributed Range Addressing Space for Peer-to-Peer Systems , 2003, DBISP2P.

[28]  Michael B. Jones,et al.  SkipNet: A Scalable Overlay Network with Practical Locality Properties , 2003, USENIX Symposium on Internet Technologies and Systems.

[29]  Marcos K. Aguilera,et al.  Matching events in a content-based subscription system , 1999, PODC '99.

[30]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[31]  Peter R. Pietzuch,et al.  Peer-to-peer overlay broker networks in an event-based middleware , 2003, DEBS '03.

[32]  Joshua S. Auerbach,et al.  Scalably supporting durable subscriptions in a publish/subscribe system , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[33]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[34]  Henning Schulzrinne,et al.  Peer-to-peer internet telephony using SIP , 2005, NOSSDAV '05.

[35]  David R. Karger,et al.  Wide-area cooperative storage with CFS , 2001, SOSP.

[36]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[37]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[38]  Hans-Arno Jacobsen,et al.  Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables , 2003, DBISP2P.

[39]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[40]  Felix C. Freiling,et al.  Dealing with Uncertainty in Mobile Publish/Subscribe Middleware , 2003, Middleware Workshops.

[41]  Hans-Arno Jacobsen,et al.  A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching , 2002, VLDB.

[42]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..