Building a reliable P2P system out of unreliable P2P clients: The case of KAD

Proceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT

Volumn , Issue , 2007, Pages

  Carra, Damiano ^a   Biersack, Ernst W ^a  

^a EURECOM   (France)

Author keywords

Inspection policy; KAD; Peer to Peer; Performance analysis

Indexed keywords

QUALITY ASSURANCE; RELIABILITY;

DISTRIBUTED HASH TABLES; DISTRIBUTED NETWORKS; EXISTING SYSTEMS; INSPECTION POLICY; KAD; LIFE-TIMES; MESSAGE EXCHANGES; P2P SYSTEMS; PEER-TO-PEER; PERFORMANCE ANALYSIS; PUBLISHING COSTS; REDUCED COSTS; RELIABLE SYSTEMS;

RELIABILITY THEORY;

EID: 56749139608     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364654.1364690     Document Type: Conference Paper

References (22)

1. M. Stciner, E.W. Bicrsack, and T. En-Najjary, "Actively Monitoring Peers in Kad," in Proc. of IPTPS, Bellevue, WA, USA, Feb. 2007.
2. M. Stcincr, T. Ennajjary, and E.W. Biersack, "A Global View of KAD," in Proc. of IMC, San Diego, CA, USA, Oct. 2007.
3. D. Stutzbach, and R. Rejaie, "Improving Lookup Performance over a Widely-Deployed DHT," in Proc. of INFOCOM, Barcelona, Spain, April 2006.
4. D. Stutzbach, and R. Rejaie, "Understanding Churn in Peer-to-Peer Networks," in Proc. of IMC, Rio de Janeiro, Brazil, Oct. 2006.
5. Y. Qiao, and F.E. Bustamante, "Structured and Unstructured Overlays Under the Microscope - A Measurement-based View of Two P2P Systems That People Use," in Proc. of the USENIX Annual Technical Conference, June 2006.
6. J. Li, J. Stribling, R. Morris, M.F. Kaashoek, and T.M. Gil, "A performance vs. cost framework for evaluating DHT design tradeoffs under churn," in Proc. of INFOCOM, Miami, FL, USA, Mar. 2005.
7. D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the Evolution of Peer-to-Peer Systems," in Proc. of PODC, Monterey, CA, USA, July 2002.
8. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz, "Handling Churn in a DHT," in Proc. of the USENIX Annual Technical Conference, June 2004
9. R. Bhagwan, S. Savage, and G.M. Voelker, "Understanding Availability," in Proc. of IPTPS, February 2003.
10. R.J. Dunn, J. Zahorjan, S.D. Gribble, H.M. Levy, "Presence-Based Availability and P2P Systems," in Proc. of IEEE P2P 2005, Konstanz, Germany, September 2005.
11. D. Wu, Y. Tian, and K.W. Ng, "Analytical Study on Improving DHT Lookup Performance under Churn," in Proc. of IEEE P2P 2006, Cambridge, UK, Sep. 2006.
12. P. Ji, Z. Ge, J. Kurose, and D. Towsley, "A Comparison of Hard-state and Soft-state Signaling Protocols" IEEE/ACM Transactions on Networking, Vol. 15, No. 2, pp. 281-294, Apr. 2007.
13. V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web," IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 5, pp. 1266-1276, Sept. 2003.
14. G. Pierre, M. van Steen, and A.S. Tanenbaum, "Dynamically Selecting Optimal Distribution Strategies for Web Documents," IEEE Transactions on Computers, Vol. 51, No. 6, pp. 637-651, June 2002.
15. M. Rausand, and A. Hoyland, "System Reliability Theory: Models, Statistical Methods, and Applications," John Wiley & Sons, 1994.
16. A.T. Gai, and L. Viennot, "Optimizing and Balancing Load in Fully Distributed P2P File Sharing Systems," in Proc. of ICIW, Feb 2006.
17. N. Prabhu, "Stochastic processes: basic theory and its applications," New York: Macmillan, 1965
18. O. G. Okogbaa, and X. Peng, "Time Series Intervention Analysis for Preventive/Predictive Maintenance Management of Multiunit Systems," in Proc. IEEE SMC, San Diego, CA, USA, Oct. 1998.
19. Y. Yang, and G.-A. Klutke, "Improved Inspection Schemes for Deteriorating Equipment," Probability in the Engineering and Informational Sciences, Vol. 14, pp. 445-460, 2000.
20. L. Cui, M. Xie, and H.T. Loh, "Inspection schemes for general systems," IIE TRANSACTIONS, vol. 36, n. 9, pages 817-826, 2004.
21. J. Gurland, and J. Scthuraman, "How Pooling Failure Data May Reverse Increasing Failure Rates," Journal of the American Statistical Association, Vol. 90, No. 432 (Dec, 1995), pp. 1416-1423.
22. KAD traces, http://www.eurecom.fr/~btroup/kadtraces/, Oct. 2007.