Lecturer：jrjiang_a_t_csie.ncu.edu.tw (江振瑞)
Teacher Assistant： hugo_a_t_acnlab.csie.ncu.edu.tw (黃俊傑)
Time: Thursday 14:00~16:50
Place: E6-A212
BlackBoard System: http://bb.ncu.edu.tw (同儕計算)
Student Report Slides: http://acnlab.csie.ncu.edu.tw/course/p2p2008/p2p-computing.php
 
Course Description:
This course provides an in-depth examination of advanced topics in peer-to-peer (P2P) computing in which all the peers play symmetric roles as both clients and servers. The course has two parts. The first part covers traditional P2P-related topics such as P2P data sharing, P2P resource search, P2P storage, P2P multicast, P2P security, P2P reputation and incentive, P2P censorship-resistance, P2P resource trading, P2P knowledge sharing, P2P on mobile ad hoc networks, and so on. The second part covers P2P networked virtual environment (P2P NVE) related topics, such as P2P massively multiplayer online games (MMOGs), latency compensation, playability, cheats, user creation, community management and 3D scene streaming for online games, etc. After learning the course, the students can become familiar with basic concepts of P2P computing.

Syllabus:

• Course Introduction (P2PComputing.ppt)
  

Part 1 – Traditional P2P Resource Sharing

• Core Concepts in P2P Computing (P2P.ppt)
• P2P Content Sharing - Napster and Gnutella: How to improve Gnutella (Gnutella.zip)(Power-Law and Small World Networks.zip)
  *4 Oral Reports (30min each) on March 20
  
1. A Scalable Search Algorithm on Unstructured P2P Networks
   Yuan, Fuyong; Liu, Jian; Yin, Chunxia;
   Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
   Volume 2,  July 30 2007-Aug. 1 2007 Page(s):199 - 204
   
2. A Class-Based Search System in Unstructured P2P Networks
   Huang, Juncheng; Li, Xiuqi; Wu, Jie;
   Advanced Information Networking and Applications, 2007. AINA '07. 21st International Conference on
   21-23 May 2007 Page(s):76 - 83 
3. Efficient search in file-sharing networks
   Burstein, Paul; Smith, Alan Jay;
   Parallel and Distributed Systems, 2007 International Conference on
   Volume 1,  5-7 Dec. 2007 Page(s):1 - 9 
4. PP Scholar - A P2P Network for Scholarly Literature Searching
   Chen, Xiaojie; Koyanagi, Keiichi;
   E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, 2007. CEC/EEE 2007. The 9th IEEE International Conference on
   23-26 July 2007 Page(s):221 - 227 
• Referenecs:
  
• Improving Search in Peer-to-Peer Literature Sharing Systems via Semantic Small World
  Jin, Hai; Ning, Xiaomin;
  Parallel, Distributed and Network-Based Processing, 2007. PDP '07. 15th EUROMICRO International Conference on
  7-9 Feb. 2007 Page(s):31 - 38 An Improved Resource Discovery Algorithm for Gnutella Networks
• Guo, Yu-Tang; Lv, Wan-Li; Luo, Bin;
  Natural Computation, 2007. ICNC 2007. Third International Conference on
  Volume 2,  24-27 Aug. 2007 Page(s):411 - 414
• Improved Resource Discovery Algorithm on Gnutella Based on P2P Networks
  Yutang, Guo; Lv-Wanli,; Bin, Luo;
  Control Conference, 2007. CCC 2007.
  July 26 2007-June 31 2007 Page(s):599 - 602
• Selective Walk Searching Algorithm for Gnutella Network
  Xu, Yan; Ma, XiaoJun; Wang, Charles;
  Consumer Communications and Networking Conference, 2007. CCNC 2007. 2007 4th IEEE
  Jan. 2007 Page(s):746 - 750
• An Improved Resource Discovery Algorithm for Gnutella Networks
  Guo, Yu-Tang; Lv, Wan-Li; Luo, Bin;
  Natural Computation, 2007. ICNC 2007. Third International Conference on
  Volume 2,  24-27 Aug. 2007 Page(s):411 - 414
• The Shadow Protocol: A More Optimized Version of Gnutella
• A Smart Gnutella Overlay Formation for Collaborative Virtual Environments over Mobile Ad-Hoc Networks
• Adding structure to Gnutella to improve search performance in a real-world deployment

• Distributed Hash Tables (DHTs) (Chord, CAN, Pastry, Tornado, etc) (Structured-P2P-Networks.zip)
  * 3 Oral Reports on April 10 (50 minutes each)
  1.  Assisted Peer-to-Peer Search with Partial Indexing
  Rongmei Zhang; Hu, Y.C.;
  Parallel and Distributed Systems, IEEE Transactions on
  Volume 18,  Issue 8,  Aug. 2007 Page(s):1146 - 1158
  2. Semantic social overlay networks
  Loser, A.; Staab, S.; Tempich, C.;
  Selected Areas in Communications, IEEE Journal on
  Volume 25,  Issue 1,  Jan. 2007 Page(s):5 - 14
  3. A quorum-based protocol for searching objects in peer-to-peer networks
  Miura, K.; Tagawa, T.; Kakugawa, H.;
  Parallel and Distributed Systems, IEEE Transactions on
  Volume 17,  Issue 1,  Jan. 2006 Page(s):25 - 37
  
• References:
  1.    Enhancing peer-to-peer systems through redundancy
  Paola Flocchini; Amiya Nayak; Ming Xie;
  Selected Areas in Communications, IEEE Journal on
  Volume 25,  Issue 1,  Jan. 2007 Page(s):15 - 24
  2.    Improving the Lookup Performance of Chord Network by Hashing Landmark Clusters
  Yun-Shuai Yu; Yu-Ben Miao; Ce-Kuen Shieh;
  Networks, 2006. ICON '06. 14th IEEE International Conference on
  Volume 2,  Sept. 2006 Page(s):1 - 4
  3.    The Effect of Replica Placement on Routing Robustness in Distributed Hash Tables
  Harvesf, C.; Blough, D.M.; Peer-to-Peer Computing, 2006. P2P 2006. Sixth IEEE International Conference on
  06-08 Sept. 2006 Page(s):57 - 6
  4.    Incorporating Clusters into Hybrid P2P Network
  Ertao Lv; Zhenhua Duan; Jian-Jun Qi; Yang Cao; Zhuo Peng;
  Digital Society, 2007. ICDS '07. First International Conference on the
  Jan. 2007 Page(s):17 - 17
  5.    MAPS: Multi-Attribute Search in P2P Networks using Schema
  Krishnamoorthy, S.; Mondal, S.A.;
  Networks, 2006. ICON '06. 14th IEEE International Conference on
  Volume 2,  Sept. 2006 Page(s):1 - 6
  6.    A Low Latency Chord Routing Algorithm for DHT
  Yi Jiang; Jinyuan You;
  Pervasive Computing and Applications, 2006 1st International Symposium on
  Aug. 2006 Page(s):825 - 830
  7.    Scalable Blind Search and Broadcasting in Peer-to-Peer Networks
  Vishnevsky, V.; Safonov, A.; Yakimov, M.; Eunsoo Shim; Gelman, A.D.;
  Peer-to-Peer Computing, 2006. P2P 2006. Sixth IEEE International Conference on
  06-08 Sept. 2006 Page(s):259 - 266
  8.    Optimizing the finger table in chord-like DHTs
  Chiola, G.; Cordasco, G.; Gargano, L.; Negro, A.; Scarano, V.;
  Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
  25-29 April 2006 Page(s):8
• Midterm Report: 3(or more)-page hand-written report due on April 24. You can focus on any topics presented in the class so far. I would like you to find the problems of existent papers or to improve them to achieve new goals. The paper should include (1) the problem(s) or the goal(s) (2) your solution(s) or improvement(s)  (3) how good is your solution(s) or improvement(s) (4) conclusion.
  
• P2P Storage Systems (MUREX.ppt)(P2PStorageSystems.ppt)(NFS-AFS.ppt)
  * 3 Oral Reports on May 1 (50 minutes each)
  1. vanDisk: An Exploration in Peer-To-Peer Collaborative Back-Up Storage
  Javidan, A.; Angerilli, T.; Barhashary, A.; Lemieux, G.; Lisagor, R.; Ripeanu, M.;
  Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on
  22-26 April 2007 Page(s):219 - 222
  2. Storage and retrieval on P2P networks: A DHT based protocol
  Bessa, S.; Correia, M.E.; Brandao, P.;
  Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
  1-4 July 2007 Page(s):623 - 629
  3. Global-scale peer-to-peer file services with DFS
  Chazapis, A.; Tsoukalas, G.; Verigakis, G.; Kourtis, K.; Sotiropoulos, A.; Koziris, N.;
  Grid Computing, 2007 8th IEEE/ACM International Conference on
  19-21 Sept. 2007 Page(s):251 - 258
• References:
• 1.     Towards a more accurate availability evaluation in peer-to-peer storage systems
  Zhi Yang; Jing Tian; Yafei Dai;
  Networking, Architecture, and Storages, 2006. NAS '06. International Workshop on
  1-3 Aug. 2006 Page(s):8 pp.
  2.     Maintaining object ordering in a shared P2P storage environment
  Caronni, G.   Rom, R.   Scott, G.  
  Sun Microsystems Laboratories
  This paper appears in: Security in Storage Workshop, 2005. SISW '05. Third IEEE International
  Publication Date: 13 Dec. 2005
  On page(s): 11 pp.
  3.     Robust Accounting in Decentralized P2P Storage Systems
  Osipkov, I.; Peng Wang; Hopper, N.;
  Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on
  04-07 July 2006 Page(s):14 - 14
• P2P Content Sharing
• Efficient P2P Searching
• The Scalability Problem of P2P Systems
• Distributed Hash Tables (DHTs)
• P2P Data Management
• P2P Streaming
• P2P Multicast 
• P2P Collaboration
• P2P for Mobile Ad Hoc Networks
• P2P and Grid Computing
• P2P and Semantic Webs
• P2P and Cloud Computing
  

Part 2 – P2P Networked Virtual Environments (NVEs)

• Scalable Peer-to-Peer Virtual Environments (ppt)
  
• Neighborship Consistency for Peer-to-Peer Distributed Virtual Environments (ppt)(pdf)
• P2P 3D Scene Streaming:  (PeerConnectivity.ppt) (FLoD.ppt)
• Colyseus
• BuddyFinder-CORDER
  
• Eigentrust algorithm for reputation management
• 3 Oral Reports on May 29 (50 minutes each)
  1. M. Varvello, E. biersack, and C. Diot, "Dynamic clustering in delaunay-based p2p networked virtual environments,"
  In Proceedings of NetGames'07, 2007.
  2. Jian Ye1, Jintao Li, Zhenmin Zhu, Xiaoguang Gu, and Hongzhou Shi, "PCSM: A Context Sharing Model in Peer-to-Peer Ubiquitous Computing Environment," International Conference on Convergence Information Technology, 2007.
  3. Shanshan Liu, Jinlong Li and Xufa Wang,"Local Reputation for P2P MMOG Design," in Proc. of the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2007.
  References:
  
• 1.     Y. Kawahara, T. Aoyama, and H. Morikawa, “A peer-to-peer message exchange scheme for large-scale networked virtual environments,” Telecomm. Sys., vol. 25, no. 3-4, pp. 353–370, 2004.
  2.     J. Keller and G. Simon, “Solipsis: A massively multi-participant virtual world,” in Proc. Int. Conf. Parallel and Dist. Tech. and App. (PDPTA 03), 2003, pp. 262-268.
  3.     A. Yu and S. T. Vuong, MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games,” In Proceedings of the international Workshop on Network and Operating Systems Support For Digital Audio and Video (Stevenson, Washington, USA, June 13 - 14, 2005). NOSSDAV '05.
• P2P AOI Voice Chatting for MMOGs (ppt) (pdf)
  
• Efficient AOI-CAST for P2P MMOGs (ppt) (pdf)
  
• Cheat-proof for P2P MMOGs: An Efficient and Secure Event Signature (EASES) Protocol for Peer-to-Peer Massively Multiplayer Online Games (ppt) (pdf)
• 3 Oral Reports on June 12 (50 minutes each)
  1.      Distributed pattern matching: a key to flexible and efficient P2P search
  Ahmed, R.; Boutaba, R.;
  Selected Areas in Communications, IEEE Journal on
  Volume 25,  Issue 1,  Jan. 2007 Page(s):73 - 83
  2.      pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval
  Zeinalipour-Yazti, D.; Kalogeraki, V.; Gunopulos, D.;
  Parallel and Distributed Systems, IEEE Transactions on
  Volume 18,  Issue 6,  June 2007 Page(s):804 - 817
  3.      Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services
  Zhu, Yingwu; Hu, Yiming;
  Parallel and Distributed Systems, IEEE Transactions on
  Volume 18,  Issue 5,  May 2007 Page(s):672 - 685 
  
• References:
  1.     "Network game design: hints and implications of player interaction"
  KT Chen, CL Lei - Proceedings of 5th ACM SIGCOMM workshop on Network and System Support for Games, 2006.
  2.     "NGS: an application layer network game simulator"
  SD Webb, W Lau, S Soh, Procedings of the 3rd Australasian conference on Interactive entertainment, 2006.
  3.    "Peer clustering: a hybrid approach to distributed virtual environments"
  Alvin Chen, Richard R. Muntz, Proceedings of 5th ACM SIGCOMM workshop on Network and System Support for Games, 2006.
  4.    "Real Time P2P Network Simulation for Very Large Virtual Environment"
  Christian, B.; Jerome, R.; Romain, C.;
  Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2006. DS-RT'06.
  Oct. 2006 Page(s):35 - 42
  ==> "Multistreaming of 3-D Scenes With Optimized Transmission and Rendering Scalability"
  Tian, D.   AlRegib, G.,  
  IEEE Transactions on Multimedia,
  Volume: 9,  Issue: 4, On page(s): 736-745, June 2007
  5.    "Using RTP and RTSP for Real-Time 3D Interaction",
  Kristian Kuhn,
  MS Project, University of Maryland, Baltimore County, January 2006, Advisor: Marc Olano.
  (Uses video streaming protocols to send selected geometry data between a server and multiple clients. Clients only receive a subset of the full scene, based on their current position and view.)
  6.    "Peer-to-Peer-Based Infrastructure Support for Massively Multiplayer Online Games
  Rieche, Simon; Wehrle, Klaus; Fouquet, Marc; Niedermayer, Heiko; Petrak, Leo; Carle, Georg;
  4th IEEE Consumer Communications and Networking Conference, 2007. CCNC 2007. 2007
  Jan. 2007 Page(s):763 - 767
• Speech on June 19: Wei Tsang Ooi, National University of Singapore
  
• Network Latency, Jitter and Loss for Online Games
• Latency Compensation for Online Games
• Playability vs. Network Conditions and Cheats
• User Creation in Online Games
• Community Management for Online Games

Scoring：

• 1 or 2 supplemental readings oral reports: 40%
• In Class: 30%
  
• Final Report: 30%
• Bonus: Term Project (by team work): up to 5% (VASTATE-related systems, JXTA-based systems, Gnutella-like and/or BT-like file sharing system implementation, DHT implementation, NAT tunneling, P2P streaming systems, etc.)
  

Reference Books:

• Sean Percival, “Second Life – In-world Travel Guide,” Que Publishing, 2008.
• Alfred Wai-Sing Loo, “Peer-to-Peer Computing,” Springer, 2007.
• Jie Wu, “Handbook on Theoretical and Algorithmic Aspects of Sensors,  Ad Hoc Wireless, and Peer-to-Peer Networks,” Auerbach Publications, 2006.
• Steffen Staab and Heiner Stuckenschmidt, “Semantic Web and Peer-to-Peer,” Springer, 2006.
• Ian J. Taylor, “From P2P to Web Services and Grids,” Springer, 2005.
• Ramesh Subramanian and Brian D. Goodman, “Peer-to-Peer Computing: The Evolution of a Disruptive Technology,” IDEA Group Publishing, 2005.
• Sandeep Singhal and Michael Zyda, "Networked Virtual Environments: Design and Implementation," Addison-Wesley Professional, 1999.
• Grenville Armitage, Mark Claypool and Philip Branch, "Networking and Online Games: Understanding and Engineering Multiplayer Internet Games," Wiley, 2006.
• Jouni Smed and Harri Hakonen, "Algorithms and Networking for Computer Games," John Wiley & Sons, 2006.
• Thor Alexander, "Massively Multiplayer Game Development 2 (Game Development)," Charles River Media, 2005.
• Hassan M. Fattah, "P2P -- How Peer-to-Peer Technology Is Revolutionizing the Way We Do Business," Dearborn, 2002.
  
• Stephan Diehl, "Distributed Virtual Worlds," Springer, 2001.

Supplemental Readings:

1. The Shadow Protocol: A More Optimized Version of Gnutella
2. A Smart Gnutella Overlay Formation for Collaborative Virtual Environments over Mobile Ad-Hoc Networks
3. Adding structure to Gnutella to improve search performance in a real-world deployment
4. Enhancing peer-to-peer systems through redundancy
5. Improving the Lookup Performance of Chord Network by Hashing Landmark Clusters
6. The Effect of Replica Placement on Routing Robustness in Distributed Hash Tables
7. Incorporating Clusters into Hybrid P2P Network
8. MAPS: Multi-Attribute Search in P2P Networks using Schema
9. A Low Latency Chord Routing Algorithm for DHT
10. Scalable Blind Search and Broadcasting in Peer-to-Peer Networks
11. Optimizing the finger table in chord-like DHTs
    
    

To be added soon.