Modeling heterogeneous user churn and local resilience of unstructured P2P networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2006, Pages 32-41

  Yao, Zhongmei ^a   Leonard, Derek ^a   Wang, Xiaoming ^a   Loguinov, Dmitri ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; ONLINE SYSTEMS; PROBABILITY DISTRIBUTIONS;

ANALYTICAL RESULTS; EXPERIMENTAL STUDIES; GENERIC MODELLING; INTERNATIONAL CONFERENCES; JOINT DISTRIBUTIONS; LIFETIME DISTRIBUTIONS; METRICS (CO); ON LINE BEHAVIOR; P2P SYSTEMS; RESIDUAL LIFETIME; SESSION TIME; TRANSIENT BEHAVIORS; UNSTRUCTURED P2P NETWORKS;

NETWORK PROTOCOLS;

EID: 34548367120     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2006.320196     Document Type: Conference Paper

References (27)

1. R. Albert, H. Jeong, and A. Barabási, "Error and Attack Tolerance of Complex Networks," Nature, vol. 406, 2000.
2. J. Aspnes, Z. Diamadi, and G. Shah, "Fault Tolerant Routing in Peer to Peer Systems," in Proc. ACM PODC, Jul. 2002.
3. S. Bernstein, "Sur Les Fonctions Absolument Monotones," Acta Math, vol. 51, 1928.
4. R. Bhagwan, S. Savage, and G. Voelker, "Understanding Availability," in Proc. IPTPS, Feb. 2003.
5. F. Bustamante and Y. Qiao, "Friendships that Last: Peer Lifespan and its Role in P2P Protocols," in Proc. Intl. Workshop on Web Caching and Distribution, Sept. 2003.
6. B. Chun, B. Zhao, and J. Kubiatowicz, "Impact of Neighbor Selection on Performance and Resilience of Structured P2P Networks," in Proc. IPTPS, Feb. 2005.
7. A. Feldmann and W. Whitt, "Fitting Mixtures of Exponentials to Long-Tailed Distributions to Analyze Network Performance Models," Performance Evaluation, vol. 31, no. 3-4, pp. 245-279, Jan. 1998.
8. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, "The Impact of DHT Routing Geometry on Resilience and Proximity," in Proc. ACM SIGCOMM, Aug. 2003.
9. 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," in Proc. ACM SOSP, October 2003.
10. M. Kaashoek and D. Karger, "Koorde: A Simple Degree-Optimal Distributed Hash Table," in Proc. IPTPS, Feb. 2003.
11. S. Krishnamurthy, S. El-Ansarh, E. Aurell, and S. Haridi, "A Statistical Theory of Chord under Churn," in Proc. IPTPS, Feb. 2005.
12. S. Lam and H. Liu, "Failure Recovery for Structured P2P Networks: Protocol Design and Performance Evaluation," in Proc. ACM SIGMET-RICS, Jun. 2004.
13. D. Leonard, V. Rai, and D. Loguinov, "On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks," in Proc. ACM SIGMETRICS, Jun. 2005.
14. D. Leonard, Z. Yao, X. Wang, and D. Loguinov, "On Static and Dynamic Partitioning Behavior of Large-Scale Networks," in Proc. IEEE ICNP, Nov. 2005.
15. J. Li, J. Stribling, T. Gil, R. Morris, and M. Kaashoek, "Comparing the Performance of Distributed Hash Tables under Churn," in Proc. IPTPS, Feb. 2004.
16. J. Li, J. Stribling, R. Morris, and M. Kaashoek, "Bandwidth- Efficient Management of DHT Routing Tables," in Proc. USENIX NSDI, May 2005.
17. D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the Evolution of the Peer-to-Peer Systems," in Proc. ACM PODC, Jul. 2002.
18. G. Manku, M. Naor, and U. Weider, "Know thy Neighbor's Neighbor: the Power of Lookahead in Randomized P2P Networks," in Proc. ACM STOC, Jun. 2004.
19. G. Pandurangan, P. Raghavan, and E. Upfal, "Building Low-Diameter Peer-to-Peer Networks," IEEE J. Sel. Areas Comm., vol. 21, no. 6, Aug. 2003.
20. S. Resnick, Adventures in Stochastic Processes. Birkhäuser, 2002.
21. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz, "Handling Churn in a DHT," in Proc. USENIX Annual Technical Conference, Jun. 2004.
22. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement study of Peer-to-Peer File Sharing Systems," in Proc. MMCN, 2002.
23. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer lookup Service for Internet Applications," in Proc. ACM SIGCOMM, Aug. 2001.
24. D. Stutzbach and R. Rejaie, "Understanding Churn in Peer-to-Peer Networks," in Proc. ACM IMC, Oct. 2006.
25. R. Wolff, Stochastic Modeling and the Theory of Queues. Prentice Hall, 1989.
26. Z. Yao, D. Leonard, X. Wang, and D. Loguinov, "Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks," Texas A&M University, Tech. Rep. 2006-8-1, Aug. 2006. [Online]. Available: http://irl.cs.tamu.edu/publications/.
27. M. Zhong, K. Shen, and J. Seiferas, "Non-Uniform Random Membership Management in Peer-to-Peer Networks," in Proc. IEEE INFOCOM, Mar. 2005.