The Library
Stochastic analysis and improvement of the reliability of DHT-based multicast
Tools
Tan, Guang and Jarvis, Stephen A. (2007) Stochastic analysis and improvement of the reliability of DHT-based multicast. In: 26th IEEE Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, 06-12 May 2007. Published in: INFOCOM 2007. 26th IEEE International Conference on Computer Communications. pp. 2198-2206. ISBN 9781424410460. doi:10.1109/INFCOM.2007.254 ISSN 0743-166X.
PDF
infocom-2007.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (210Kb) |
Official URL: http://dx.doi.org/10.1109/INFCOM.2007.254
Abstract
This paper investigates the reliability of application-level multicast based on a distributed hash table (DHT) in a highly dynamic network. Using a node residual lifetime model, we derive the stationary end-to-end delivery ratio of data streaming between a pair of nodes in the worst case, and show through numerical examples that in a practical DHT network, this ratio can be very low (e.g., less than 50%). Leveraging the property of heavy-tailed lifetime distribution, we then consider three optimizing techniques, namely Senior Member Overlay (SMO), Longer-Lived Neighbor Selection (LNS), and Reliable Route Selection (RRS), and present quantitative analysis of data delivery reliability under these schemes. In particular, we discuss the tradeoff between delivery ratio and the load imbalance among nodes. Simulation experiments are also used to evaluate the multicast performance under practical settings. Our model and analytic results provide useful tools for reliability analysis for other overlay-based applications (e.g., those involving persistent data transfers).
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | IEEE INFOCOM SERIES | ||||
Journal or Publication Title: | INFOCOM 2007. 26th IEEE International Conference on Computer Communications. | ||||
Publisher: | IEEE | ||||
ISBN: | 9781424410460 | ||||
ISSN: | 0743-166X | ||||
Official Date: | 2007 | ||||
Dates: |
|
||||
Number of Pages: | 9 | ||||
Page Range: | pp. 2198-2206 | ||||
DOI: | 10.1109/INFCOM.2007.254 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 14 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 26th IEEE Conference on Computer Communications (INFOCOM 2007) | ||||
Type of Event: | Conference | ||||
Location of Event: | Anchorage, AK | ||||
Date(s) of Event: | 06-12 May 2007 | ||||
Related URLs: |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |