Reliability Analysis of Structured P2P System

Abstract:

Reliability is most important for structured p2p systems and how to exactly evaluate the metric-loss rate which is tightly related to reliability is a hot topic and challenge. Many research works of the loss rate only consider the situation that the loss rate is caused by next hop node failure (NF). Indeed, the lost of queuing message (QF) on the failure node also contribute to the loss rate. This paper presents an analytical model of loss rate caused by NF and NQ. In order to achieve the optimal performance of system through minimizing the NQ, we propose two methods: process power enhancing (PPE) and Space Partition (SP). In the heterogeneous systems, we can obtain the minimal loss rate via improving each nodes process power; in the homogeneous structured p2p systems, the partition space method can evenly partition the ID space so as to ensure the traffic load is uniformly distributed over all nodes.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 2055-2060
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.2055
• Online since: August 2013
• Authors: Tai Zhang, Sheng Wang, Dan Liao
• Keywords: Chord, Loss Rate, Optimization, Reliability

References

[1] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord: A scalable peer-to-peer lookup protocol for internet applications, in IEEE/ACM Transact- ions on Networking, vol. 11, no. 1, p.17–32, (2003).

DOI: 10.1109/tnet.2002.808407

[2] G Kunzmann, R Nagel, J Eberspacher, Increasing the reliability of structured P2P networks, In proceeding of design of reliable communication networks, (2005).

DOI: 10.1109/drcn.2005.1563914

[3] S Lam, H Y Liu, Failure recovery of structured p2p networks: protocol design and performance under churn, in Computer Networks, vol 20, no. 16, pp.3084-3104.

DOI: 10.1016/j.comnet.2005.12.009

[4] A Binzenhofer, D Staehle, R Henjes, On the stability of chord-based P2P systems, in IEEE Global Telecommunications Conference, (2005).

DOI: 10.1109/glocom.2005.1577765

[5] Z M Yao, D Loguinov, Understanding Disconnection and Stabilization of Chord, in IEEE Infocom 2008, pp.1049-1057.

DOI: 10.1109/infocom.2008.159

[6] D R Karger, M Ruhl, Simple Efficient Load Balancing Algorithm for Peer-to-Peer Systems, in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), (2004).

DOI: 10.1145/1007912.1007919

[7] D R Karger, M Ruhl, New Algorithm for Load Balancing in Peer-to-Peer Systems, in the third International Workshop on Peer to Peer Systems (IPTPS), (2004).

DOI: 10.1007/978-3-540-30183-7_13

[8] R Cuevas, M Uruena, A Banchs, Routing fairness in Chord: Analysis and Enhancement, in IEEE Infocom (2009).

DOI: 10.1109/infcom.2009.5062061