Lecturer：江振瑞 (jrjiang_a_t_csie.ncu.edu.tw)
Teacher Assistant： 葉政峰
Time: Thursday 13:00~15:50
Place: E6-A203
BlackBoard System: http://bb.ncu.edu.tw (同儕網路)

Course Description:
This course provides an in-depth examination of advanced topics in peer-to-peer (P2P) networking 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 networking.

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)
• 3/19 Oral Reports:
  
  • A Gnutella inspired ubiquitous service discovery framework for pervasive computing environment
  Tianyin Xu; Baoliu Ye; Kubo, M.; Shinozaki, A.; Sanglu Lu;
  Computer and Information Technology, 2008. CIT 2008. 8th IEEE International Conference on
  8-11 July 2008 Page(s):712 - 717
  
  • A Novel Optimized Caching Technique for Mobile Gnutella Based Network to Support Large-Scale Collaborative Virtual Environment
  Boukerche, A.; Zarrad, A.; Araujo, R.B.;
  Simulation Symposium, 2008. ANSS 2008. 41st Annual
  13-16 April 2008 Page(s):289 - 297
  
  • A heterogeneous network architecture based Gnutella for mobile emergency preparedness applications
  Boukerche, A.; Zarrad, A.; Araujo, R.;
  Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on
  March 31 2008-April 4 2008 Page(s):1064 - 1069
• Distributed Hash Tables (DHTs) (Chord, CAN, Pastry, Tornado, etc) (Structured-P2P-Networks.zip)
  
• 4/9 Oral reports:
• Reducing query overhead through route learning in unstructured peer-to-peer network
  Journal of Network and Computer Applications, Volume 32, Issue 3, May 2009, Pages 550-567
  Selim Ciraci, İbrahim Körpeogˇlu, Özgür Ulusoy
• Load-driven neighbourhood reconfiguration of Gnutella overlay
  Computer Communications, Volume 31, Issue 13, 15 August 2008, Pages 3030-3039
  Evangelos Pournaras, Georgios Exarchakos, Nick Antonopoulos
• Counteracting free riding in Peer-to-Peer networks
  Computer Networks, Volume 52, Issue 3, 22 February 2008, Pages 675-694
  Murat Karakaya, İbrahim Körpeoğlu, Özgür Ulusoy
• 4/16 Oral reports:
• Topology Dissemination for Reliable One-Hop Distributed Hash Tables
  Harwood, A; Moors, T; Risson, J;
  Parallel and Distributed Systems, IEEE Transactions on : Accepted for future publication
  Volume PP,  Forthcoming,  2009
• Efficient Range Query Processing in Peer-to-Peer Systems
  Dongsheng Li; Jiannong Cao; Xicheng Lu; Chen, K.;
  Knowledge and Data Engineering, IEEE Transactions on
  Volume 21,  Issue 1,  Jan. 2009 Page(s):78 - 91
  
• Scalable blind search and broadcasting over Distributed Hash Tables
  Computer Communications, Volume 31, Issue 2, 5 February 2008, Pages 292-303
  Vladimir Vishnevsky, Alexander Safonov, Mikhail Yakimov, Eunsoo Shim, Alexander D. Gelman
• 4/23 Midterm Examination for all the materials shown above. (Open book)
  
• 4/30 P2P Storage Systems (MUREX.ppt)(P2PStorageSystems.ppt)(NFS-AFS.ppt)
• 4/30 (Power-Law and Small World Networks.zip)
• 4/30 One-Hop DHTs (OneHopDHTs.zip)
  
• 5/7 (The papaers reported in 4/16 are reported again by 3 Ph.D students)
• 5/14 Oral reprots:
• On utilization of contributory storage in desktop grids
  Miller, C.   Butt, A.R.   Butler, P. 
  in Proc. of 2008 IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2008), April 2008
• Fault-tolerant partial replication in large-scale database systems
  P Sutra, M Shapiro
  Lecture Notes in Computer Science, 2008 - Springer
  
• Secure, Highly Available, and High Performance Peer-to-Peer Storage Systems
  Yunqi Ye, I-Ling Yen, Liangliang Xiao, Bhavani Thuraisingham
  in Proc. of 2008 11th IEEE High Assurance Systems Engineering Symposium
• 5/21 Oral reprots:
• Rewarding stability in peer-to-peer backup systems
  Pamies-Juarez, L.; Garcia-Lopez, P.; Sanchez-Artigas, M.;
  Networks, 2008. ICON 2008. 16th IEEE International Conference on
  12-14 Dec. 2008 Page(s):1 - 6 
• Time-Related Replication for P2P Storage System
  Kyungbaek Kim;
  Networking, 2008. ICN 2008. Seventh International Conference on
  13-18 April 2008 Page(s):351 - 356 
• Efficient Data Management using the Session Log in DHT and its Evaluation
  Noguchi, S.; Inomata, A.; Fujikawa, K.; Sunahara, H.;
  Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
  10-13 Jan. 2009 Page(s):1 - 5 
• 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)

• 6/4 Lectures
• Scalable Peer-to-Peer Networked Virtual Environments (ppt)
  
• Neighborship Consistency for Peer-to-Peer Distributed Virtual Environments (ppt)(pdf)
• P2P AOI Voice Chatting for MMOGs (ppt) (pdf)
  
• Efficient AOI-CAST for P2P MMOGs (ppt) (pdf)
  
• P2P 3D Scene Streaming: (FLoD.ppt)
• Cheat-proof for P2P MMOGs: An Efficient and Secure Event Signature (EASES) Protocol for Peer-to-Peer Massively Multiplayer Online Games (ppt) (pdf)
• 6/11 Oral reports:
• Shun-Yun Hu, Shao-Chen Chang, and Jehn-Ruey Jiang, "Voronoi State Management for Peer-to-Peer Massively Multiplayer Online Games," the 4th IEEE Int'l Workshop on Networking Issues in Multimedia Entertainment (NIME), 2008.
• Chien-Hao Chien, Shun-Yun Hu, Jehn-Ruey Jiang, "Delaunay State Management for Large-Scale Networked Virtual Environments," 2nd International Workshop on Peer-to-Peer Network Virtual Environments (P2PNVE 2008), 2008
• S. Krause, "A case for mutual notification: a survey of P2P protocols for massively multiplayer online games,"
  Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games table of contents, Pages 28-33, 2008. 
• Xiang-bin Shi, Yue Wang, Qiang Li, Ling Du, and Fang Liu,"An Interest Management Mechanism Based on N-Tree," in Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008.

• 6/18 Oral reports:
• Fan L, Trinder H and Taylor H, "Design Issues for Peer-to-Peer Massively Multiplayer Online Games", 2nd International Workshop on Massively Multiuser Virtual Environments, at IEEE Virtual Reality 2009, Lafayette, Louisiana, March 15, 2009, pp. 1-11, to be published in International Journal of Advanced Media and Communication.
• Fan L, Trinder H and Taylor H, "Deadline-Driven Auctions for NPC Host Allocation in P2P MMOGs", 2nd International Workshop on Massively Multiuser Virtual Environments, at IEEE Virtual Reality 2009, Lafayette, Louisiana, March 15, 2009, pp. 1-7, to be published in International Journal of Advanced Media and Communication.
• Guan-Yu Huang, Shun-Yun Hu, and Jehn-Ruey Jiang, "Scalable Reputation Management for P2P MMOGs," the IEEE Virtual Reality (IEEE VR) Workshop on Massively Multiuser Virtual Environment (MMVE), 2008.
  
• Colyseus
• BuddyFinder-CORDER
  
• Eigentrust algorithm for reputation management
• 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
• Final Report: Hand in a hard-copy report of 5 or more pages before June 25. You can address 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), and (4) conclusion.

Scoring：

• 1 or 2 supplemental readings oral reports: 40%
• Midterm Reprot: 30%
  
• Final Report: 30%

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. 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 
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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
    
15. 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
16. 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
17. 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
    
18. 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
    
19. 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
    
20. 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
21. 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
22. 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
23. 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
24. 1. M. Varvello, E. biersack, and C. Diot, "Dynamic clustering in delaunay-based p2p networked virtual environments,"
    In Proceedings of NetGames'07, 2007.
25. 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.
26. 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.
    
27. 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.
28. 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.
29. 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.
30. 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
    
31. 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
32. 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
33. "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.
34. "NGS: an application layer network game simulator"
    SD Webb, W Lau, S Soh, Procedings of the 3rd Australasian conference on Interactive entertainment, 2006.
35. "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.
36. "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
37. "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
38. "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.)
39. "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