CS 595 - Design and Analysis of Distributed System Infrastructures
Schedule
DateDescription
1/20Introduction
1/22Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja, Jim Pruyne, Bruno Richard, Sami Rollins, Zhichen Xu. Peer-to-Peer Computing. HP Laboratories Palo Alto; HPL-2002-57. (Read first four sections.)
1/27Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja, Jim Pruyne, Bruno Richard, Sami Rollins, Zhichen Xu. Peer-to-Peer Computing. HP Laboratories Palo Alto; HPL-2002-57. (Read rest of paper.)
1/29P2P Issues and Directions:
Andy Oram, editor. A Free Software Agenda for Peer-to-Peer. O'Reilly, Feb. 2002.
Andy Oram. Peer-to-Peer for Academia. Feb. 2001.
2/3Systems and Technologies: Gnutella, Kazaa, Napster, Sockets, JXTA, etc. Presentation by James Kirk.
Assignment: Study some P2P system.
Survey of popular P2P Systems [PPT].
2/5Systems and Technologies cont'd.
Determine teams today.
Assignment: Acquaint yourself with some interprocess communication technology.
2/10Architectures.
2/12Gnutella
P2P File Sharing
Ping Pong
Routing
Flow Control
2/17Gnutella scalability
why gnutella can't scale
ultrapeers
healthy behavior
2/19Gnutella search:
Keyword matching
Result grouping
Metasearch
2/24 Usage characteristics
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. Multimedia Computing and Networking (MMCN), San Jose, January, 2002.
2/26Freeloading:
Eytan Adar and Bernardo A. Huberman. Free riding on Gnutella First Monday, Volume 5, Number 10, October 2nd 2000
In praise of freeloading
3/2Freeloading:
Lakshmish Ramaswamy and Ling Liu. FreeRiding: A New Challenge for Peer-to-Peer File Sharing Systems. Proceedings of the 2003 Hawaii International Conference on System Sciences (P2P Track). (HICSS 2003).
3/4Security:
Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon Wiley, Protecting Free Expression Online with Freenet. IEEE Internet Computing 6(1), 40-49 (2002).
3/9Routing/Search:
Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan. Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. SIGCOMM 2001.
3/11Routing/Search:
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001.
3/16 (correction: 3/23)Routing/Search:
Kunwadee Sripanidkulchai, Bruce Maggs, Hui Zhang, Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems, INFOCOM, 2003
3/18 (correction: 3/25) Routing/Search
Efficient Keyword Search in P2P Systems, T. E. Condie, S. D. Kamvar, H. Garcia-Molina
3/30 Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
4/1 Adaptive Peer-to-Peer Topologies, M. Ripeanu, I. Foster, A. Iamnitchi
4/6 Incentives Build Robustness in BitTorrent, B. Cohen
Class Project Integration
4/8 PIRS: Peer-to-peer Information Retrieval System, Wai Gen Yee
4/13 Simulating a File-Sharing P2P Network, M. T. Schlosser, T. E. Condie, S. D. Kamvar
4/15 Collective Dynamics of Small-World Networks, D. J. Watts and S. H. Strogatz, Nature, 393(4), June, 1998
4/20 OpNet tutorial, Vijay
4/22An Adaptive Peer-to-peer Network for Distributed Caching of OLAP Results, Kalnis, Ng, Choi, Papdias, Tan, SIGMOD, 2003
4/27 Individual Presentations: Duhun, Saleem Mir, Vijay
4/29 Individual Presentations: Xiaoshan He, Ying Lai
5/4 Individual Presentations: Charles Woodard, Kwang Shin, James
5/6 Last Day of Class: All Projects Due.

Papers we'll probably get to later on.

General Intro

Michael Miller. Initiatives and Technologies: An Introduction to Peer-to-Peer Computing. Intel Developer Update, 2001.

Security

Search/Routing

Distributed Scheduling/Ordering

Leslie Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, July, 1978

Semantics

Durability in File Sharing

Applications

Steven Gribble, Alon Halevy, Zachary Ives, Maya Rodrig, Dan Suciu. What can p2p do for databases, and vice versa? Published in Proc. of WebDB 2001.

W.S. Ng, B. C. Ooi, K.L. Tan, A. Zhou. PeerDB: A P2P-based System for Distributed Data Sharing. International Conference on Data Engineering (ICDE'2003), Bangalore, 2003.

P2P Olap

P2P Continuous Queries