10,645 research outputs found
Epidemic Information Diffusion: A Simple Solution to Support Community-based Recommendations in P2P Overlays
Epidemic protocols proved to be very efficient solutions for supporting
dynamic and complex information diffusion in highly dis- tributed computing
infrastructures, like P2P environments. They are useful bricks for building and
maintaining virtual network topologies, in the form of overlay networks as well
as to support pervasive diffusion of information when it is injected into the
network. This paper proposes a simple architecture exploiting the features of
epidemic approaches to foster a collaborative percolation of information
between computing nodes belonging to the network aimed at building a system
that groups similar users and spread useful information among them.Comment: 8 pages, 2 figure
Semantic Flooding: Semantic Search across Distributed Lightweight Ontologies
Lightweight ontologies are trees where links between nodes codify the fact that a node lower in the hierarchy describes a topic (and contains documents about this topic) which is more specific than the topic of the node one level above. In turn, multiple lightweight ontologies can be connected by semantic links which represent mappings among them and which can be computed, e.g., by ontology matching. In this paper we describe how these two types of links can be used to define a semantic overlay network which can cover any number of peers and which can be flooded to perform a semantic search on documents, i.e., to perform semantic flooding. We have evaluated our approach by simulating a network of 10,000 peers containing classifications which are fragments of the DMoz web directory. The results are promising and show that, in our approach, only a relatively small number of peers needs to be queried in order to achieve high accuracy
Small-world networks, distributed hash tables and the e-resource discovery problem
Resource discovery is one of the most important underpinning problems behind producing a scalable,
robust and efficient global infrastructure for e-Science. A number of approaches to the resource discovery
and management problem have been made in various computational grid environments and prototypes
over the last decade. Computational resources and services in modern grid and cloud environments can be
modelled as an overlay network superposed on the physical network structure of the Internet and World
Wide Web. We discuss some of the main approaches to resource discovery in the context of the general
properties of such an overlay network. We present some performance data and predicted properties based
on algorithmic approaches such as distributed hash table resource discovery and management. We describe
a prototype system and use its model to explore some of the known key graph aspects of the global
resource overlay network - including small-world and scale-free properties
- …