11,095 research outputs found
Adaptive Lookup for Unstructured Peer-to-Peer Overlays
Scalability and efficient global search in unstructured peer-to-peer overlays
have been extensively studied in the literature. The global search comes at the
expense of local interactions between peers. Most of the unstructured
peer-to-peer overlays do not provide any performance guarantee. In this work we
propose a novel Quality of Service enabled lookup for unstructured peer-to-peer
overlays that will allow the user's query to traverse only those overlay links
which satisfy the given constraints. Additionally, it also improves the
scalability by judiciously using the overlay resources. Our approach
selectively forwards the queries using QoS metrics like latency, bandwidth, and
overlay link status so as to ensure improved performance in a scenario where
the degree of peer joins and leaves are high. User is given only those results
which can be downloaded with the given constraints. Also, the protocol aims at
minimizing the message overhead over the overlay network
Review of Replication Schemes for Unstructured P2P Networks
To improve unstructured P2P system performance, one wants to minimize the
number of peers that have to be probed for the shortening of the search time. A
solution to the problem is to employ a replication scheme, which provides high
hit rate for target files. Replication can also provide load balancing and
reduce access latency if the file is accessed by a large population of users.
This paper briefly describes various replication schemes that have appeared in
the literature and also focuses on a novel replication technique called
Q-replication to increase availability of objects in unstructured P2P networks.
The Q-replication technique replicates objects autonomously to suitable sites
based on object popularity and site selection logic by extensively employing
Q-learning concept.Comment: 7 page
Peer to Peer Networks Management Survey
Peer-to-Peer systems are based on the concept of resources localization and
mutualisation in dynamic context. In specific environment such as mobile
networks, characterized by high variability and dynamicity of network
conditions and performances, where nodes can join and leave the network
dynamically, resources reliability and availability constitute a critical
issue. The resource discovery problem arises in the context of peer to peer
(P2P) networks, where at any point of time a peer may be placed at or removed
from any location over a general purpose network. Locating a resource or
service efficiently is one of the most important issues related to peer-to-peer
networks. The objective of a search mechanism is to successfully locate
resources while incurring low overhead and low delay. This paper presents a
survey on P2P networks management: classification, applications, platforms,
simulators and security.Comment: 10 pages, 1 figur
A Taxonomy of Peer-to-Peer Based Complex Queries: a Grid perspective
Grid superscheduling requires support for efficient and scalable discovery of
resources. Resource discovery activities involve searching for the appropriate
resource types that match the user's job requirements. To accomplish this goal,
a resource discovery system that supports the desired look-up operation is
mandatory. Various kinds of solutions to this problem have been suggested,
including the centralised and hierarchical information server approach.
However, both of these approaches have serious limitations in regards to
scalability, fault-tolerance and network congestion. To overcome these
limitations, organising resource information using Peer-to-Peer (P2P) network
model has been proposed. Existing approaches advocate an extension to
structured P2P protocols, to support the Grid resource information system
(GRIS). In this paper, we identify issues related to the design of such an
efficient, scalable, fault-tolerant, consistent and practical GRIS system using
a P2P network model. We compile these issues into various taxonomies in
sections III and IV. Further, we look into existing works that apply P2P based
network protocols to GRIS. We think that this taxonomy and its mapping to
relevant systems would be useful for academic and industry based researchers
who are engaged in the design of scalable Grid systems
Analysis of the flooding search algorithm with OPNET
In this work, we consider the popular OPNET simulator as a tool for
performance evaluation of algorithms operating in peer-to-peer (P2P) networks.
We created simple framework and used it to analyse the flooding search
algorithm which is a popular technique for searching files in an unstructured
P2P network. We investigated the influence of the number of replicas and time
to live (TTL) of search queries on the algorithm performance. Preparing the
simulation we did not reported the problems which are commonly encountered in
P2P dedicated simulators although the size of simulated network was limited
Comparison of Image Similarity Queries in P2P Systems
Given some of the recent advances in Distributed Hash Table (DHT) based
Peer-To-Peer (P2P) systems we ask the following questions: Are there
applications where unstructured queries are still necessary (i.e., the
underlying queries do not efficiently map onto any structured framework), and
are there unstructured P2P systems that can deliver the high bandwidth and
computing performance necessary to support such applications. Toward this end,
we consider an image search application which supports queries based on image
similarity metrics, such as color histogram intersection, and discuss why in
this setting, standard DHT approaches are not directly applicable. We then
study the feasibility of implementing such an image search system on two
different unstructured P2P systems: power-law topology with percolation search,
and an optimized super-node topology using structured broadcasts. We examine
the average and maximum values for node bandwidth, storage and processing
requirements in the percolation and super-node models, and show that current
high-end computers and high-speed links have sufficient resources to enable
deployments of large-scale complex image search systems.Comment: To appear in IEEE P2P200
Survey of Search and Replication Schemes in Unstructured P2P Networks
P2P computing lifts taxing issues in various areas of computer science. The
largely used decentralized unstructured P2P systems are ad hoc in nature and
present a number of research challenges. In this paper, we provide a
comprehensive theoretical survey of various state-of-the-art search and
replication schemes in unstructured P2P networks for file-sharing applications.
The classifications of search and replication techniques and their advantages
and disadvantages are briefly explained. Finally, the various issues on
searching and replication for unstructured P2P networks are discussed.Comment: 39 Pages 5 Figure
Scalable Percolation Search in Power Law Networks
We introduce a scalable searching algorithm for finding nodes and contents in
random networks with Power-Law (PL) and heavy-tailed degree distributions. The
network is searched using a probabilistic broadcast algorithm, where a query
message is relayed on each edge with probability just above the bond
percolation threshold of the network. We show that if each node caches its
directory via a short random walk, then the total number of {\em accessible
contents exhibits a first-order phase transition}, ensuring very high hit rates
just above the percolation threshold. In any random PL network of size, ,
and exponent, , the total traffic per query scales
sub-linearly, while the search time scales as . In a PL network with
exponent, , {\em any content or node} can be located in the
network with {\em probability approaching one} in time , while
generating traffic that scales as , if the maximum degree,
, is unconstrained, and as (for any
) if . Extensive large-scale simulations show
these scaling laws to be precise. We discuss how this percolation search
algorithm can be directly adapted to solve the well-known scaling problem in
unstructured Peer-to-Peer (P2P) networks. Simulations of the protocol on sample
large-scale subnetworks of existing P2P services show that overall traffic can
be reduced by almost two-orders of magnitude, without any significant loss in
search performance
Peer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing
This chapter presents: (i) a layered peer-to-peer Cloud provisioning
architecture; (ii) a summary of the current state-of-the-art in Cloud
provisioning with particular emphasis on service discovery and load-balancing;
(iii) a classification of the existing peer-to-peer network management model
with focus on extending the DHTs for indexing and managing complex provisioning
information; and (iv) the design and implementation of novel, extensible
software fabric (Cloud peer) that combines public/private clouds, overlay
networking and structured peer-to-peer indexing techniques for supporting
scalable and self-managing service discovery and load-balancing in Cloud
computing environments. Finally, an experimental evaluation is presented that
demonstrates the feasibility of building next generation Cloud provisioning
systems based on peer-to-peer network management and information dissemination
models. The experimental test-bed has been deployed on a public cloud computing
platform, Amazon EC2, which demonstrates the effectiveness of the proposed
peer-to-peer Cloud provisioning software fabric
Efficient Searching and Retrieval of Documents in PROSA
Retrieving resources in a distributed environment is more difficult than
finding data in centralised databases. In the last decade P2P system arise as
new and effective distributed architectures for resource sharing, but searching
in such environments could be difficult and time-consuming. In this paper we
discuss efficiency of resource discovery in PROSA, a self-organising P2P system
heavily inspired by social networks. All routing choices in PROSA are made
locally, looking only at the relevance of the next peer to each query. We show
that PROSA is able to effectively answer queries for rare documents, forwarding
them through the most convenient path to nodes that much probably share
matching resources. This result is heavily related to the small-world structure
that naturally emerges in PROSA.Comment: 12 pages, 3 figure
- …