UNIVERSITY OF CINCINNATI

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

  1. Design and Analysis of Algorithms I  (20-ECES-743)
  2. Computer Networking (20-ECES-781)
  3. Operating Systems (20-ECES-629)

 

 

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