Professional Documents
Culture Documents
Search Algorithms On The Web
Search Algorithms On The Web
Search Algorithms On The Web
Motivation
The Internet is the public global wide-area interconnection network for computers grows exponentially evolves
The evolution of the Internet Crises and catastrophes Computer hackers since the 70s The traffic breakdown in the 80s Denial of service attacks in the 90s SPAM forever Clever algorithmic solutions Secure protocols TCP bandwidth control DoS-detection SPAM-filters
Organization
See the Web-page
http://wwwcs.upb.de/cs/ag-madh/WWW/Teaching/2004SS/AlgInternet/ Today: Next two meetings: May 10th/17th: 2pm-6pm Registration Assignment of topics Kickoff and feedback 1st presentation weekly (voluntary) meetings for consultation 2nd presentation Deadline for written assignment Evaluation, grades and comments (voluntary participation)
The Deliverables
1st presentation Duration 15 min. Presents main issue strategy to get the work done 2nd presentation Duration 45 min. Survey of the research area Written assignment 5-10 pages (pure text without title, references, and figures) Survey of the most relevant and interesting work in the assigned area
The Topics
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. The mobile Internet P2P-networks Web caching Algorithms for Web search engines The structure of the Web Security mechanisms of the Internet Denial of service attacks Worms, viruses and spam Epidemic algorithms The Domain Name System (DNS) Bandwidth allocation of TCP Routing algorithms of IP Broadcasting and Multicasting in IP The self-organization of the Internet Wild card
Table of contents for Tachyonic Networking 1. What is Tachyonic Network Transmissions (TNT) 2. Applications of TNT 3. How TNT began 4. The main streams of TNT 5. Recent developments in Tachyonic Networking and Computing 6. Focus: The TachyNet - A clever solution of TNT 7. Open problems and upcoming developments References
American English Neutral style 5-10 pages (pure text without title, references, and figures) Accurate and correct citations and references LATeX, BibTeX Deliverables LATeX source file BibTeX file Compiled PDF-output As many referred text documents as possible Electronically if possible On paper if necessary
10
2. P2P-Networks
1st generation Napster, Kazaa, Gnutella Modern P2P-Networks CAN, CHORD, Tapestry, Visit the lecture Algorithmen fr Peer-to-Peer-Netzwerke But do not copy (all)
11
3. Web Caching
Relieving hot spots in the Internet Akamai Distributed Hash Tables Take a look into the script Algorithmische Grundlagen des Internets, Summer 2003
12
Commercial systems Google, Alltheweb, Altavista, etc look at websearchengineshowdown.com Algorithmic solutions PageRank by Brin and Page (Google) Kleinbergs HITS-algorithm Take a look into the script Algorithmische Grundlagen des Internets, Summer 2003 and 2004 Contact Peter Mahlmann!
13
The WWW is made by individuals Yet the structure can be described by Pareto-distribution number of links, size of connected components The graph structure of the WWW Take a look into the script Algorithmische Grundlagen des Internets, Summer 2002 Link to Web search machines
14
Start your investigations for the search of the missing crypto-layer of TCP/IP at the secure shell protocol
15
A new problem from the 90s Solutions Ingress filtering Link testing Logging ICMP Trace back Marking (!!!) Take a look into the script Algorithmische Grundlagen des Internets, Summer 2003
16
17
9. Epidemic Algorithms
Demers et al. Epidemic algorithms for mirroring data bases Idea: Spread information like a virus Some analyses and new ideas by Karp et al. 2001, Randomized Rumor Spreading Take a look into the script Algorithmische Grundlagen des Internets, Summer 2002
18
19
Very classical problem of TCP/IP Strangely enough network congestion in the Internet is healed in the transport layer and not in the network layer Start with the scripts Algorithmische Grundlagen des Internets, Summer 2002 and 2003 Random early deletion (RED) New TCP-allocation for Tera-Baud-connections
20
21
22
23
24
Christian Schindelhauer
25