research-article

A multi-swarm approach for neighbor selection in peer-to-peer networks

Authors:

Crina GrosanAuthors Info & Claims

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

Pages 178 - 184

https://doi.org/10.1145/1456223.1456263

Published: 28 October 2008 Publication History

Abstract

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 networks. Particle swarm optimization algorithm share some common characteristics with P2P in a dynamic social environment. Each particle encodes the upper half of the peer-connection matrix through the undirected graph, which reduces the search space dimension. The synergetic performance is achieved by the adjustment to the velocity influenced by the individual's cognition, the group cognition from multi-swarms, and the social cognition from the whole swarm. The performance of the proposed approach is evaluated and compared with two other different algorithms. The results indicate that it usually required shorter time to obtain better results than the other considered methods, specially for large scale problems.

References

[1]

Lua E K, Crowcroft J, Pias M, Sharma R and Lim S (2005) A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Communications Surveys & Tutorials, 7(2):72--93

Digital Library

[2]

Kwok S (2006) P2P Searching Trends: 2002--2004. Information Processing and Management, 42:237--247

Digital Library

[3]

Huang X, Chang C and Chen M (2006) PeerCluster: A Cluster-Based Peer-to-Peer System. IEEE Transactions on Parallel and Distributed Systems, 17(10):1110--1123

Digital Library

[4]

Belmonte M V, Conejo R, Díaz M and Pérez-de-la-Cruz J L (2006) Coalition Formation in P2P File Sharing Systems. Lecture Notes in Artificial Intelligence, CAEPIA'05, 4177:153--162

Digital Library

[5]

Idris T and Altmann J (2006) A Market-managed Topology Formation Algorithm for Peer-to-Peer File Sharing Networks, Lecture Notes in Computer Science, 4033:61--77

Digital Library

[6]

Pianese F, Perino D, Keller J and Biersack E W (2007) PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System. IEEE Transactions on Multimedia, 9(8):1645--1660

Digital Library

[7]

Sigurdsson H M, Halldorsson U R and Hasslinger G (2007) Potentials and Challenges of Peer-to-Peer Based Content Distribution. Telematics and Informatics, 24:348--365

[8]

Yang S and Chen I (2008) A Social Network-based System for Supporting Interactive Collaboration in Knowledge Sharing Over Peer-to-Peer Network. International Journal of Human-Computer Studies, 66:36--50

Digital Library

[9]

Kim J K, Kim H K and Cho Y H (2008) A User-oriented Contents Recommendation System in Peer-to-Peer Architecture. Expert Systems with Applications, 34:300--312

Digital Library

[10]

Sen S and Wang J (2004) Analyzing Peer-to-Peer Traffic Across Large Networks. IEEE/ACM Transactions on Networking, 12(2):219--232

Digital Library

[11]

Ardizzone E, Gatani L, La Cascia M, Lo Re G and Ortolani M (2007) Enhanced P2P Services Providing Multimedia Content. Advances in Multimedia, 1--12

Digital Library

[12]

Androutsellis-theotokis S and Spinellis D (2004) A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys, 36(4):335--371

Digital Library

[13]

Liu Y, Xiao L, Esfahanian A and Ni L M (2005) Approaching Optimal Peer-to-Peer Overlays. Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 407--414

Digital Library

[14]

Ghanea-Hercock R A, Wang F and Sun Y (2006) Self-Organizing and Adaptive Peer-to-Peer Network. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 36(6):1230--1236

Digital Library

[15]

Wang S, Chou H, Wei D and Kuo S (2007) On the Fundamental Performance Limits of Peer-to-Peer Data Replication in Wireless Ad hoc Networks. Journal on Selected Areas in Communications, 25(1):211--221

Digital Library

[16]

Surana S, Godfrey B, Lakshminarayanan K, Karp R and Stoica I (2006) Load Balancing in Dynamic Structured Peer-to-Peer Systems. Performance Evaluation, 63:217--240

Digital Library

[17]

Clerc M and Kennedy J (2002) The Particle Swarm - Explosion, Stability, and Convergence in A Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, 6(1):58--73

Digital Library

[18]

van den Bergh F and A. P. Engelbrecht A P (2006) A Study of Particle Swarm Optimization Particle Trajectories. Information Sciences, 176:937--971

Digital Library

[19]

Liu H, Abraham A and Clerc M (2007) Chaotic Dynamic Characteristics in Swarm intelligence. Applied Soft Computing, 7:1019--1026

Digital Library

[20]

Kennedy J and Eberhart R (2001) Swarm Intelligence, Morgan Kaufmann, CA

Digital Library

[21]

Grosan C, Abraham A, and Nicoara M (2005) Search Optimization Using Hybrid Particle Sub-Swarms and Evolutionary Algorithms. International Journal of Simulation Systems, Science & Technology, 6(10--11):60--79

[22]

Elshamy W, Emara H M, and Bahgat A (2007) Clubs-based Particle Swarm Optimization, Proceedings of the IEEE International Conference on Swarm Intelligence Symposium, 1:289--296

Digital Library

Cited By

Zhenying Y(2023)Towards optimal neighbour selection mechanisms in peer-to-peer networksJournal of Optics10.1007/s12596-023-01373-w53:3(1984-1993)Online publication date: 5-Sep-2023
https://doi.org/10.1007/s12596-023-01373-w
Ludwig SArnold D(2014)MapReduce-based optimization of overlay networks using particle swarm optimizationProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598269(1031-1038)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598269
Ludwig S(2012)Scalability Analysis: Reconfiguration of Overlay Networks Using Nature-Inspired AlgorithmsAdvances in Intelligent Modelling and Simulation10.1007/978-3-642-30154-4_7(137-154)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30154-4_7
Show More Cited By

Index Terms

A multi-swarm approach for neighbor selection in peer-to-peer networks
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

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 ...
Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm
High Performance Computing – HiPC 2007
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 ...
On neighbor-selection strategy in hybrid peer-to-peer networks
Systems performance analysis and evaluation

Recently, computer users have increased their interests in downloading large-volume contents like movies and software from the Internet, and a new generation of peer-to-peer (P2P) file-swapping applications that aims at improving the efficiency of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

October 2008

733 pages

ISBN:9781605580463

DOI:10.1145/1456223

Conference Chair:
Lotfi A. Zadeh
University of California
,
General Chairs:
Youakim Badr
INSA-Lyon, France
,
Ajith Abraham
Norwegian University of Science and Technology, Norway
,
Yukio Ohsawa
Tokyo Institute of Technology, Japan
,
Program Chairs:
Richard Chbeir
University of Bourgogne, France
,
Fernando Ferri
IRPPS-CNR, Italy
,
Mario Koeppen
Kyushu Institute of Technology, Japan
,
Dominique Laurent
University of Cergy-Pontoise, France

Copyright © 2008 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]

Sponsors

The French Chapter of ACM Special Interest Group on Applied Computing
Ministère des Affaires Etrangères et Européennes
Région Ile de France
Communauté d'Agglomération de Cergy-Pontoise
Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
The European Society For Fuzzy And technology
Institute of Electrical and Electronics Engineers France Section
Laboratoire des Equipes Traitement des Images et du Signal
AFIHM: Ass. Francophone d'Interaction Homme-Machine
The International Fuzzy System Association
Laboratoire Innovation Développement
University of Cergy-Pontoise
The World Federation of Soft Computing
Agence de Développement Economique de Cergy-Pontoise
The European Neural Network Society
Comité d'Expansion Economique du Val d'Oise

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
68
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhenying Y(2023)Towards optimal neighbour selection mechanisms in peer-to-peer networksJournal of Optics10.1007/s12596-023-01373-w53:3(1984-1993)Online publication date: 5-Sep-2023
https://doi.org/10.1007/s12596-023-01373-w
Ludwig SArnold D(2014)MapReduce-based optimization of overlay networks using particle swarm optimizationProceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2576768.2598269(1031-1038)Online publication date: 12-Jul-2014
https://dl.acm.org/doi/10.1145/2576768.2598269
Ludwig S(2012)Scalability Analysis: Reconfiguration of Overlay Networks Using Nature-Inspired AlgorithmsAdvances in Intelligent Modelling and Simulation10.1007/978-3-642-30154-4_7(137-154)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30154-4_7
Ludwig S(2011)Nature-inspired reconfiguration of overlay networks2011 Third World Congress on Nature and Biologically Inspired Computing10.1109/NaBIC.2011.6089469(415-420)Online publication date: Oct-2011
https://doi.org/10.1109/NaBIC.2011.6089469
Thampi SSekaran K(2009)Elephants journey towards successful resource discovery in unstructured P2P networksProceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications10.5555/1812598.1812651(284-290)Online publication date: 9-Dec-2009
https://dl.acm.org/doi/10.5555/1812598.1812651
Thampi SChandra S(2009)Elephants journey towards successful resource discovery in unstructured P2P networks2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA)10.1109/IMSAA.2009.5439449(1-7)Online publication date: Dec-2009
https://doi.org/10.1109/IMSAA.2009.5439449

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents