New Topology Management Algorithms for Unstructured P2P Networks

Resource discovery is an essential problem in peerto-peer networks since there is no centralized index in which to look for information about resources. In a pure P2P network peers act as servers and clients at the same time and in the Gnutella network for example, peers know only their neighbors. In addition to developing different kinds of resource discovery algorithms, one approach is to study the different topologies or structures of the P2P network. In many cases topology management is based on either technical characteristics of the peers or their interests based on the previous resource queries. In this paper, we propose a topology management algorithm which does not predetermine favorable values of the characteristics of the peers. The decision whether to connect to a certain peer is done by a neural network, which is trained with an evolutionary algorithm. Characteristics, which are to be taken into account, can be determined by the inputs of the neural network.

show abstract

“…In our research project we have developed four algorithms for topology management [2]. In this paper we propose a different kind of solution.…”

Section: Introductionmentioning

confidence: 99%

Topology management in unstructured P2P networks using neural networks

Auvinen

Keltanen

Vapa

2007

2007 IEEE Congress on Evolutionary Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…The algorithms have been further developed and tested in the P2PRealm simulator [7] and the behavior of the algorithms is analysed in [3].…”

Section: Topology Management Algorithmsmentioning

confidence: 99%

“…The algorithm creates clusters gathering close to its center the nodes which provide a lot of resources used by other nodes. [2,3] Algorithm 5.4 (OvertakingAlgorithm) Input:…”

Section: Overtaking Algorithmmentioning

confidence: 99%

Chedar: peer-to-peer middleware

Auvinen¹,

Vapa²,

Wéber³

et al. 2006

Proceedings 20th IEEE International Parallel &Amp; Distributed Processing Symposium

View full text Add to dashboard Cite

In this paper we present a new peer-to-peer (P2P) middleware called CHEap Distributed ARchitecture (Chedar). Chedar is totally decentralized and can be used as a basis for P2P applications. Chedar tries to continuously optimize its overlay network topology for maximum performance. Currently Chedar combines four different topology management algorithms and provides functionality to monitor how the peer-topeer network is self-organizing. It also contains basic search algorithms for P2P resource discovery. Chedar has been used for building a data fusion prototype and a P2PDisCo distributed computing application, which provides an interface for distributing the computation of Java applications. To allow Chedar to be used in mobile devices, the Mobile Chedar middleware has also been developed.

show abstract

“…These algorithms can be used as performance measures for neural network based algorithms or for studying their performance in different P2P network scenarios. The simulator has also been used for studying topology management algorithms for P2P networks [3].…”

Section: Peer-to-peer Realmmentioning

confidence: 99%

P2PRealm - Peer-to-Peer Network Simulator

Kotilainen

Vapa

Keltanen

et al.

2006 11th Intenational Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks

View full text Add to dashboard Cite

Abstract-Peer-to-Peer Realm (P2PRealm) is an efficient peer-topeer network simulator for studying algorithms based on neural networks. In contrast to many simulators, which emphasize on detailed network simulation, the speed of simulation in P2PRealm is essential, because neural networks require a time consuming training phase. Efficiency has been obtained by optimizing training loops inside the simulator, using Java Native Interface (JNI) as well as distributing the simulator to hundreds of workstations using the P2PDisCo platform. In this paper we describe the architecture of P2PRealm and its input/output interfaces. Also, we present the mechanisms used for internally optimizing the implementation and the configuration used for distribution. Finally, we present the use of P2PRealm with the P2PStudio network visualization tool.

show abstract

New Topology Management Algorithms for Unstructured P2P Networks

Cited by 4 publications

References 14 publications

Topology management in unstructured P2P networks using neural networks

Topology management in unstructured P2P networks using neural networks

Chedar: peer-to-peer middleware

P2PRealm - Peer-to-Peer Network Simulator

Contact Info

Product

Resources

About