Skip to main content

Autonomic K-Interleaving Construction Scheme for P2P Overlay Networks

  • Conference paper
Autonomic and Trusted Computing (ATC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4158))

Included in the following conference series:

Abstract

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Autonomic computing brings the healing touch to IT. Express Computer 19th (2002)

    Google Scholar 

  2. Mori, K.: Autonomous Decentralized Systems: Concept, Data Field Architecture and Future Trends. In: IEEE Proc. of ISADS 1993, Japan, pp. 28–34 (1993)

    Google Scholar 

  3. Brittenham, P.: Autonomic Computing: An insider’s Perspective, (June 2005) http://www-128.ibm.com/developerworks/autonomic/library/ac-inside/index.html

  4. Kephart, J.O., Chess, D.M.: The Vision of Autonomic Computing. In: IEEE Computer, pp. 41–50 (2003)

    Google Scholar 

  5. Ragab, K.: Autonomous Decentralized Community Communication for Information Dissemination. IEEE Internet Computing Magazine 8(3), 29–36 (2004)

    Article  MathSciNet  Google Scholar 

  6. Sotica, I., Morris, R., Karager, D., Kasshoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for Internet Applications. In: ACM SIGCOMM (August 2001)

    Google Scholar 

  7. Bantz, D.F., et al.: Autonomic personal computation. IBM Systems Journal 42(1), 165–176 (2003)

    Article  Google Scholar 

  8. An architectural blueprint for Autonomic Computing, White page, 3rd edn (June 2005)

    Google Scholar 

  9. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2003)

    Google Scholar 

  10. Birman, K.P.: Reliable Distributed Systems Technologies. In: Web Services and Applications, Springer, Heidelberg (2005)

    Google Scholar 

  11. Wilson, B.J.: JXTA, 1st edn. New Riders Publishing (2002)

    Google Scholar 

  12. Cerami, E.: Web Services Essentials, 1st edn. O’Reilly Media, Inc., Sebastopol (2002)

    Google Scholar 

  13. SOAP Specification version 1.2, (2003), http://www.w3.org/TR/soap12

  14. Zegura, E.W.: How to model an Internetwork. In: IEEE-Proc. INFOCOM, San Francisco (1996)

    Google Scholar 

  15. Iamnitchi, A., Ripeanu, M., Foster, I.: Mapping the Gnutella Network. In: IEEE Internet Computing, pp. 50–57 (January 2002)

    Google Scholar 

  16. OASIS standards consortium, Universal Description, Discovery and Integration of Web Services (UDDI), Version 2.0 (2002), http://www.uddi.org/

  17. Ragab, K., Oyama, Y., Yonezawa, A.: K-interleaving Rendezvous Overlay Construction Schem. In: Proc. Of IEEE, ICIS (2006)

    Google Scholar 

  18. Rantasamy, S., Francis, P.: A Scalable Content-Addressable Network. In: ACM SIGCOMM 2001 (August 2001)

    Google Scholar 

  19. Traversat, B., et. al.: The Project JXTA Virtual Network (May 2001), http://www.jxta.org/docs/JXTAprotocols.pdf

  20. Dierks, T., Allen, C.: The TLS Protocol. In: IETF RFC2246 (January 1999)

    Google Scholar 

  21. Blaum, M., Bruck, J., Vardy, A.: Interleaving schemes for multidimensional cluster errors. IEEE Transactions on Information Theory 44(2), 730–743 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  22. Blaum, M., Bruck, J., Farell, P.G.: Two-dimensional Interleaving Schemes with repetitions. In: IBM Research Report RJ 10047 (October 1996)

    Google Scholar 

  23. Jackson, B., Li, H.: Hamilton Cycles in 2-Connected k-regular Bipartite Graphs. Comb. Theory Series A 44(2), 177–186 (1998)

    MathSciNet  Google Scholar 

  24. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ragab, K., Yonezawa, A. (2006). Autonomic K-Interleaving Construction Scheme for P2P Overlay Networks. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds) Autonomic and Trusted Computing. ATC 2006. Lecture Notes in Computer Science, vol 4158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839569_15

Download citation

  • DOI: https://doi.org/10.1007/11839569_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38619-3

  • Online ISBN: 978-3-540-38622-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics