|
DEPARTMENT OF |
March 2008
|
|
|
COMPUTER
SCIENCE
|
|
|
20-CS-728 Spring
2008 Internet Studies
and Web Algorithms |
|||
Catalog Data: |
20-ECES-728 Class Meeting: TBA |
||
Textbook: |
The course readings will mostly be recent papers published in conference proceedings. |
||
References: |
Papers and some recommended texts are available at http://www.cs.uc.edu/~annexste/Courses/cs728-2008 |
||
Coordinator: |
Dr. Fred Annexstein |
||
Goals: |
This course is designed as a graduate research level course covering modeling and design issues related to the Internet and WWW. We will explore algorithmic questions arising from these models. We will read and discuss topical manuscripts and research papers on emerging areas in computer science research. Students are encouraged to suggest new topics. Of particular interest in the past have been models and technologies associated with peer-to-peer networking and systems, web caching and indexing, the semantic web, streaming technologies, structured and unstructured networks, and social and small-world networks. This course will have both lectures and student presentations and discussion. Students will be expected to (a) present and lead discussions on 2-3 recently published papers; (b) design and carry out a term long project (in small groups) that may involve theoretical and/or experimental work (c) compile a literature review on a relevant topic. Submit a final project in the form of a high-quality conference paper submission. The instructor will provide a list of appropriate papers, references, potential projects and experimental tools. Final projects are open-ended but should have strong relevance to peer-to-peer systems. |
||
Grading |
Grades will be based on class participation (10%), class presentations (30 %) and final projects (60%). |
||
Prerequisites |
Topics covered in the following classes
|
||
|
|
||
Relevant
Topics: |
1. Network models, social networks, small-world and random models 2. P2P, overlay networks and distributed file sharing 3. Load
balancing and scheduling 4. Web caching and content delivery, DHTs 5. Multicasting in IP and overlay networks 6. Network routing and reliability 7. Network monitoring, visualization, characterization, and analysis 8. Search engines, web-crawling, web-indexing, semantic web 9. Web streaming, facility location 10.
Clustering and compression algorithms |
||
|
|
||