Lecturer：jrjiang@csie.ncu.edu.tw (江振瑞)
Teacher Assistant： cathie@axp1.csie.ncu.edu.tw (胡為凱) (Please send ppt files to TA after your oral report!)
Time: Mon 13:00~15:50
Place: E6-203

Course Description:

This course provides an in-depth examination of advanced topics in peer-to-peer computing in which all the peers have symmetric roles. The course covers topics such as P2P search, P2P storage, P2P multicast, P2P Security, P2P Reputation and Incentive, P2P Censorship-Resistance, P2P Resource Trading, P2P on Mobile Ad Hoc Networks and Wireless Sensor Networks, and so on.

Syllabus:  

• What is P2P (P2P Frameworks) (P2PComp.zip)
  
• Napster and Gnutella (Gnutella.zip)
• How to Make Gnutella Scalable (First Oral Report 20%)(Power-Law and Small World Networks.zip)
  (First and good report)(The best report)
  
• Distributed Hash Tables (Chord, CAN, Pastry, Tornado, etc)(Structured-P2P-Networks.zip)
• Homework (Due date: Nov. 6 midnight)
  either  1. Express how signed-subspace key (SSK) works in Freenet (First and Good Report)(Freenet Keying.zip)
  or      2. Express how to add a new node in Freenet
  
• Midterm Report (20%) (shuld contain 6 pages or more and incluede backgroud, problems as well as your solutions. Due date: Nov. 13 Midnight) (All Reports)
• P2P Storage Systems (MUREX.ppt)(h-out of-k Mutual Exclusion.ppt)(PDCAT'04 Paper)
  (Second Oral Report 20%)(P2PStorageSystems.ppt)
• P2P for Mobile Ad Hoc Networks
  Papers:

1. Should we build Gnutella on a structured overlay?

2. A peer-to-peer file sharing system for wireless ad-hoc networks.

3. Applying mobile ad hoc routing protocols to peer-to-peer applications.

4. Peer-to-peer file sharing over mobile ad hoc networks.

5. Content-based routing with on-demand multicast.

6. Efficient peer-to-peer information sharing over mobile ad hoc networks.

7. A special-purpose peer-to-peer file sharing system for mobile ad hoc networks

• P2P for Wireless Sensor Networks
  Papers:

1. A Peer-to-Peer Bandwidth Allocation Scheme for Sensor Networks
2. NanoPeer Networks and P2P Worlds
3. Peer-to-Peer Spatial Queries in Sensor Networks
   

• Final Report (25%, ratio changed on Jan. 3) (shuld contain 8 pages or more and incluede backgroud, problems as well as your solutions. Due date: Jan. 17 Midnight)
• P2P Search
• P2P Multicast
• P2P and Grid Computing
• Advanced P2P Topics
  

Scoring：

• Supplemental Readings Oral Report 1: 20%
• Supplemental Readings Oral Report 2: 20%
  
• In Class: 15% (ratio changed on Jan. 3)
  
• Midterm Report 20%
  
• Final Report: 20%

Reference Books:

• Andy Oram (Ed.), “Peer-to-Peer: Harnessing the Power of Disruptive Technologies,” O'Reilly.
• Dana Moore and John Hebeler, “Peer-to-Peer: Building Secure, Scalable, and Manageable Networks,” McGraw-Hill Osborne Media.
  

   
Supplemental Readings:

1. Dejan 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.
2. T. Klingberg and R. Manfred, The Gnutella 0.6 Protocol Draft, June 2002.
3. L. Gong, "JXTA: A Network Programming Environment", IEEE Internet Computing, v. 5, pp. 88-95, June 2001.
4. Clarke, T.W. Hong, S.G. Miller, O. Sandberg, and B. Wiley, "Protecting Free Expression Online with Freenet", IEEE Internet Computing, 6(1), 2002.
5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network", Proc. ACM SIGCOMM, August 2001.
6. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", Proc. ACM SIGCOMM, August 2001.
7. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems", Proc. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001.
8. Zhou, D. A. Joseph, J. Kubiatowicz, "Tapestry: A Fault Tolerant Wide Area Network Infrastructure," Proc. ACM Sigcomm 2001 poster
9. H.-C. Hsiao and C.-T. King, "Tornado: A Capability-Aware Peer-to-Peer Storage Overlay", Journal of Parallel and Distributed Computing, Special Issue on Middleware.
10. Crespo and H. Garcia-Molina, "Routing Indices for Peer-to-peer Systems", Proc. International Conference on Distributed Computing Systems (ICDCS 2002), 2002.
11. R. Huebsch, J.M. Hellerstein, N. Lanham, B.T. Loo, S. Shenker, I. Stoica, "Querying the Internet with PIER", Proc. International Conference on Very Large Databases (VLDB 2003), 2003.
12. Andrzejak and Z. Xu, "Scalable, Efficient Range Queries for Grid Information Services", Proc. IEEE International Conference on Peer-to-Peer Computing (P2P2002), September 2002.
13. Schmidt and M. Parashar, "Flexible Information Discovery in Decentralized Distributed Systems", Proc. 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03), pp. 226-235, June 22 - 24, 2003, Seattle, Washington.
14. M. Balazinska, H. Balakrishnan, and D. Karger, "INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery," Proc. International Conference on Pervasive Computing, Zurich, Switzerland, August 2002.
15. H.-C. Hsiao and C.-T. King, "Similarity Discovery in Structured P2P Overlays", Proc. International Conference on Parallel Processing (ICPP 2003), October 2003.
16. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley, "The Design and Implementation of an Intentional Naming System," Proc. 17th ACM SOSP, Kiawah Island, SC, December 1999.
17. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, "OceanStore: An Architecture for Global-Scale Persistent Storage", Proc. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000.
18. Rowstron and P. Drusche, "Storage Management and Caching in PAST, A Large-Scale, Persistent Peer-to-Peer Storage Utility", Proc. ACM Symposium on Operating Systems Principles (SOSP 2001), October 2001.
19. D.G. Andersen, H. Balakrishnan, M.F. Kaashoek, and R. Morris, "Resilient Overlay Networks", Proc. ACM Symposium on Operating Systems Principles (SOSP 2001), October 2001.
20. Y.H. Chu, S.G. Rao, S. Seshan and H. Zhang, "A Case for End System Multicast", IEEE Journal on Selected Areas in Communication, Special Issue on Networking Support for Multicast, Vol. 20, No. 8., October 2002.
21. M. Castro, P. Druschel, A-M. Kermarrec, and A. Rowstron, "SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure", IEEE Journal on Selected Areas in Communication, Special Issue on Networking Support for Multicast, Vol. 20, No. 8, October 2002.
22. M. Walfish, H. Balakrishnan, S. Shenker, "Untangling the Web from DNS," Proc. of The 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'04), San Francisco, CA, March 2004.
23. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz and J. Kubiatowicz, "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination", Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), June 2001.
24. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable Application Layer Multicast", Proc. ACM SIGCOMM, August 2002.
25. Y. Chen, R. H. Katz, and J. D. Kubiatowicz, "SCAN: A Dynamic Scalable and Efficient Content Distribution Network", Proc. International Conference on Pervasive Computing (Pervasive 2002), August. 2002.
26. S. Iyer, A. Rowstron and P. Drusche, "SQUIRREL: A Decentralized, Peer-to-peer Web Cache", Proc. Principles of Distributed Computing (PODC 2002), 2002.
27. M. Hefeeda, A. Habib, B. Botev, D. Xu, B. Bhargava, "PROMISE: Peer-to-Peer Media Streaming Using CollectCast", Proc. ACM Multimedia 2003, November 2003.
28. M.J. Freedman, E. Freudenthal, D. Mazies, "Democratizing Content Publication with Coral," Proc. of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI'04), San Francisco, CA, March 2004.
29. Stavrou, D. Rubenstein and S. Sahu, "A Lightweight, Robust P2P System to Handle Flash Crowds", IEEE Journal on Selected Areas in Communications, Special Issue on Service Overlay Networks, 2004.
30. Stoica, D. Adkins, S. Zhaung, S. Shenker, and S. Surana, "Internet Indirection Infrastructure", Proc. ACM SIGCOMM, August 2002.
31. J. Eriksson, M. Faloutsos, and S. Krishnamurthy, "PeerNet: Pushing Peer-to-Peer Down the Stack, Proc. International Workshop on Peer-to-Peer Systems (IPTPS 2003), February 2003.
32. H.-C. Hsiao and C.-T. King, "Bristle: A Mobile Structured Peer-to-Peer Architecture", Proc. IEEE/ACM International Parallel and Distributed Processing Symposium (IPDPS 2003), April 2003.
33. M. Hauswirth, A. Datta, K. Aberer, "Handling Identity in Peer-to-Peer Systems", Proc. 6th International Workshop on Mobility in Databases and Distributed Systems, in conjunction with the 14th International Conference on Database and Expert Systems Applications (DEXA'2003), September 2003.
34. J. Li, J. Jannotti, D.S. J. De Couto, D.R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proc. ACM MOBICOM, 2000.
35. Keromytis, V. Misra, and D. Rubenstein, "SOS: Secure Overlay Services", Proc. ACM SIGCOMM, August, 2002.
36. M.J. Freedman and R. Morris, "Tarzan: A Peer-to-Peer Anonymizing Network Layer", Proc. ACM Conference on Computer and Communications Security (CCS 2002), November 2002.
37. L. Xiao, Z. Xu, and X. Zhang, "Low-cost and Reliable Mutual Anonymity Protocols in Peer-to-Peer Networks", IEEE Transactions on Parallel and Distributed Systems, Vol . 14, No. 9, 2003, pp.829-840.
38. K.P. Gummadi, R.J. Dunn, S. Saroiu, S.D. Gribble, H.M. Levy, and J. Zahorjan, "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload", Proc. ACM Symposium on Operating Systems Principles (SOSP 2003), October 2003.
39. M. Ripeanu, I. Foster and A. Iamnitchi, "Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design", IEEE Internet Computing, Special Issue on Peer-to-Peer Networking, vol. 6(1), pages 50-57, February 2002.
40. B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J.D. Kubiatowicz, "Tapestry: A Resilient Global-scale Overlay for Service Deployment", IEEE Journal on Selected Areas in Communications, Special Issue on Service Overlay Networks, 2004.
41. S. Ratnasamy, S. Shenker and I. Stoica, "Routing Algorithms for DHTs: Some Open Questions", Proc. International Workshop on Peer-to-Peer Systems (IPTPS 2002), February 2002.
42. N. Daswani, H. Garcia-Molina and B. Yang, "Open Problems in Data-Sharing Peer-to-Peer Systems", Proc. International Conference on Database Theory (ICDT 2003), January 2003.
43. K. Aberer and Z. Despotovic, "Managing Trust in a Peer-2-Peer Information System," 10th International Conference on Inforamtion and Knowledge Management, ACM Press, New York, 2001.
44. C. Gavoille and M. Gengler, "Space-Efficiency of Routing Schemes of Stretch Factor Three", Journal of Parallel and Distributed Computing, 61:679-687, 2001.
45. J. Kleinberg, "The Small-World Phenomenon: An Algorithmic Perspective", Proc. ACM Symposium on Theory of Computing (SOTC 2000), 2000.
46. J. Xu, "On the Fundamental Tradeoffs between Routing Table Size and Network Diameter in Peer-to-Peer Networks", IEEE Journal on Selected Areas in Communications, Special Issue on Service Overlay Networks, 2004.