Performance Modelling of Peer-to-Peer Routing
- Resource Type
- Conference
- Authors
- Rai, Idris A.; Brampton, Andrew; MacQuire, Andrew; Mathy, Laurent
- Source
- 2007 IEEE International Parallel and Distributed Processing Symposium Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International. :1-8 Mar, 2007
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Peer to peer computing
Routing protocols
Analytical models
Mathematical model
Performance analysis
Computational modeling
Distributed computing
Upper bound
Mathematical analysis
Costs
- Language
- ISSN
- 1530-2075
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.