Summary
Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this Chapter, we introduce the problem of neighbor selection in peer-to-peer networks using two population based meta-heuristics: Particle Swarm Optimization (PSO) algorithms and Genetic Algorithms (GAs). Both a single objective and a multi-objective problem are formulated, and then the P2P neighbor selection problem is defined. We present the neighbor selection strategy based on PSO and GA algorithm. Each particle encodes the upper half of the peer-connection matrix through the undirected graph, which reduces the search space dimension. We also discuss the characteristics of ergodicity during particle swarm searching process. We also illustrate the algorithm performance and trace its feasibility and effectiveness with the help of some examples.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Kwok, S.: P2P searching trends: 2002-2004. Information Processing and Management 42, 237–247 (2006)
Idris, T., Altmann, J.: A Market-managed topology formation algorithm for peer-to-peer file sharing networks. In: Stiller, B., Reichl, P., Tuffin, B. (eds.) ICQT 2006. LNCS, vol. 4033, pp. 61–77. Springer, Heidelberg (2006)
Surana, S., Godfrey, B., Lakshminarayanan, K., Karp, R., Stoica, I.: Load balancing in dynamic structured peer-to-peer systems. Performance Evaluation 63, 217–240 (2006)
Duan, H., Lu, X., Tang, H., Zhou, X., Zhao, Z.: Proximity neighbor selection in structured P2P network. In: Proceedings of Sixth IEEE International Conference on Computer and Information Technology, p. 52 (2006)
Koo, S., Kannan, K., Lee, C.: A genetic-algorithm-based neighbor-selection strategy for hybrid peer-to-peer networks. In: Proceedings of the 13th IEEE International Conference on Computer Communications and Networks, pp. 469–474 (2004)
Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the First International August Conference on Peer-to-Peer Computing, pp. 101–102 (2001)
Ghosal, D., Poon, B.K., Kong, K.: P2P contracts: a framework for resource and service exchange. Future Generation Computer Systems 21, 333–347 (2005)
Kurmanowytsch, R., Kirda, E., Kerer, C., Dustdar, S.: OMNIX: A topology-independent P2P middleware. In: Proceedings of the 15th Conference on Advanced Information Systems Engineering (2003)
Koulouris, T., Henjes, R., Tutschku, K., de Meer, H.: Implementation of adaptive control for P2P overlays. In: Wakamiya, N., Solarski, M., Sterbenz, J.P.G. (eds.) IWAN 2003. LNCS, vol. 2982, pp. 292–306. Springer, Heidelberg (2004)
Quagliarella, D., Périaux, J., Poloni, C., Winter, G. (eds.): Genetic Algorithms in Engineering and Computer Science. John Wiley & Sons Ltd., Chichester (1997)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Clerc, M.: Particle Swarm Optimization. ISTE Publishing Company, London (2006)
Abraham, A., Guo, H., Liu, H.: Swarm intelligence: foundations, perspectives and applications. In: Nedjah, N., Mourelle, L. (eds.) Swarm Intelligent Systems. Studies in Computational Intelligence, pp. 3–25. Springer, Heidelberg (2006)
Liu, H., Sun, S., Abraham: A Particle swarm approach to scheduling work-flow applications in distributed data-intensive computing environments. In: Proceedings of The Sixth International Conference on Intelligent Systems Design and Applications, pp. 661–666 (2006)
Sen, S., Wang, J.: Analyzing Peer-to-Peer Traffic Across Large Networks. IEEE/ACM Transactions on Networking 12(2), 219–232 (2004)
Liu, Y., Xiao, L., Esfahanian, A., Ni, L.M.: Approaching Optimal Peer-to-Peer Overlays. In: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 407–414 (2005)
Belmonte, M.V., Conejo, R., Díaz, M., Pérez-de-la-Cruz, J.L.: Coalition Formation in P2P File Sharing Systems. In: Marín, R., Onaindía, E., Bugarín, A., Santos, J. (eds.) CAEPIA 2005. LNCS (LNAI), vol. 4177, pp. 153–162. Springer, Heidelberg (2006)
Koo, S., Kannan, K., Lee, C.: On neighbor-selection strategy in hybrid peer-to-peer networks. Future Generation Computer Systems 22, 732–741 (2006)
Ghanea-Hercock, R.A., Wang, F., Sun, Y.: Self-Organizing and Adaptive Peer-to-Peer Network. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36(6), 1230–1236 (2006)
Wang, S., Chou, H., Wei, D., Kuo, S.: On the Fundamental Performance Limits of Peer-to-Peer Data Replication in Wireless Ad hoc Networks. IEEE Journal on Selected Areas in Communications 25(1), 211–221 (2007)
Qiu, D., Sang, W.: Global Stability of Peer-to-Peer File Sharing Systems. Computer Communications (2007) doi:10.1016/j.comcom.2007.08.012
Abraham, A.: Evolutionary computation. In: Sydenham, P., Thorn, R. (eds.) Handbook for Measurement Systems Design, pp. 920–931. John Wiley and Sons Ltd., London (2005)
Clerc, M., Kennedy, J.: The Particle Swarm-explosion, Stability, and Convergence in A Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6, 58–73 (2002)
Liu, H., Abraham, A., Clerc, M.: Chaotic Dynamic Characteristics in Swarm Intelligence. Applied Soft Computing 7, 1019–1026 (2007)
Abraham, A., Jain, L.: Evolutionary Multi-objective Optimization. In: Abraham, A., Jain, L.C., Goldberg, R. (eds.) Evolutionary Multi-objective Optimization: Theoretical Advances and Applications, ch. 1, pp. 1–9. Springer, London (2005)
Srinivas, N., Deb, K.: Multi-objective optimization using nondominated sorting genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, H., Abraham, A., Xhafa, F. (2008). Peer-to-Peer Neighbor Selection Using Single and Multi-objective Population-Based Meta-heuristics. In: Xhafa, F., Abraham, A. (eds) Metaheuristics for Scheduling in Distributed Computing Environments. Studies in Computational Intelligence, vol 146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69277-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-69277-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69260-7
Online ISBN: 978-3-540-69277-5
eBook Packages: EngineeringEngineering (R0)