Epidemic-Style management of semantic overlays for content-based searching
read more
Citations
CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays
TRIBLER: a social‐based peer‐to‐peer system
T-Man: Gossip-based fast overlay topology construction
Gossiping in distributed systems
Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks
References
Statistical mechanics of complex networks
Small Worlds: The Dynamics of Networks between Order and Randomness
Small Worlds: the Dynamics of Networks between Order and Randomness - Book Review.
Small Worlds: The Dynamics of Networks between Order and Randomness
Efficient content location using interest-based locality in peer-to-peer systems
Related Papers (5)
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Frequently Asked Questions (10)
Q2. What future works have the authors mentioned in the paper "Epidemic-style management of semantic overlays for content-based searching" ?
To the best of their knowledge, all earlier work on implicit building of semantic overlays relies on using heuristics to decide which of the peers that served a node recently are likely to be useful again in future queries [ 10, 12, 5 ].
Q3. Why does the gossiping protocol have a high usage of bandwidth?
Due to the periodic behavior of gossiping, the price of having rapidly converging protocols may inhibit a high usage of network resources (i.e., bandwidth).
Q4. What is the purpose of this paper?
In this paper the authors introduce the idea of applying epidemics to build and dynamically maintain semantic lists in a largescale file-sharing system.
Q5. How fast does gv = gc = 1 adapt to changes?
With gv = gc = 3 the system adapts a little faster to changes, but if bandwidth is of high concern, gv = gc = 1 can also provide very good results.
Q6. How many items are transferred to and from a node?
In each gossip 2 · (gv + gc) items are transferred to and fromthe node, resulting in a total traffic of 4 · (gv +gc) items for a node per cycle.
Q7. What is the way to build a file sharing service?
the authors show that using a two-layered approach combining two epidemic protocols is the appropriate way to build such a service.
Q8. What is the way to achieve this property?
it can achieve this property fairly quickly even when a small number of items (such as 3 or 4) is exchanged in each communication, even for large caches of several dozens of items.
Q9. How do you select gc items from the CYCLON view?
(a)Hook Description selectPeer() Select peer from the item with the oldest timestamp selectItemsToSend():active thread Select own item and randomly gc −1 others from the CYCLON view passive thread Randomly select gc items from the CYCLON viewselectItemsToKeep()
Q10. What should be the main argument for a two-layered approach for managing semantic overlay networks?
In particular, the authors advocate that when it comes to constructing and using semantic lists, these lists should be optimized for search only, regardless of any other desirable property of the resulting overlay.