Peer-to-Peer Networking
(同儕網路) 2011
Lecturer:江振瑞 (jrjiang_a_t_csie.ncu.edu.tw)
Teacher Assistant: 索維廷 黃郁誠
Time: Thursday 12:00~14:50
Place: E6-A205
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:
- (3/3) Core Concepts in P2P Computing (P2P.ppt)
- (3/3) P2P Content Sharing - Napster and Gnutella: How to improve
Gnutella (Gnutella.zip)(Power-Law
and Small World Networks.zip)
- (3/10) Distributed Hash Tables (DHTs) (Chord, CAN, Pastry,
Tornado, etc)
(Structured-P2P-Networks.zip)
One-Hop
DHTs (OneHopDHTs.zip)
- (3/10)
Homework: Write a report about one-hop DHTs or hierarchical DHTs
and hand in a hardcopy report of more than 3 pages on 3/24. I would like you to find the problems of
existent papers or to improve them to achieve new goals. The report
should include (1) the title of the paper addressed (2) the problem(s)
or the goal(s), (3) your solution(s)
or improvement(s), (4) how good is your solution(s) or improvement(s),
and (5) conclusion.
- (3/17)(3/24) Oral Reports
- Mining Music from Large-Scale, Peer-to-Peer Networks
Shavitt, Yuval; Weinsberg, Ela; Weinsberg, Udi;
IEEE Multimedia,
Volume: 18 , Issue: 1
Publication Year: 2011 , Page(s): 14 - 23
- Live Streaming With Receiver-Based Peer-Division Multiplexing
Chang, H.; Jamin, S.; Wang, W.;
IEEE/ACM Transactions on Networking,
Volume: 19 , Issue: 1
Publication Year: 2011 , Page(s): 55 - 68
- Leveraging a Compound Graph Based DHT for Multi-Attribute Range
Queries with Performance Analysis
Shen, H.; Xu, C.;
IEEE Transactions on Computers, to appear
- Load Balance with Imperfect Information in Structured
Peer-to-Peer Systems
Hsiao, Hung-Chang; Liao, Hao; Chen, Ssu-Ta; Huang, Kuo-Chan;
IEEE Transactions on Parallel and Distributed Systems, Volume: 22 ,
Issue: 4
Publication Year: 2011 , Page(s): 634 - 649
- Toward an Accurate Snapshot of DHT Networks
Jie Yu; Peng Xiao; Zhoujun Li; Yuan Zhou;
IEEE Communications Letters, Volume: 15 , Issue: 1, 3 pages
- Guiding P2P control traffic using DHTS
Jaroslaw Adam Gralak; Wierzbicki, Adam;
Communication Systems and Networks (COMSNETS), 2011 Third International
Conference on
Publication Year: 2011 , Page(s): 1 - 6
- Scalability of a distributed virtual environment based on a
structured peer-to-peer architecture
Chen, Jiehua; Grottke, Sven; Sablatnig, Jan; Seiler, Ruedi; Wolisz,
Adam;
Communication Systems and Networks (COMSNETS), 2011 Third International
Conference on
Publication Year: 2011 , Page(s): 1 - 8
- Mesh based P2P video streaming with a distributed incentive
mechanism
Montazeri, Alireza; Akbari, Behzad;
Information Networking (ICOIN), 2011 International Conference on
Publication Year: 2011 , Page(s): 108 - 113
- (4/7) P2P Content Sharing - Introduction to BitTorent (BT.zip)
- (4/14) P2P Storage Systems (MUREX.ppt)(P2PStorageSystems.ppt)(NFS-AFS.ppt)
- (4/21) No class; Hand in a midterm
report (4-5 pages) on 4/28 with the subject: A P2P-storage related
paper
published in 2009-2011 (the latest paper, the better)
P2P Networked Virtual Environments (NVEs)
- 4/28, 5/5 Lectures
- 5/12, 5/19, 5/26, 6/2, 6/9, 6/16
Oral reports:
- Mahathir Almashor, Ibrahim Khalil,
Geoff Leach, "Dynamic Game-Play Arbitrators with 3D Voronoi Diagrams,"
nca, pp.253-256, 2010 Ninth IEEE International Symposium on Network
Computing and Applications, 2010
- Almashor, M.; Khalil, I.; ,
"Reducing
network load in large-scale, Peer-to-Peer Virtual Environments with 3D
Voronoi Diagrams," High Performance Computing (HiPC), 2010
International Conference on , vol., no., pp.1-10, 19-22 Dec. 2010
- Ricci, L.; Genovali, L.; , "State
management in Distributed Virtual Environments: A Voronoi base
approach," Ultra Modern Telecommunications and Control Systems and
Workshops (ICUMT), 2010 International Congress on , vol., no.,
pp.881-887, 18-20 Oct. 2010
- Raja Maamar, H.; Boukerche, A.;
Petriu, E.; , "Load balancing model for mobile peer-to-peer
networks-based 3D streaming," Haptic Audio-Visual Environments and
Games (HAVE), 2010 IEEE International Symposium on , vol., no.,
pp.1-6, 16-17 Oct. 2010
- Haifa Raja Maamar, Azzedine
Boukerche, Emil Petriu, "MOSAIC - A Mobile Peer-to-Peer Networks-Based
3D Streaming Supplying Partner Protocol," ds-rt, pp.61-68, 2010
IEEE/ACM 14th International Symposium on Distributed Simulation and
Real Time Applications, 2010
- Albano, M.; Ricci, L.; Genovali,
L.; , "Hierarchical p2p overlays for DVE: An Additively Weighted
Voronoi based approach," Ultra Modern Telecommunications &
Workshops, 2009. ICUMT '09. International Conference on , vol.,
no., pp.1-8, 12-14 Oct. 2009
- Mahathir Almashor, Ibrahim Khalil,
"Load-Balancing Properties of 3D Voronoi Diagrams in Peer-to-Peer
Virtual Environments," icpads, pp.839-844, 2010 IEEE 16th International
Conference on Parallel and Distributed Systems, 2010
- Cristoforo Caponigri, Gennaro
Cordasco, Rosario De Chiara and Vittorio Scarano, "Improved Load
Balancing on Distributed Massive Simulation Environments," On the Move
to Meaningful Internet Systems: OTM 2010 Workshops, Lecture Notes in
Computer Science, 2010
- Laura Itzel, Verena Tuttlies,
Gregor Schiele, and Christian Becker. 2010. Consistency management for
interactive peer-to-peer-based systems. In Proceedings of the 3rd
International ICST Conference on Simulation Tools and Techniques
(SIMUTools '10).
- Stefan Tolic and Helmut Hlavacs,
"A
Testbed for P2P Gaming Using Time Warp," Transactions on Edutainment
II, Lecture Notes in Computer Science, 2009, Volume 5660/2009, 33-47,
DOI: 10.1007/978-3-642-03270-7_3
- Bettinger, C.; Oechsle, R.; Esch,
M.; Schloss, H.; Sturm, P.; , "Evaluation of P2P overlays for AoI
management in Distributed Virtual Environments," Ultra Modern
Telecommunications & Workshops, 2009. ICUMT '09. International
Conference on , vol., no., pp.1-6, 12-14 Oct. 2009
- Christian Bettinger, Andreas
Baumann, Frank Hausen, Georg Schneider, Hermann Schloss, "HERA: Design
Framework for Decentralized Distributed Virtual Environments and
Games," ncm, pp.876-881, 2009 Fifth International Joint Conference on
INC, IMS and IDC, 2009
- Huiguang Liang, Ransi Nilaksha De
Silva, Wei Tsang Ooi and Mehul Motani, "Avatar mobility in user-created
networked virtual worlds: measurements, analysis, and implications,"
Multimedia Tools and Applications
Volume 45, Numbers 1-3, 163-190, 2009
- Markus Esch, Jean Botev,
"Distance-Aware Avatar Interaction in Online Virtual Environments,"
afin, pp.56-62, 2010 Second International Conference on Advances in
Future Internet, 2010
- Matteo Varvello, Stefano Ferrari,
Ernst Biersack, and Christophe Diot. 2011. Exploring second life.
IEEE/ACM Trans. Netw. 19, 1 (February 2011), 80-91.
- Buyukkaya, E.; Abdallah, M.;
Cavagna, R.; , "TriCast: Triangulation with multicast support for P2P
virtual environments," Multimedia and Expo (ICME), 2010 IEEE
International Conference on , vol., no., pp.1393-1398, 19-23 July
2010
- Yichuan Wang, Cheng-Hsin Hsu,
Jatinder Pal Singh, and Xin Liu. 2011. Network traces of virtual
worlds: measurements and applications. In Proceedings of the
second annual ACM conference on Multimedia systems (MMSys '11).
ACM, New York, NY, USA, 105-110.
- Wei Wang, Jin-Yuan Jia, Yang Yu,
and Shun-Yun Hu. 2010. Progressive cache replacement for massive
peer-to-peer WebVR worlds. In Proceedings of the 9th Annual
Workshop on Network and Systems Support for Games (NetGames '10).
- F Li, RWH Lau, D Kills, and L.W.F.
Li, "Game-On-Demand: An Online Game Engine based on Geometry
Streaming," ACM Transactions on Multimedia Computing, 2011.
- Emanuele Carlini, Massimo Coppola,
and Laura Ricci. 2010. Integration of P2P and clouds to support
massively multiuser virtual environments. In Proceedings of the
9th Annual Workshop on Network and Systems Support for Games
(NetGames '10).
- Khan, A. M., Arsov, I., Preda, M.,
Chabridon, S., and Beugnard, A.
(2010), "Adaptable client-server architecture for mobile multi-player
games," In DISIO’10: Proceedings of the Workshop on
DIstributed
SImulation & Online gaming of the SIMUTools Conference,
Torremolinos, Malaga, Spain, March 15.
- Hauke Coltzau, "P2Life: An
Infrastructure for Networked Virtual
Marketplace Environments," International Journal of Intelligent
Information Processing, Volume 1, Number 2, December 2010.
Scoring:
- 1 or 2 supplemental readings oral reports: 50%
- Final Report: 30%
- Inclass and homework: 20%
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:
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 1. M. Varvello, E. biersack, and C. Diot, "Dynamic clustering in
delaunay-based p2p networked virtual environments,"
In Proceedings of NetGames'07, 2007.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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
- 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
- "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.
- "NGS: an application layer network game simulator"
SD Webb, W Lau, S Soh, Procedings of the 3rd Australasian conference on
Interactive entertainment, 2006.
- "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.
- "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
- "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.)
- "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