142 KB, PDF document
Available under license: None
Research output: Contribution to conference - Without ISBN/ISSN › Conference paper › peer-review
Research output: Contribution to conference - Without ISBN/ISSN › Conference paper › peer-review
}
TY - CONF
T1 - Performance Modelling of Peer-to-Peer Routing
AU - Rai, Idris
AU - Brampton, Andrew
AU - MacQuire, Andrew
AU - Mathy, Laurent
PY - 2007/3
Y1 - 2007/3
N2 - We propose several models based on discrete-time Markov chains for the analysis of Distributed Hash Tables (DHTs). Specifically, we examine the Pastry routing protocol, as well as a Stealth DHT adaptation of Pastry to compute their exact expressions for average number of lookup hops. We show that our analytical models match with the protocols’ simulation results almost perfectly, making them ideal for rapid evaluation.
AB - We propose several models based on discrete-time Markov chains for the analysis of Distributed Hash Tables (DHTs). Specifically, we examine the Pastry routing protocol, as well as a Stealth DHT adaptation of Pastry to compute their exact expressions for average number of lookup hops. We show that our analytical models match with the protocols’ simulation results almost perfectly, making them ideal for rapid evaluation.
KW - cs_eprint_id
KW - 1344 cs_uid
KW - 1
M3 - Conference paper
T2 - 4th International Workshop on Peer-to-Peer Systems (HOTP2P'07)
Y2 - 1 January 1900
ER -