Multi swarms for neighbor selection in peer-to-peer overlay networks

Telecommunication Systems

Volumn 46, Issue 3, 2011, Pages 195-208

  Abraham, Ajith ^a   Liu, Hongbo ^b,d   Hassanien, Aboul Ella ^c  

^a SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^b DALIAN MARITIME UNIVERSITY   (China)

^c CAIRO UNIVERSITY   (Egypt)

^d DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Neighbor selection; P2P swarming networks; Particle swarm optimization; Swarm intelligence; Undirected graph

Indexed keywords

CONNECTION MATRICES; ERGODICS; GLOBALOPTIMUM; LARGE-SCALE PROBLEM; MULTI-SWARMS; NEIGHBOR SELECTION; P2P NETWORK; P2P SWARMING NETWORKS; PARTICLE SWARM; PEER TO PEER; PEER-TO-PEER OVERLAY NETWORKS; SEARCH EFFICIENCY; SEARCH SPACE DIMENSION; SOCIAL COGNITION; SWARM INTELLIGENCE; UNDIRECTED GRAPH;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; OVERLAY NETWORKS; PARTICLE SWARM OPTIMIZATION (PSO);

PEER TO PEER NETWORKS;

EID: 79551517871     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-010-9285-3     Document Type: Article

References (71)

1. E. K. Lua J. Crowcroft M. Pias R. Sharma S. Lim 2005 A survey and comparison of peer-to-peer overlay network schemes IEEE Communications Surveys and Tutorials 7 2 72 93
2. S. Kwok 2006 P2P searching trends: 2002-2004 Information Processing and Management 42 237 247
3. X. Huang C. Chang M. Chen 2006 PeerCluster: a cluster-based peer-to-peer system IEEE Transactions on Parallel and Distributed Systems 17 10 1110 1123
4. Belmonte, M. V.; Conejo, R.; Díaz, M.; & Pérez-de-la- Cruz, J. L. (2005). Lecture notes in artificial intelligence : Vol. 4177. Coalition formation in P2P file sharing systems (pp. 153-162). CAEPIA'05. Berlin: Springer.
5. T. Idris J. Altmann 2006 A market-managed topology formation algorithm for peer-to-peer file sharing networks Lecture Notes in Computer Science 4033 61 77
6. Cho, H. (2007). Lecture notes in computer science : Vol. 4490. An update propagation algorithm for P2P file sharing over wireless mobile networks (pp. 753-760). ICCS'07. Berlin: Springer.
7. F. Pianese D. Perino J. Keller E. W. Biersack 2007 PULSE: an adaptive, incentive-based, unstructured P2P live streaming system IEEE Transactions on Multimedia 9 8 1645 1660
8. H. M. Sigurdsson U. R. Halldorsson G. Hasslinger 2007 Potentials and challenges of peer-to-peer based content distribution Telematics and Informatics 24 348 365
9. S. Yang I. Chen 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
10. J. K. Kim H. K. Kim Y. H. Cho 2008 A user-oriented contents recommendation system in peer-to-peer architecture Expert Systems with Applications 34 300 312
11. S. Sen J. Wang 2004 Analyzing peer-to-peer traffic across large networks IEEE/ACM Transactions on Networking 12 2 219 232
12. Leung, A.; & Kwok, Y. (2005). Lecture notes in computer science : Vol. 3794. An efficient and practical greedy algorithm for server-peer selection in wireless peer-to-peer file sharing networks (pp. 1016-1025). MSN'05. Berlin: Springer.
13. E. Ardizzone L. Gatani M. LaCascia G. LoRe M. Ortolani 2007 Enhanced P2P services providing multimedia content Advances in Multimedia 2007 2 1 12
14. S. Androutsellis-theotokis D. Spinellis 2004 A survey of peer-to-peer content distribution technologies ACM Computing Surveys 36 4 335 371
15. Bonabeau, E.; Dorigo, M.; & Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems. New York: Oxford University Press.
16. Clerc, M. (2006). Particle swarm optimization. London: ISTE.
17. Abraham, A.; Guo, H.; & Liu, H. (2006). Swarm intelligence: foundations, perspectives and applications. In Swarm Intelligent Systems, Studies in Computational Intelligence (pp. 3-25). Berlin: Springer.
18. Schollmeier, R. (2001). A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the 1st international August conference on peer-to-peer computing (pp. 101-102).
19. D. Ghosal B. K. Poon K. Kong 2005 P2P contracts: a framework for resource and service exchange Future Generation Computer Systems 21 333 347
20. S. G. Koo K. Kannan C. S. Lee 2006 A genetic-algorithm-based neighbor-selection strategy for hybrid peer-to-peer networks Future Generation Computer Systems 22 732 741
21. S. Surana B. Godfrey K. Lakshminarayanan R. Karp I. Stoica 2006 Load balancing in dynamic structured peer-to-peer systems Performance Evaluation 63 217 240
22. Merrer, E.; Kermarrec, A.; & Massoulié, L. (2006). Peer-to-peer size estimation in large and dynamic networks: a comparative study. In Proceedings of 15th IEEE international symposium on high performance distributed computing (pp. 7-17).
23. M. Meo F. Milan 2008 QoS content management for P2P file-sharing applications Future Generation Computer Systems 24 213 221
24. J. Risson T. Moors 2006 Survey of research towards robust peer-to-peer networks: search methods Computer Networks 50 3485 3521
25. A. Habib J. Chuang 2006 Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming IEEE Transactions on Multimedia 8 3 610 623
26. Lo, V.; Zhou, D.; Liu, Y.; GauthierDickey, C. S.; & Li, J. (2005). Scalable supernode selection in peer-to-peer overlay networks. In Proceedings of the 2nd IEEE international workshop on hot topics in peer-to-peer systems (pp. 18-27).
27. Kothapalli, K.; & Scheideler, C. (2005). Supervised peer-to-peer systems. In Proceedings of the 8th international symposium on parallel architectures, Algorithms and Networks (pp. 188-193).
28. T. Koulouris R. Henjes K. Tutschku H. de Meer 2004 Implementation of adaptive control for P2P overlays Lecture Notes in Computer Science 2982 292 306
29. Liu, Y.; Xiao, L.; Esfahanian, A.; & Ni, L. M. (2005). 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).
30. A. K. Leung Y. Kwok 2008 On localized application-driven topology control for energy-efficient wireless peer-to-peer file sharing IEEE Transactions on Mobile Computing 7 1 66 80
31. N. Mastronarde D. S. Turaga M. van der Schaar 2007 Collaborative resource exchanges for peer-to-peer video streaming over wireless mesh networks IEEE Journal on Selected Areas in Communications 25 1 108 118
32. T. Fenner M. Levene G. Loizou G. Roussos 2007 A stochastic evolutionary growth model for social networks Computer Networks 51 4586 4595
33. J. Sacha J. Dowling R. Cunningham R. Meier 2006 Discovery of stable peers in a self-organising peer-to-peer gradient topology Lecture Notes in Computer Science 4025 70 83
34. N. Bisnik A. A. Abouzeid 2007 Optimizing random walk search algorithms in P2P networks Computer Networks 51 6 1499 1514
35. P. Kersch R. Szabo L. Cheng K. Jean A. Galis 2007 Stochastic maintenance of overlays in structured P2P systems Computer Communications 10.1016/j.comcom.2007.08.017
36. Krishnamurthy, B.; & Wang, J. (2001). Topology modeling via cluster graphs. In Proceedings of the 1st ACM SIGCOMM workshop on Internet measurement (pp. 19-23).
37. Padmanabhan, V. N.; & Subramanian, L. (2001). An investigation of geographic mapping techniques for Internet hosts. In Proceedings of the ACM conference on applications, technologies, architectures, and protocols for computer communications (pp. 173-185). (Pubitemid 32981963)
38. Nakao, A.; Peterson, L.; & Bavier, A. (2003). A routing underlay for overlay networks. In Proceedings of the ACM conference on applications, technologies, architectures, and protocols for computer communications (pp. 11-18).
39. X. Xu 2005 ABC: a cluster-based protocol for resource location in peer-to-peer systems Journal of Parallel and Distributed Computing 10.1016/j.jpdc.2005.02.004
40. L. Ramaswamy B. Gedik L. Liu 2005 A distributed approach to node clustering in decentralized peer-to-peer networks IEEE Transactions on Parallel and Distributed Systems 16 9 814 829
41. S. Tewari L. Kleinrock 2007 Optimal search performance in unstructured peer-to-peer networks with clustered demands IEEE Journal on Selected Areas in Communications 25 1 84 95
42. Kurmanowytsch, R.; Kirda, E.; Kerer, C.; & Dustdar, S. (2003). OMNIX: a topology-independent P2P middleware. In Proceedings of the 15th conference on advanced information systems engineering.
43. R. Gupta V. Sekhri A. K. Somani 2006 CompuP2P: an architecture for Internet computing using peer-to-peer networks IEEE Transactions on Parallel and Distributed Systems 17 11 1306 1320
44. D. Zeinalipour-Yazti V. Kalogeraki D. Gunopulos 2007 pFusion: a P2P architecture for Internet-scale content-based search and retrieval IEEE Transactions on Parallel and Distributed Systems 18 6 804 817
45. R. A. Ghanea-Hercock F. Wang Y. Sun 2006 Self-organizing and adaptive peer-to-peer network IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 36 6 1230 1236
46. Biersack, E. W.; Rodriguez, P.; & Felber, P. (2004). Lecture notes in computer science : Vol. 3266. Performance analysis of peer-to-peer networks for file distribution (pp. 1-10). QofIS'04. Berlin: Springer.
47. Carchiolo, V.; Malgeri, M.; Mangioni, G.; & Nicosia, V. (2007). Emerging structures of P2P networks induced by social relationships. doi: 10.1016/j.comcom.2007.08.016.
48. H. Zhuge X. Li 2007 Peer-to-peer in metric space and semantic space IEEE Transactions on Knowledge and Data Engineering 19 6 759 771
49. S. Wang H. Chou D. Wei S. Kuo 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 (Pubitemid 46180240)
50. D. Qiu W. Sang 2007 Global stability of peer-to-peer file sharing systems Computer Communications 10.1016/j.comcom.2007.08.012
51. A. Salman I. Ahmad S. Al-Madani 2002 Particle swarm optimization for task assignment problem Microprocessors and Microsystems 26 363 371
52. M. Clerc J. Kennedy 2002 The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 1 58 73
53. T. I. Cristian 2003 The particle swarm optimization algorithm: convergence analysis and parameter selection Information Processing Letters 85 6 317 325
54. F. van den Bergh A. P. Engelbrecht 2006 A study of particle swarm optimization particle trajectories Information Sciences 176 937 971
55. H. Liu A. Abraham M. Clerc 2007 Chaotic dynamic characteristics in swarm intelligence Applied Soft Computing 7 1019 1026
56. Kennedy, J.; & Eberhart, R. (2001). Swarm Intelligence. Los Altos: Kaufmann.
57. Liu, H.; Li, B.; Ji, Y.; & Sun, T. (2006). Particle swarm optimisation from lbest to gbest. In Applied soft computing technologies: the challenge of complexity (pp. 537-545). Berlin: Springer.
58. C. Grosan A. Abraham M. Nicoara 2005 Search optimization using hybrid particle sub-swarms and evolutionary algorithms International Journal of Simulation Systems, Science and Technology 6 10 60 79
59. C. W. Jiang B. Etorre 2005 A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation Mathematics and Computers in Simulation 68 57 65
60. H. Liu A. Abraham 2007 An hybrid fuzzy variable neighborhood particle swarm optimization algorithm for solving quadratic assignment problems Journal of Universal Computer Science 13 7 1032 1054
61. J. J. Liang A. K. Qin P. N. Suganthan S. Baskar 2006 Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 3 281 295
62. Elshamy, W.; Emara, H. M.; & Bahgat, A. (2007). Clubs-based particle swarm optimization. In Proceedings of the IEEE international conference on swarm intelligence symposium (Vol. 1, pp. 289-296).
63. C. Guo H. Tang 2001 Global convergence properties of evolution strategies Mathematica Numerica Sinica 23 1 105 110
64. R. He Y. Wang Q. Wang J. Zhou C. Hu 2005 An improved particle swarm optimization based on self-adaptive escape velocity Journal of Software 16 12 2036 2044
65. Halmos, P. (1950). Measure theory. New York: Van Nostrand.
66. Z. Xu G. Cheng Y. Liang 1999 Search capability for an algebraic crossover Journal of Xi'an Jiaotong University 33 10 88 99
67. Whitley, L. D. (1991). Fundamental principles of deception in genetic search. In Foundation of genetic algorithms (pp. 221-241). California: Kaufmann.
68. M. Mastrolilli L. M. Gambardella 2002 Effective neighborhood functions for the flexible job shop problem Journal of Scheduling 3 1 3 20
69. Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.
70. Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Reading: Addison-Wesley.
71. Abraham, A. (2005). Evolutionary computation. In Handbook for measurement systems design (pp. 920-931). London: Wiley.