THUP: A P2P network robust to churn and DoS attack based on bimodal degree distribution

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 9, 2013, Pages 247-256

  Suto, Katsuya ^a   Nishiyama, Hiroki ^a   Kato, Nei ^a   Nakachi, Takayuki ^b   Fujii, Tatsuya ^b   Takahara, Atsushi ^b  

^a TOHOKU UNIVERSITY   (Japan)

^b NTT Network Innovation Laboratories   (Japan)

Author keywords

Bimodal degree distribution; churn and DoS tolerance; hierarchical unstructured P2P networks; neighbor selection

Indexed keywords

BIMODAL DEGREE DISTRIBUTION; COMMUNICATION EFFICIENCY; DENIAL OF SERVICE ATTACKS; FILE-SHARING SYSTEM; NEIGHBOR SELECTION; OPTIMAL NETWORK TOPOLOGY; UNSTRUCTURED P2P NETWORK; UNSTRUCTURED PEER-TO-PEER;

COMPUTER CRIME; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; HIERARCHICAL SYSTEMS; NETWORK ARCHITECTURE;

PEER TO PEER NETWORKS;

EID: 84883444015     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.SUP.0513022     Document Type: Article

References (36)

1. S. Saroiu, K. P. Gummadi, and S. D. Gribble, "Measuring and analyzing the characteristics of napster and gnutella hosts," Multimedia Syst., vol. 9, no. 2, pp. 170-184, Aug. 2003.
2. E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes," IEEE Commun. Surveys Tutorials, vol. 7, no. 2, pp. 72-93, 2005.
3. J. Lin and M. Yang, "Robust super-peer-based P2P file-sharing systems," Computer J., vol. 53, no. 7, pp. 951-968, Sep. 2010.
4. L. Garcés-Erice, E. W. Biersack, K. W. Ross, P. A. Felber, and G. Urvoy-Keller, "Hierarchical peer-to-peer systems," Parallel Process. Lett., vol. 13, no. 4, pp. 643-657, Dec. 2003.
5. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the gnutella network," IEEE Internet Comput., vol. 6, no. 1, pp. 50-57, Jan.-Feb. 2002. (Pubitemid 34198227)
6. Y. Wang, X. Yun, and Y. Li, "Analyzing the characteristics of gnutella overlays," in Proc. Int. Conf. Inf. Technol.-New Generations, Apr. 2007, pp. 1095-1100. (Pubitemid 47298622)
7. D. Stutzbach, S. Zhao, and R. Rejaie, "Characterizing files in the modern gnutella network," Multimedia Syst., vol. 13, no. 1, pp. 35-50, Mar. 2007. (Pubitemid 47150830)
8. D. Stutzbach, R. Rejaie, and S. Sen, "Characterizing unstructured overlay topologies in modern P2P file-sharing systems," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 267-280, Apr. 2008. (Pubitemid 351596032)
9. Y. Jiang, C. Lin, M. Shi, X. S. Shen, and X. Chu, "A DOS and faulttolerant authentication protocol for group communications in ad hoc networks," Computer Commun., vol. 30, no. 11-12, pp. 2428-2441, Sep. 2007. (Pubitemid 47285282)
10. T. Tanizawa, G. Paul, R. Cohen, S. Havlin, and H. E. Stanley, "Optimization of network robustness to waves of targeted and random attacks," Physical Review E, vol. 71, no. 4, Apr. 2005.
11. G. Paul, S. Sreenivasan, and H. E. Stanley, "Resilience of complex networks to random breakdown," Physical Review E, vol. 72, no. 5, 2005.
12. T. Tanizawa, "Percolation on correlated complex networks," Computer Software-JSSST, vol. 28, no. 1, pp. 135-144, Feb. 2011.
13. Y. Shiraki and Y. Kabashima, "Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations," Physical Review E, vol. 82, no. 3, Sep. 2010.
14. A. R. Sonawane, A. Bhattacharyay, M. S. Santhanam, and G. Ambika, "Evolving networks with bimodal degree distribution," European Physical J. B, vol. 85, no. 4, Apr. 2012.
15. D. Stutzbach and R. Rejaie, "Understanding churn in peer-to-peer networks," in Proc. ACM SIGCOMM, Sep. 2006, pp. 189-202. (Pubitemid 47165601)
16. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making gnutella-like P2P systems scalable," in Proc. ACM SiGCOMM, Aug. 2003, vol. 33, pp. 407-418.
17. G. Pandurangan, P. Raghavan, and E. Upfal, "Building low-diameter peer-to-peer networks," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 995-1002, Aug. 2003.
18. V. Vishnumurthy and P. Francis, "On heterogeneous overlay construction and random node selection in unstructured P2P networks," in Proc. IEEE INFOCOM, Apr. 2006.
19. C. Vassilakis and I. Stavrakakis, "Minimizing node churn in peer-topeer streaming," Computer Commun., vol. 33, no. 14, pp. 1598-1614, Sep. 2010.
20. D. Leonard, Z. Yao, V. Rai, and D. Loguinov, "On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 644-656, June 2007. (Pubitemid 46979744)
21. Z. Yao, X. Wang, D. Leonard, and D. Loguinov, "Node isolation model and age-based neighbor selection in unstructured P2P networks," IEEE/ACM Trans. Netw., vol. 17, no. 1, pp. 144-157, Feb. 2009.
22. H. Liu, X. Liu, W. Song, and W. Wen, "An age-based membership protocol against strong churn in unstructured P2P networks," in Proc. Int. Conf. Netw. Comput. Inf. Security, May 2011, vol. 2, pp. 195-200.
23. A. J. Ganesh, A. Kermarrec, and L. Massoulié, "Peer-to-peer membership management for gossip-based protocols," IEEE Trans. Comput., vol. 52, no. 2, pp. 139-149, Feb. 2003.
24. S. Voulgaris, D. Gavidia, and M. Van Steen, "Cyclon: Inexpensive membership management for unstructured P2P overlays," J. Netw. Syst. Manage., vol. 13, no. 2, pp. 197-216, June 2005. (Pubitemid 40963651)
25. B. Pretre, "Attacks on peer-to-peer networks," Ph.D. dissertation, Swiss Federal Institute of Technology (ETH), 2005.
26. M. Brinkmeier, G. Schäfer, and T. Strufe, "Optimally DOS resistant P2P topologies for live multimedia streaming," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 6, Jan. 2009.
27. B. Mitra, S. Ghose, and N. Ganguly, "How stable are large superpeer networks against attack?" in Proc. 7th IEEE Int. Conf. Peer to Peer Comput., Sep. 2007, pp. 239-242.
28. B. Mitra, F. Peruani, S. Ghose, and N. Ganguly, "Analyzing the vulnerability of superpeer networks against attack," in Proc. 14th ACM Conf. Comput. Commun. Security, Oct.-Nov. 2007, pp. 225-234.
29. A. Srivastava, B. Mitra, F. Peruani, and N. Ganguly, "Attacks on correlated peer-to-peer networks: An analytical study," in Proc. Int. Workshop Security Comput., Netw. Commun., Apr. 2011, pp. 1093-1098.
30. B. Mitra, A. K. Dubey, S. Ghose, and N. Ganguly, "Formal understanding of the emergence of superpeer networks: A complex network approach," in Proc. 11th Int. Conf. Distrib. Comput. Netw., Jan. 2010, pp. 219-230.
31. S. V. Buldrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks," Nature, vol. 464, pp. 1025-1028, Apr. 2010.
32. Y. Matsumoto, "Ruby" [Online]. Available: http://www.ruby-lang. org/en/
33. S. Sun, Z. Liu, Z. Chen, and Z. Yuan, "Error and attack tolerance of evolving networks with local preferential attachment," Physica A: Statistical Theoretical Physics, vol. 373, no. 1, pp. 851-860, Jan. 2007. (Pubitemid 44647712)
34. M. Molloy and B. Reed, "The size of the giant component of a random graph with a given degree sequence," Combinatorics, Probability, Comput., vol. 7, no. 3, pp. 295-305, Sep. 2000. (Pubitemid 128480814)
35. J. Pan, L. Cai, X. Shen, and J. W. Mark, "Identity-based secure collaboration in ad hoc networks," Elsevier Comput. Netw., vol. 51, no. 3, pp. 835-865, Feb. 2007.
36. B. Kannhavong, H. Nakayama, A. Jamalipour, Y. Nemoto, and N. Kato, "A survey of routing attacks in MANET," IEEE Wireless Commun. Mag., vol. 14, no. 5, pp. 85-91, Oct. 2007.