More Web Proxy on the site http://driver.im/

research-article

Bio-Inspired P2P Systems: The Case of Multidimensional Overlay

Authors:

Raffaele Giordanelli,

Carlo Mastroianni,

Michela MeoAuthors Info & Claims

ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 7, Issue 4

Article No.: 35, Pages 1 - 28

https://doi.org/10.1145/2382570.2382571

Published: 01 December 2012 Publication History

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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[7]

Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.

[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.

Digital 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.

[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.

Digital 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.

Digital 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.

[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.

Digital 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.

Digital Library

[15]

Foster, I. and Kesselman, C. 2003. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, CA.

Digital 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).

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[22]

Jelasity, M., Montresor, A., and Babaoglu, O. 2009. T-man: Gossip-based fast overlay topology construction. Comput. Netw. 53, 2321--2339.

Digital 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.

Digital 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.

Digital 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).

Digital 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.

Digital 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.

Digital Library

[28]

Pedersen, T. B. and Jensen, C. S. 2001. Multidimensional database technology. IEEE Computer 34, 40--46.

Digital 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.

Digital Library

[30]

Rodrigues, R. and Druschel, P. 2010. Peer-to-peer systems. Comm. ACM 53, 72--82.

Digital 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.

Digital Library

[32]

Schmidt, C. and Parashar, M. 2004. Enabling flexible queries with guarantees in P2P systems. IEEE Internet Comput. 8, 3, 19--26.

Digital 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).

Digital Library

[34]

Taylor, I. J. 2004. From P2P to Web Services and Grids: Peers in a Client/Server World. Springer.

Cited By

Fakhri PKhaneghah EBidhendi ZAliev A(2022)ExaSU: a mathematical model for selecting the structured or unstructured resource discovery mechanism in distributed exascale computing environmentsCCF Transactions on High Performance Computing10.1007/s42514-022-00129-55:4(416-428)Online publication date: 24-Oct-2022
https://doi.org/10.1007/s42514-022-00129-5
Masinde NGraffi K(2020)Peer-to-Peer-Based Social Networks: A Comprehensive SurveySN Computer Science10.1007/s42979-020-00315-81:5Online publication date: 11-Sep-2020
https://doi.org/10.1007/s42979-020-00315-8
Kryukov ADemichev A(2018)Decentralized Data StoragesProgramming and Computing Software10.1134/S036176881805006744:5(303-315)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1134/S0361768818050067
Show More Cited By

Index Terms

Bio-Inspired P2P Systems: The Case of Multidimensional Overlay
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

A self-organizing P2P system with multi-dimensional structure
ICAC '11: Proceedings of the 8th ACM international conference on Autonomic computing

This paper presents and analyzes Self-CAN, a self-organizing P2P system that, while relying on the multi-dimensional structured organization of peers provided by CAN, exploits the operations of ant-based mobile agents to sort the resource keys and ...
Ant colony optimization inspired resource discovery in P2P Grid systems

It is a challenge for the traditional centralized or hierarchical Grid architecture to manage the large-scale and dynamic resources, while providing scalability. The Peer-to-Peer (P2P) model offers a prospect of dynamicity, scalability, and availability ...
A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems

Internet-based distributed systems enable globally-scattered resources to be collectively pooled and used in a cooperative manner to achieve unprecedented petascale supercomputing capabilities. Numerous resource discovery approaches have been proposed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2012

Accepted: 01 June 2012

Revised: 01 May 2012

Received: 01 October 2011

Published in TAAS Volume 7, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Ministero dell'Istruzione, dell'Università e della Ricerca

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
320
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fakhri PKhaneghah EBidhendi ZAliev A(2022)ExaSU: a mathematical model for selecting the structured or unstructured resource discovery mechanism in distributed exascale computing environmentsCCF Transactions on High Performance Computing10.1007/s42514-022-00129-55:4(416-428)Online publication date: 24-Oct-2022
https://doi.org/10.1007/s42514-022-00129-5
Masinde NGraffi K(2020)Peer-to-Peer-Based Social Networks: A Comprehensive SurveySN Computer Science10.1007/s42979-020-00315-81:5Online publication date: 11-Sep-2020
https://doi.org/10.1007/s42979-020-00315-8
Kryukov ADemichev A(2018)Decentralized Data StoragesProgramming and Computing Software10.1134/S036176881805006744:5(303-315)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.1134/S0361768818050067
Shamshirband SSoleimani H(2018)LAAPS: an efficient file-based search in unstructured peer-to-peer networks using reinforcement algorithmInternational Journal of Computers and Applications10.1080/1206212X.2018.1511319(1-8)Online publication date: 22-Aug-2018
https://doi.org/10.1080/1206212X.2018.1511319
Mocanu BPop FDobre CCristea V(2016)Self-adaptive overlay networksPervasive Computing10.1016/B978-0-12-803663-1.00002-4(27-44)Online publication date: 2016
https://doi.org/10.1016/B978-0-12-803663-1.00002-4
Duan ZTian CZhou MWang XZhang NDu HWang L(2016)Two-layer hybrid peer-to-peer networksPeer-to-Peer Networking and Applications10.1007/s12083-016-0460-510:6(1304-1322)Online publication date: 27-Apr-2016
https://doi.org/10.1007/s12083-016-0460-5
Mocanu BPop FMocanu ADobre CCristea V(2015)SPIDERProceedings of the 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC)10.1109/3PGCIC.2015.121(291-295)Online publication date: 4-Nov-2015
https://dl.acm.org/doi/10.1109/3PGCIC.2015.121
Loreti DCiampolini A(2014)A distributed self-balancing policy for virtual machine management in cloud datacenters2014 International Conference on High Performance Computing & Simulation (HPCS)10.1109/HPCSim.2014.6903712(391-398)Online publication date: Jul-2014
https://doi.org/10.1109/HPCSim.2014.6903712

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents