Title:
CS 6/75995 Foundation of Peer-to-Peer Computing
Spring
2007
Department
of Computer Science
Introduction: Welcome to the
course-site of our new course foundation of peer-to-peer computing scheduled
for Spring 2007. Peer-to-peer computing has quite conspicuously emerged as one
of the most innovation rich areas in computer networking. It is perhaps the
most significant development in computing since the web. Though it emerged as bold new service of the
internet, but is gradually finding its base in rich formal foundation of
distributed hashing, self-organization, complex networking, and graph theories.
It has also become a breeding ground of technical innovations. This course will
introduce P2P architectures based on the formal foundation of theory of complex
networks and distributed hashing at advanced graduate level.
Intended Students: Doctoral and MS students. If you are
an advanced Undergraduate and interested to pursue graduate studies see me for
special permission. The course will be research intensive. Will require you to
study advanced technical papers and produce a creative project/paper. Limit 15
students.
Topics:
q Case study of current architectures
o
Gnutella
o Bit-Torrent
o Freenet
o Chord, CAN, Pastry
q Theory
o
Complex networks
o
Random and power-law graphs
o
Properties of complex networks
o
Generation models of complex graph
o
Internet and web networks
o Distributed hashing, routing, advanced & special search
o Self-organization neighborhood optimization
o Fault tolerance, stability, churning
q P2P overlay networks
o Publish/subscribe & event routing overlays
o Multicast optimization
o Multimedia and streaming overlays
q Sample applications
o File sharing, distributed storage/caching, backup storage.
o Social networks.
o News feed
o P2P games, online auction.
o Multimedia streaming, distribution.
o Anonymous systems
Text:
class note, research papers.
Grading:
Type |
Frequency |
Weight |
Assignments |
3 |
20% |
Critical Review/
Presentation |
1-2 |
20% |
Creative
Project/ Survey |
1 |
20% |
Midterm
Exam |
1 |
20% |
Final
Exam |
1 |
20% |