The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

TARA >
School of Computer Science and Statistics >
Computer Science >
Computer Science (Scholarly Publications) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2262/41066

Title: Discovery of Stable Peers in a Self-Organising Peer-to-Peer Gradient Topology
Author: MEIER, RENE
Author's Homepage: http://people.tcd.ie/rmeier
Keywords: Computer science
Peer-to-peer (P2P)
Issue Date: 2006
Publisher: Springer-Verlag
Citation: J. Sacha, J. Dowling, R. Cunningham, and R. Meier, Discovery of Stable Peers in a Self-Organising Peer-to-Peer Gradient Topology, 6th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS 06), Bologna, Italy, LNCS 4025, Springer-Verlag, 2006, 70 - 83
Series/Report no.: LNCS 4025;
Abstract: Peer-to-peer (P2P) systems are characterised by a wide disparity in peer resources and capabilities. In particular, a number of measurements on deployed P2P systems show that peer stability (e.g. uptime) varies by several orders of magnitude between peers. In this paper, we introduce a peer utility metric and construct a self-organising P2P topology based on this metric that allows the efficient discovery of stable peers in the system. We propose and evaluate a search algorithm and we show that it achieves significantly better performance than random walking. Our approach can be used by certain classes of applications to improve the availability and performance of system services by placing them on the most stable peers, as well as to reduce the amount of network traffic required to discover and use these services. As a proof-of-concept, we demonstrate the design of a naming service on the gradient topology.
Description: PUBLISHED
URI: http://hdl.handle.net/2262/41066
Related links: http://dx.doi.org/10.1007/11773887_6
http://www.cs.tcd.ie/publications/tech-reports/reports.06/TCD-CS-2006-38.pdf
Appears in Collections:Computer Science (Scholarly Publications)

Files in This Item:

File Description SizeFormat
Discovery of Stable Peers.pdfPublished (author's copy) - Peer Reviewed210.06 kBAdobe PDFView/Open


This item is protected by original copyright


Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback