Abstract
Peer-to-peer (P2P) topology has significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we present a Genetic Agorithm (GA) approach to the problem of multi-objective Neighbor Selection (NS) in P2P Networks. The encoding representation is from the upper half of the peer-connection matrix through the undirected graph, which reduces the search space dimension. Experiment results indicate that GA usually could obtain better results than Particle Swarm Optimization (PSO).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
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 the Sixth IEEE International Conference on Computer and Information Technology (CIT 2006), vol. 52 (2006)
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: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, Springer, Heidelberg (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)
Koo, S.G.M., Kannan, K., Lee, C.S.G.: On neighbor-selection strategy in hybrid peer-to-peer networks. Future Generation Computer Systems 22, 732–741 (2006)
Sun, S., Abraham, A., Zhang, G., Liu, H.: A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks. In: 6th International Conference on Computer Information Systems and Industrial Management Applications, pp. 166–172. IEEE Computer Society Press, Los Alamitos (2007)
Kessler, J., Rasheed, K., Arpinar, I.B.: Using genetic algorithms to reorganize superpeer structure in peer to peer networks. Applied Intelligence 26, 35–52 (2007)
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)
Abraham, A., Jain, L.: Evolutionary Multiobjective Optimization. In: Abraham, A., Jain, L.C., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, ch. 1, pp. 1–9. Springer, London (2005)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)
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.) Studies in Computational Intelligence, pp. 3–25. Springer, Heidelberg (2006)
Raquel, C., Naval, P.: An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 25–29. ACM, New York (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abraham, A., Yue, B., Xian, C., Liu, H., Pant, M. (2007). Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing – HiPC 2007. HiPC 2007. Lecture Notes in Computer Science, vol 4873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77220-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-77220-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77219-4
Online ISBN: 978-3-540-77220-0
eBook Packages: Computer ScienceComputer Science (R0)