Tolerating Denial-of-Service attacks using overlay networks - Impact of topology

Proceedings of the ACM Workshop on Survivable and Self-Regenerative Systems

Volumn , Issue , 2003, Pages 43-52

  Wang, Ju ^a   Lu, Linyuan ^b   Chien, Andrew A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DENIAL-OF-SERVICE (DOS); INTERNET PROTOCOL (IP); LOCATION HIDING; NETWORK TRAFFIC;

ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PACKET NETWORKS; PROBABILITY DISTRIBUTIONS; QUALITY OF SERVICE; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA;

INTERNET;

EID: 2642554058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. D. Achlioptas and F. McSherry. Fast computation of low-ranked matrix approximation. STOC, pages 611-618, 2001.
2. N. Biggs. Algebraic Graph Theory. Cambridge University Press, 1993.
3. CERT, "code red ii:" another worm exploiting buffer overflow in us indexing service dll, 2001.
4. CERT, "code red" worm exploiting buffer overflow in iis indexing service dll, 2001.
5. CERT. Cert advisory ca-2003-04 ms-sql server worm, 2003.
6. F. Chung. Spectral Graph Theory. AMS Publications, 1997.
7. F. Chung, L. Lu, and V. Vu. The spectra of random graphs with given expected degrees. Proceedings of National Academy of Science, 100:6313-6318, 2003.
8. A. Crisanti, G. Paladin, and A. Vulpiani. Products of Random Matrices in Statistical Physics. Springer Series in Solid-State Sciences. Springer, Berlin, 1993.
9. D. Dittrich. The dos project's "trinoo" distributed denial of service attack tool, 1999.
10. D. Dittrich. The "tribe flood network" distributed denial of service attack tool, 1999.
11. P. ErdHos and T. Gallai. Graphs with points of prescribed degrees. Mat. Lapok, 11:264-274, 1961.
12. B. Fonseca. Yahoo outage raises web concerns, 2000.
13. C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral partitioning with indefinite kernels using the nystrom extension. In European Conference on Computer Vision, Copenhagen, 2002.
14. D. Frank. Cybersecurity called key to homeland defense, 2001.
15. Z. Furedi and J. Komlos. The eigenvalues of random symmetric matrices. Combinatorica, 1(3):233-241, 1981.
16. K.-I. Goh, B. Kahng, and D. Kim. Spectra and eigenvectors of scale-free networks. Phy. Rev. E, 64(051903), 2001.
17. A. D. Keromytis, V. Misra, and D. Rubenstein. Sos: Secure overlay services. In ACM SIGCOMM'02, Pittsburgh, PA, 2002. ACM.
18. F. Kirchhoff. Über die auflösung der gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer ströme geführt wird. Ann. Phys. chem., 72:497-508, 1847.
19. J. Kleinberg. Authoritative sources in a hyperlinked environment. In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1999.
20. J. Miller. 2004 it budget request focuses on homeland defense, cybersecurity, 01/20/2003 2003.
21. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In ACM SIGCOMM'01, 2001.
22. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001, 2001.
23. F. B. Schneider. Trust in Cyberspace. National Academy Press, 1999.
24. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In SIGCOMM, Pittsburge, Pennsylvania USA, 2002.
25. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In ACM SIGCOMM'01, pages 149-160, 2001.
26. J. Wang and A. A. Chien. Using overlay networks to resist denial-of-service attacks. Technical report, CSE Department, University of California, San Diego, 2003.
27. E. P. Wigner. On the distribution of the roots of certain symmetric matrices. The Annals of Mathematics, 67:325-327, 1958.
28. M. Williams. Ebay, amazon, buy.com hit by attacks, 2000.
29. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 2003.