Routing fairness in chord: Analysis and enhancement

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1449-1457

  Cuevas, Rubén ^a   Urueña, Manuel ^a   Banchs, Albert ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; CHORD ALGORITHM; DIFFERENT SIZES; FAIRNESS INDEX; FINGER SELECTION; HETEROGENEOUS NODES; LARGE SCALE SIMULATIONS; P2P SYSTEM; PEER-TO-PEER SYSTEM; SIMULATION STUDIES;

DISTRIBUTED COMPUTER SYSTEMS;

SIMULATORS;

EID: 70349655465     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062061     Document Type: Conference Paper

References (21)

1. C. Jennings, B. Lowekamp, E. Rescorla, S. A. Baset and H. Schulzrinne "REsource LOcation And Discovery (RELOAD) ". 2009.
2. "Ipoque Internet Study 2007 ". September 2007.
3. T. Klinberg, R. Manfredi, "Gnutella 0.6 ". June 2002.
4. I. Stoica, R. Morris, D. Karger, M.F Kaashoek, H. Balakrishnan. "Chord: A scalable peer-to-peer lookup service for internet applications". Proc. of ACM SIGCOMM, 2001.
5. P. Maymounkov, D. Mazieres, "Kademlia: A peer-to-peer information system based on the XOR metric". Proc. of 1st International Workshop on Peer-to-Peer Systems (IPTPS), 2002.
6. A. Rowstron and P. Druschel. "Pastry: Scalable, distributed object location and routing for large-scale Peer-to-peer systems". Proc. of 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), 2001.
7. M. Steiner, T. En-Najjary, and E.W. Biersack, "A global view of KAD". Proc. of 7th SIGCOMM conference on Internet Meassurements (IMC), 2007.
8. A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, "Load balancing in dynamic structured P2P systems". Proc. of IEEE Infocom, 2004.
9. A. R. Karthik, K. Lakshminarayanan, S. Surana, R. Karp, and I. Stoica, "Load balancing in structured P2P systems". Proc. of 2nd International Workshop on Peer-to-Peer Systems (IPTPS), 2003
10. B. Godfrey and I. Stoica, "Heterogeneity and load balance in distributedhash tables". Proc. of IEEE Infocom, 2005.
11. Y. Zhu and Y. Hu, "Towards efficient load balancing in structured P2P systems". Proc. of 18th International Parallel and Distributed Processing Symposium (IPDPS), 2004.
12. Y. Zhu and Y. Hu., "Efficient, proximity-aware load balancing for DHT based P2P systems". IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 349-361, 2005.
13. J. Byers, J. Considine, and M. Mitzenmacher, "Simple load balancing for distributed hash tables". Proc. of 2nd International Workshop on Peer-to-Peer Systems (IPTPS), 2003.
14. K. Kenthapadi and G. S. Manku, "Decentralized algorithms using both local and random probes for P2P load balancing". Proc. of 17th ACM Symposium on Parallelism in Algorithms and Architectures, 2005.
15. D. Karger and M. Ruhl, "Simple efficient load balancing algorithms for peer-to-peer systems". Proc. of 16th ACM Symposium on Parallelism in Algorithms and Architectures, 2004.
16. J. Ledlie and M. Seltzer, "Distributed, secure load balancing with skew, heterogeneity, and churn". Proc. of IEEE Infocom, 2005.
17. T. Steele, V. Vishnumurthy and P. Francis. "A Parameter-Free Load Balancing Mechanism For P2P Networks". Proc. of 7th International Workshop on Peer-to-Peer Systems (IPTPS), 2008.
18. S. Serbu, S. Bianchi, P. Kropf, P. Felber. "Dynamic Load Sharing in Peer-to-Peer Systems: When Some Peers Are More Equal than Others". IEEE Internet Computing, vol. 11, no. 4, pp. 53-61, 2007
19. R. Jain, W. Hawe and D. Chiu. "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems". DEC-TR-301, 1984.
20. F. Dabek, J. Li, E. Sit, J. Robertson, M. Kaashoek and R. Morris. "Designing a DHT for low latency and high throughput". Proc. of 1st Symposium on Networked Systems Design and Implementation (NSDI), 2004.
21. K. Gummadi, R. Dunn, S. Saroiu, S. Gribble, H. Levy and J. Zahorjan. "Measurement, modeling, and analysis of a peer-to-peer file-sharing workload" Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP), 2003.