Developing analytical framework to measure robustness of peer-to-peer networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4308 LNCS, Issue , 2006, Pages 257-268

  Mitra, Bivas ^a   Afaque, Md Moin ^a   Ghose, Sujoy ^a   Ganguly, Niloy ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Complex networks; Network resilience; Peer to peer networks; Percolation theory

Indexed keywords

DYNAMIC BEHAVIORS; NETWORK RESILIENCE; NODE FAILURE; OVERLAY STRUCTURES; PEER TO PEER (P2P) NETWORK; PERCOLATION THEORY; STABILITY ANALYSIS; SUPERPEER NETWORKS;

COMPLEX NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; OVERLAY NETWORKS; TOPOLOGY;

PEER TO PEER NETWORKS;

EID: 84885193361     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11947950_28     Document Type: Conference Paper

References (15)

1. R. Cohen, K. Erez, D. Avraham, S. Havlin: "Resilience of the Internet to Random Breakdown", Vol. 85, No. 21 Physical Review Letters, 2000.
2. R. Cohen, K. Erez, D. Avraham, S. Havlin: "Resilience of the Internet under Intentional Attack", Vol. 86, No. 16 Physical Review Letters, 2001.
3. R. Albert, H. Jhong, A. L. Barabsi: "Error and Attack Tolerance of Complex Networks", Nature, 406, 2000.
4. M. E. J. Newman, S. H. Strogatz, D. J. Watts: "Random Graphs with Arbitrary Degree Distributions and Their Application", Physical Review, 2001.
5. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, D. J. Watts: "Network Robustness and Fragility: Percolation on Random graphs", Vol. 85, No. 21 Physical Review Letters, 2000.
6. G. Paul, Sameet Sreenivasan, Shlomo Havlin, Stanley: "Resilience of the Internet to Random Breakdown", Phys Rev E, 72, 056130, 2005.
7. T. Tanizawa, G. Paul, R. Cohen, S. Havlin, H.E. Stanley: "Optimization of Network Robustness to Waves of Targeted and Random Attack", Physical Review E., 71, 047101, 2005.
8. B. Yang, H. Garcua-Molina: "Designing a Super-Peer Networks", Proceedings of the International Conference on Data Engineering (ICDE), Los Alamitos, CA, March 2003.
9. A. Valente, A. Sarkar, H. A. Stone: "2-Peak and 3-Peak Optimal Complex Networks", Physical Review Letters, 92: 118702, 2004.
10. M. Molloy, B. Reed: "A Critical Point for Random Graphs with a Given Degree Sequence", Random Structures and Algorithms 6, 161-179, 1995.
11. M. Molloy, B. Reed: "The Size of the Giant Component of a Random Graph with a Given Degree Sequence", Combinatorics, Probability and Computing 7, 295-298, 1998.
12. Gnutella website. http://www.gnutella.com
13. KaZaA website. http://www.kazaa.com
14. R. Milo, N. Kashtan, S. Itzkovitz, M. E. J. Newman, U. Alon: "On the Uniform Generation of Random Graphs with Prescribed Degree Sequences", eprint arXiv:cond-mat/0312028, 2003.
15. Q. Lv, P. Cao, E. Cohen, K. Li and S. Shenker: "Search and Replication in Unstructured Peer-to-Peer Networks", ACM International Conference on Supercomputing, New York, USA, 2002.