Autonomic K-Interleaving Construction Scheme for P2P Overlay Networks

A platform that simultaneously hosts multiple of cooperative services is proposed and called Autonomic Community Computing Infrastructure (ACCI). In autonomic and dynamic fashions, it formulates, composes, monitors and manages the services’ components. To publish the existence and functionalities of these services, a Peer-to-Peer Overlay Network is constructed and denoted by Rendezvous Overlay Network (RvON). In addition, RvON allows end-users to discover the service’s advertisement efficiently. Thus, this paper proposes an autonomic K-interleaving scheme that organizes RvON into RvON-Clusters. Each RvOn-Cluster is constructed over K physical hops and there is no two rendezvous nodes stored the same advertisement. As results, users accessing from different areas are able to efficiently discover service’s advertisement within a constant K physical hops

[1]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[2]  Kinji Mori,et al.  Autonomous decentralized community communication for information dissemination , 2004, IEEE Internet Computing.

[3]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[4]  Kinji Mori,et al.  Autonomous decentralized systems: Concept, data field architecture and future trends , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[5]  Alexander Vardy,et al.  Interleaving Schemes for Multidimensional Cluster Errors , 1998, IEEE Trans. Inf. Theory.

[6]  T. Dierks,et al.  The TLS protocol , 1999 .

[7]  Kenneth P. Birman,et al.  Reliable Distributed Systems: Technologies, Web Services, and Applications , 2005 .

[8]  Bill Jackson,et al.  Hamilton Cycles in 2-Connected Regular Bipartite Graphs , 1994, J. Comb. Theory, Ser. B.

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

[10]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[11]  Akinori Yonezawa,et al.  K-Interleaving Rendezvous Overlay Network Construction Scheme , 2006, 5th IEEE/ACIS International Conference on Computer and Information Science and 1st IEEE/ACIS International Workshop on Component-Based Software Engineering,Software Architecture and Reuse (ICIS-COMSAR'06).

[12]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[13]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  M. Blaum,et al.  Two-dimensional interleaving schemes with repetitions , 1997, Proceedings of IEEE International Symposium on Information Theory.

[15]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[16]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[17]  Dennis G. Shea,et al.  Autonomic personal computing , 2003, IBM Syst. J..