1,130 research outputs found
Reducing query overhead through route learning in unstructured peer-to-peer network
Cataloged from PDF version of article.In unstructured peer-to-peer networks, such as Gnutella, peers propagate query messages towards the resource holders by flooding them through the network. This is, however, a costly operation since it consumes node and link resources excessively and often unnecessarily. There is no reason, for example, for a peer to receive a query message if the peer has no matching resource or is not on the path to a peer holding a matching resource. In this paper, we present a solution to this problem, which we call Route Learning, aiming to reduce query traffic in unstructured peer-to-peer networks. In Route Learning, peers try to identify the most likely neighbors through which replies can be obtained to submitted queries. in this way, a query is forwarded only to a subset of the neighbors of a peer, or it is dropped if no neighbor, likely to reply, is found. The scheme also has mechanisms to cope with variations in user submitted queries, like changes in the keywords. The scheme can also evaluate the route for a query for which it is not trained. We show through simulation results that when compared to a pure flooding based querying approach, our scheme reduces bandwidth overhead significantly without sacrificing user satisfaction. (C) 2008 Elsevier Ltd. All rights reserved
Structure of Peer-to-Peer Social Networks
This paper presents a statistical analysis of the structure of Peer-to-Peer
(P2P) social networks that captures social associations of distributed peers in
resource sharing. Peer social networks appear to be mainly composed of pure
resource providers that guarantee high resource availability and reliability of
P2P systems. The major peers that both provide and request resources are only a
small fraction. The connectivity between peers, including undirected, directed
(out and in) and weighted connections, is scale-free and the social networks of
all peers and major peers are small world networks. The analysis also confirms
that peer social networks show in general disassortative correlations, except
that active providers are connected between each other and by active
requesters. The study presented in this paper gives a better understanding of
peer relationships in resource sharing, which may help a better design of
future P2P networks and open the path to the study of transport processes on
top of real P2P topologies.Comment: APS Style, 8 pages, 5 figures and 4 tables. Final versio
Local Search in Unstructured Networks
We review a number of message-passing algorithms that can be used to search
through power-law networks. Most of these algorithms are meant to be
improvements for peer-to-peer file sharing systems, and some may also shed some
light on how unstructured social networks with certain topologies might
function relatively efficiently with local information. Like the networks that
they are designed for, these algorithms are completely decentralized, and they
exploit the power-law link distribution in the node degree. We demonstrate that
some of these search algorithms can work well on real Gnutella networks, scale
sub-linearly with the number of nodes, and may help reduce the network search
traffic that tends to cripple such networks.Comment: v2 includes minor revisions: corrections to Fig. 8's caption and
references. 23 pages, 10 figures, a review of local search strategies in
unstructured networks, a contribution to `Handbook of Graphs and Networks:
From the Genome to the Internet', eds. S. Bornholdt and H.G. Schuster
(Wiley-VCH, Berlin, 2002), to be publishe
Search in Power-Law Networks
Many communication and social networks have power-law link distributions,
containing a few nodes which have a very high degree and many with low degree.
The high connectivity nodes play the important role of hubs in communication
and networking, a fact which can be exploited when designing efficient search
algorithms. We introduce a number of local search strategies which utilize high
degree nodes in power-law graphs and which have costs which scale sub-linearly
with the size of the graph. We also demonstrate the utility of these strategies
on the Gnutella peer-to-peer network.Comment: 17 pages, 14 figure
GRIDKIT: Pluggable overlay networks for Grid computing
A `second generation' approach to the provision of Grid middleware is now emerging which is built on service-oriented architecture and web services standards and technologies. However, advanced Grid applications have significant demands that are not addressed by present-day web services platforms. As one prime example, current platforms do not support the rich diversity of communication `interaction types' that are demanded by advanced applications (e.g. publish-subscribe, media streaming, peer-to-peer interaction). In the paper we describe the Gridkit middleware which augments the basic service-oriented architecture to address this particular deficiency. We particularly focus on the communications infrastructure support required to support multiple interaction types in a unified, principled and extensible manner-which we present in terms of the novel concept of pluggable overlay networks
Experimenting with Gnutella Communities
Computer networks and distributed systems in general may be regarded as communities where the individual components, be they entire systems, application software or users, interact in a shared environment. Such communities dynamically evolve with components or nodes joning and leaving the system. Their own individual activities affect the community's behaviour and vice-versa. This paper discusses various experiments undertaken to investigate the behaviour of a real system, the Gnutella network, which represents such a community. Gnutella is a distributed Peer-to-Peer data-sharing system without any central control. It turns out that most interactions between nodes do not last long and much of their activity is devoted to finding appropriate partners in the network. Good connections lasting longer appear only as rare events. For example, out of 42,000 connections only 57 hosts were found to available on a regular basis. This means that, in contrast to the common belief that this kind of peer-to-peer networks or sub-communities are always large, they are actually quite small. However, those sub-communities examplify very dynamic behaviour because their actual composition can change very quickly. The experimental results presented have been obtained from a Java implementation of Gnutella running in the open Internet environment, and thus in unknown and quickly changing network structures heavily dependent on chance. Les rĂ©seaux informatique ainsi que les systĂšmes distribuĂ©s peuvent ĂȘtre considĂ©rĂ©s comme des communautĂ©s oĂč les composantes - que ce soit des systĂšmes complets, des programmes ou des usagers - interagissent dans un environnement partagĂ©. Ces communautĂ©s sont dynamiques car des Ă©lĂ©ments peuvent s'y joindre ou quitter en tout temps. L'article prĂ©sente les rĂ©sultats d'une suite d'expĂ©riences et de mesures faites sur Gnutella, un systĂšme peer-to-peer Ă grande Ă©chelle qui opĂšre sans aucun contrĂŽle centralisĂ©. Nous avons remarquĂ© qu'une grande partie des messages Ă©changĂ©s sont erronĂ©s ou redondants et que les interactions entre n?uds ne durent pas trĂšs longtemps. En particulier, des connexions durant plus d'une minute sont des phĂ©nomĂšnes rares. Les n?uds passent donc la majoritĂ© de leur temps Ă remplacer les partenaires perdus et, contrairement Ă l'idĂ©e rĂ©pandue que les rĂ©seaux peer-to-peer sont immenses, nous avons notĂ© que les communautĂ©s effectives Ă©taient assez limitĂ©es. Gnutella est un environnement trĂšs dynamique avec peu de stabilitĂ©. Par exemple, de 42,000 sites avec lesquels nous avons Ă©tabli une connexion, il a seulement Ă©tĂ© possible de re-communiquer de façon rĂ©guliĂšre avec 57. Dans un tel environnement, la chance joue un rĂŽle important dans la performance observĂ©e; mais nous avons Ă©laborĂ© un protocole expĂ©rimental permettant de comparer diverses options.Gnutella, peer-to-peer networks, Internet communities, distributed systems, protocols, Gnutella, rĂ©seaux peer-to-peer, communautĂ©s virtuelles, internet, systĂšmes distribuĂ©s, protocoles de tĂ©lĂ©communication
The evolution of P2P networks for file exchange: the interaction between social controversy and technical change
Since the irruption of Napster in 1999, Peer-to-Peer computer networks for file exchange have been at the heart of a heated debate that has eventually evolved into a wide social controversy across the world, involving legal, economical, and even political issues. This essay analyzes the effects of this controversy on the technical innovations that have shaped the evolution of those systems. It argues that the usual image of a single two-sided conflict does not account for most of the technical changes involved. P2P entrepreneurs and creators show a wide range of motivations and business strategies -if any- and users are not a monolithic group with a common set of goals and values. As a result, the actual historical evolution of those networks does not follow a simple linear path but a more complex and multidirectional development
Recommended from our members
Self-organizing peer-to-peer social networks
This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2008 The Authors.Peer-to-peer (P2P) systems provide a new solution to distributed information and resource sharing because of its outstanding properties in decentralization, dynamics, flexibility, autonomy, and cooperation, summarized as DDFAC in this paper. After a detailed analysis of the current P2P literature, this paper suggests to better exploit peer social relationships and peer autonomy to achieve efficient P2P structure design. Accordingly, this paper proposes Self-organizing peer-to-peer social networks (SoPPSoNs) to self-organize distributed peers in a decentralized way, in which neuron-like agents following extended Hebbian rules found in the brain activity represent peers to discover useful peer connections. The self-organized networks capture social associations of peers in resource sharing, and hence are called P2P social networks. SoPPSoNs have improved search speed and success rate as peer social networks are correctly formed. This has been verified through tests on real data collected from the Gnutella system. Analysis on the Gnutella data has verified that social associations of peers in reality are directed, asymmetric and weighted, validating the design of SoPPSoN. The tests presented in this paper have also evaluated the scalability of SoPPSoN, its performance under varied initial network connectivity and the effects of different learning rules.National Natural Science of Foundation of Chin
- âŠ