A churn model of DHTs based on Markov chain

Journal of Information and Computational Science

Volumn 8, Issue 13, 2011, Pages 2623-2635

  Li, Wei ^a,b   Xu, Zhengquan ^a  

^a WUHAN UNIVERSITY   (China)

^b State Key Laboratory for New Optical Communication Technologies and Networks   (China)

Author keywords

Churn; DHT; Markov chain; Peer to peer

Indexed keywords

CHURN; DHT; LOOKUP PERFORMANCE; LOOKUPS; MARKOV CHAIN; P2P NETWORK; PEER TO PEER; ROUTING TABLE; SESSION TIME; STABILIZATION TIME;

COMPUTER SIMULATION; MARKOV PROCESSES; TABLE LOOKUP;

PEER TO PEER NETWORKS;

EID: 83255170732     PISSN: 15487741     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling churn in a dht. In Proc. of USENIX Annual Technical Conf., 2004
2. Zhang YX, Yang D, Zhang HK. Research on churn problem in P2P networks. Journal of Software, 2009, 20(5): 1362-1376. http://www.jos.org.cn/1000-9825/3485.htm
3. David G. Deschenes, Scott D. Weber, and Brian D. Davison, Crawling Gnutella: Lessons Learned, Technical Report LU-CSE-04-005, Dept. of Computer Science and Engineering, Lehigh University, 2004
4. S. Sen and J. Wang. Analyzing Peer-To-Peer Traffic Across Large Networks. IEEE/ACM Transactions on Networking, 12(2), 2004
5. Daniel Stutzbach, Reza Rejaie. Understanding Churn in Peer-to-Peer Networks. IMC'06, October 25-27, 2006, Rio de Janeiro, Brazil
6. F. Bustamante and Y. Qiao, "Friendships that Last: Peer Lifespan and its Role in P2P Protocols," in Proc. Intl. Workshop on Web Caching and Dis-tribution, Sep. 2003
7. Saroiu S, Gummadi PK, Gribble SD. Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Systems Journal, 2003, 8(5): 170-184
8. Octavio H, Taieb Z, Modeling Churn in P2P Networks. Proceedings of the 40th Annual Simulation Symposium, 2007
9. Godfrey PB, Shenker S, Stoica I. Minimizing Churn in distributed systems. Proceedings of ACM SIGCOMM '06, Pisa, Italy, 2006
10. Dong Y, Yu-xiang Z, Hongke Z, TinYu W, and HanChieh C, Multi-factors oriented study of P2P Churn. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 22: 1089 1103, 2009
11. Anceaume E, Ludinard R, Sericola B, Analytic Study of the Impact of Churn in Cluster-Based Structured P2P Overlays. Communications (ICC), 2010 IEEE International Conference, 2010
12. Ion Stoica, Robert Morris, David Liben-Nowell, David Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, IEEE Transactions on Networking 11 (2003)
13. J. Li, J. Stribling, R. Morris, and M. Kaashoek, Bandwidth-Efficient Management of DHT Routing Tables. in Proc. USENIX NSDI, May 2005
14. CASTRO, M., COSTA, M., AND ROWSTRON, A. Performance and dependability of structured peer-to-peer overlays. In Proceedings of the 2004 DSN (June 2004)
15. LI, J., STRIBLING, J., MORRIS, R., KAASHOEK, M. F., AND GIL, T. M. A performance vs. cost framework for evaluating DHT design tradeoffs under churn. In Proceedings of the 24th INFOCOM (Mar. 2005)
16. D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the Evolution of the Peer-to-Peer Systems," in Proc. ACM PODC, Jul. 2002
17. p2psim.[online] http://pdos.csail.mit.edu/p2psim/
18. Jianhong C, Jianqing X, Liang S, A Network Occupancy Cost Model for Data Distribution Equilibrium Measurement. Journal of Computational Information Systems 6:12 (2010) 3911-3918