Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm
Pages 443 - 451
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).
References
[1]
Kwok S. P2P searching trends: 2002-2004 Information Processing and Management 2006 42 237-247
[2]
Idris T. and Altmann J. Stiller B., Reichl P., and Tuffin B. A Market-managed topology formation algorithm for peer-to-peer file sharing networks Performability Has its Price 2006 Heidelberg Springer 61-77
[3]
Surana S., Godfrey B., Lakshminarayanan K., Karp R., and Stoica I. Load balancing in dynamic structured peer-to-peer systems Performance Evaluation 2006 63 217-240
[4]
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)
[5]
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)
[6]
Ghosal D., Poon B.K., and Kong K. P2P Contracts: A Framework for Resource and Service Exchange Future Generation Computer Systems 2005 21 333-347
[7]
Kurmanowytsch R., Kirda E., Kerer C., and Dustdar S. Eder J. and Missikoff M. OMNIX: A topology-independent P2P middleware Advanced Information Systems Engineering 2003 Heidelberg Springer
[8]
Koulouris T., Henjes R., Tutschku K., and de Meer H. Wakamiya N., Solarski M., and Sterbenz J.P.G. Implementation of adaptive control for P2P overlays Active Networks 2004 Heidelberg Springer 292-306
[9]
Koo S.G.M., Kannan K., and Lee C.S.G. On neighbor-selection strategy in hybrid peer-to-peer networks Future Generation Computer Systems 2006 22 732-741
[10]
Sun S., Abraham A., Zhang G., and Liu H. A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks 6th International Conference on Computer Information Systems and Industrial Management Applications 2007 Los Alamitos IEEE Computer Society Press 166-172
[11]
Kessler J., Rasheed K., and Arpinar I.B. Using genetic algorithms to reorganize superpeer structure in peer to peer networks Applied Intelligence 2007 26 35-52
[12]
Abraham A. Sydenham P. and Thorn R. Evolutionary Computation Handbook for Measurement Systems Design 2005 London John Wiley and Sons Ltd 920-931
[13]
Abraham A. and Jain L. Abraham A., Jain L.C., and Goldberg R. Evolutionary Multiobjective Optimization Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, ch. 1 2005 London Springer 1-9
[14]
Srinivas N. and Deb K. Multiobjective optimization using nondominated sorting genetic algorithms Evolutionary Computation 1994 2 3 221-248
[15]
Clerc M. Particle Swarm Optimization 2006 London ISTE Publishing Company
[16]
Abraham A., Guo H., and Liu H. Nedjah N. and Mourelle L. Swarm Intelligence: Foundations, Perspectives and Applications Studies in Computational Intelligence 2006 Heidelberg Springer 3-25
[17]
Raquel C. and Naval P. An Effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2005) 2005 New York ACM 25-29
Recommendations
Multi swarms for neighbor selection in peer-to-peer overlay networks
Peer-to-peer (P2P) topology has a significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we investigate a multi-swarm approach to the problem of neighbor selection (NS) in P2P ...
A multi-swarm approach for neighbor selection in peer-to-peer networks
CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technologyPeer-to-peer (P2P) topology has a significant influence on the performance, search efficiency and functionality, and scalability of the application. In this paper, we investigate a multi-swarm approach to the problem of Neighbor Selection (NS) in P2P ...
Multi-objective peer-to-peer neighbor-selection strategy using genetic algorithm
HiPC'07: Proceedings of the 14th international conference on High performance computingPeer-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 ...
Comments
Information & Contributors
Information
Published In
Dec 2007
448 pages
ISBN:978-3-540-77219-4
DOI:10.1007/978-3-540-77220-0
© Springer-Verlag Berlin Heidelberg 2007.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 22 March 2023
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in