skip to main content
research-article

Bio-Inspired P2P Systems: The Case of Multidimensional Overlay

Published:01 December 2012Publication History
Skip Abstract Section

Abstract

This article presents an ant-based approach that enhances the flexibility, robustness and load balancing characteristics of structured P2P systems. Most notably, the approach allows peer indexes and resource keys to be defined on different and independent spaces, so that it overcomes the main limitation of standard structured P2P systems, that is, the need to assign each key to a peer having a specified index. This helps to improve load balancing, especially when the popularity distribution of resource keys is nonuniform, and enables the efficient execution of complex and range queries, which are essential in important types of distributed systems, for example, in Grids and Clouds. Beyond describing the general approach, this article focuses on the specific case of Self-CAN, a self-organizing P2P system that, while relying on the multidimensional structured organization of peers provided by CAN, exploits the operations of ant-based mobile agents to sort the resource keys and distribute them to peers. This system is particularly useful for the management and discovery of the resources that can be conveniently characterized by the values of several independent attributes.

References

  1. Albrecht, J., Oppenheimer, D., Vahdat, A., and Patterson, D. A. 2008. Design and implementation trade-offs for wide-area resource discovery. ACM Trans. Internet Tech. 8, 4, 1--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Androutsellis-Theotokis, S. and Spinellis, D. 2004. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36, 4, 335--371. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Andrzejak, A. and Xu, Z. 2002. Scalable, efficient range queries for grid information services. In Proceedings of the 2nd IEEE International Conference on Peer-to-Peer Computing (P2P’02). IEEE Computer Society, 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., and Zaharia, M. 2010. A view of cloud computing. Comm. ACM 53, 4, 50--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Babaoglu, O., Meling, H., and Montresor, A. 2002. Anthill: A framework for the development of agent-based peer-to-peer systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02). IEEE Computer Society, 15--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bharambe, A. R., Agrawal, M., and Seshan,. S. 2004. Mercury: Supporting scalable multi-attribute range queries. SIGCOMM Comput. Commun. Rev. 34, 4, 353--366. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Brocco, A., Malatras, A., and Hirsbrunner, B. 2010. Enabling efficient information discovery in a self-structured grid. Future Gen. Comput. Syst. 26, 838--846. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Castelli, S., Costa, P., and Picco, G. P. 2008. HyperCBR: Large-scale content-based routing in a multidimensional space. In Proceedings of the 27th IEEE International Conference on Computer Communications (INFOCOM’08). 1714--1722.Google ScholarGoogle Scholar
  10. Cheema, A. S., Muhammad, M., and Gupta, I. 2005. Peer-to-peer discovery of computational resources for grid applications. In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing. 179--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Datta, A., Hauswirth, M., John, R., Schmidt, R., and Aberer, K. 2005. Range queries in trie-structured overlays. In Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing (P2P’05). IEEE Computer Society, 57--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. De Candia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., and Vogels, W. 2007. Dynamo: Amazon highly available key-value store. Tech. rep. http://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf, Amazon.Google ScholarGoogle Scholar
  13. Forestiero, A. and Mastroianni, C. 2009. A swarm algorithm for a self-structured P2P information system. IEEE Trans Evol. Computat. 13, 4, 681--694. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Forestiero, A., Leonardi, E., Mastroianni, C., and Meo, M. 2010. Self-chord: A bio-inspired P2P framework for self-organizing distributed systems. IEEE/ACM Trans. Netw. 18, 5, 1651--1664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Foster, I. and Kesselman, C. 2003. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Giordanelli, R., Mastroianni, C., and Meo, M. 2011. A self-organizing P2P system with multidimensional structure. In Proceedings of the 8th IEEE/ACM International Conference on Autonomic Computing (ICAC’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Goh, S. T., Kalnis, P., Bakiras, S., and Tan, K.-L. 2005. Real datasets for file-sharing peer-to-peer systems. In Proceedings of the 10th International Conference on Database Systems for Advanced Applications (DASFAA’05). Springer, 201--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Guéret, C., Monmarché, N., and Slimane, M. 2007. A biology-inspired model for the automatic dissemination of information in P2P networks. Multiag. Grid Syst. 3, 1, 87--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Gummadi, K. P., Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M., and Zahorjan, J. 2003. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP’03). 314--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Harder, T., Haustein, M. P., Mathis, C., and Wagner, M. 2007. Node labeling schemes for dynamic XML documents reconsidered. Data Knowl. Eng. 60, 1, 126--149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Iamnitchi, A. and Foster, I. 2004. A Peer-to-Peer Approach to Resource Location in Grid Environments. Kluwer Academic Publishers, Norwell, MA, 413--429. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jelasity, M., Montresor, A., and Babaoglu, O. 2009. T-man: Gossip-based fast overlay topology construction. Comput. Netw. 53, 2321--2339. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Kleinberg, J. 2000. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing (STOC’00). 163--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ko, S. Y., Gupta, I., and Jo, Y. 2008. A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing. ACM Trans. Autonom. Adaptive Syst. 3, 3, 1--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Manku, G. S., Bawa, M., and Raghavan, P. 2003. Symphony: Distributed hashing in a small world. In Proceedings of the 4th 2001 Conference on USENIX Symposium on Internet Technologies and Systems (USITS’03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Maymounkov, P. and Mazières, D. 2002. Kademlia: A peer-to-peer information system based on the XOR metric. In Revised Papers from the 1st International Workshop on Peer-to-Peer Systems (IPTPS’01). Springer-Verlag, 53--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Panzieri, F., Babaoglu, Ö., Ferretti, S., Ghini, V., and Marzolla, M. 2011. Distributed computing in the 21st century: Some aspects of cloud computing. In Dependable and Historic Computing. Lecture Notes in Computer Science, vol. 6875. Springer, 393--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Pedersen, T. B. and Jensen, C. S. 2001. Multidimensional database technology. IEEE Computer 34, 40--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Schenker, S. 2001. A scalable content-addressable network. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’01). 161--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Rodrigues, R. and Druschel, P. 2010. Peer-to-peer systems. Comm. ACM 53, 72--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Rowstron, A. and Druschel, P. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Lecture Notes in Computer Science, vol. 2218, 329--350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Schmidt, C. and Parashar, M. 2004. Enabling flexible queries with guarantees in P2P systems. IEEE Internet Comput. 8, 3, 19--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H. 2001. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’01). Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Taylor, I. J. 2004. From P2P to Web Services and Grids: Peers in a Client/Server World. Springer.Google ScholarGoogle Scholar

Index Terms

  1. Bio-Inspired P2P Systems: The Case of Multidimensional Overlay

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Autonomous and Adaptive Systems
        ACM Transactions on Autonomous and Adaptive Systems  Volume 7, Issue 4
        Special Section: Extended Version of SASO 2011 Best Paper
        December 2012
        167 pages
        ISSN:1556-4665
        EISSN:1556-4703
        DOI:10.1145/2382570
        Issue’s Table of Contents

        Copyright © 2012 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 2012
        • Accepted: 1 June 2012
        • Revised: 1 May 2012
        • Received: 1 October 2011
        Published in taas Volume 7, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!