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.
- 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 Scholar
Digital Library
- Androutsellis-Theotokis, S. and Spinellis, D. 2004. A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36, 4, 335--371. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Foster, I. and Kesselman, C. 2003. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco, CA. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Jelasity, M., Montresor, A., and Babaoglu, O. 2009. T-man: Gossip-based fast overlay topology construction. Comput. Netw. 53, 2321--2339. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Pedersen, T. B. and Jensen, C. S. 2001. Multidimensional database technology. IEEE Computer 34, 40--46. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Rodrigues, R. and Druschel, P. 2010. Peer-to-peer systems. Comm. ACM 53, 72--82. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Schmidt, C. and Parashar, M. 2004. Enabling flexible queries with guarantees in P2P systems. IEEE Internet Comput. 8, 3, 19--26. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Taylor, I. J. 2004. From P2P to Web Services and Grids: Peers in a Client/Server World. Springer.Google Scholar
Index Terms
Bio-Inspired P2P Systems: The Case of Multidimensional Overlay
Recommendations
A self-organizing P2P system with multi-dimensional structure
ICAC '11: Proceedings of the 8th ACM international conference on Autonomic computingThis 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 ...
Peer Interest-based Discovery for Decentralized Peer-to-Peer Systems
3PGCIC '10: Proceedings of the 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet ComputingThe success of content distribution oriented peer-to-peer systems heavily depends on the resource discovery mechanism. In case of large-scale distributed systems, this mechanism must be scalable and robust. The paper proposes a structured solution for ...
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 ...






Comments