CSF641 - Peer-to-Peer Computing
點對點計算
[ Objectives
| Outline
| Slides
| Announcements
| Grading
| Reading List
| Textbooks
| References
]
教學目標:
網際網路的普及,除了擴大資訊的傳播外,也增進了人類彼此之間的溝通與分享,已對人類文明發展產生了巨大的影響。傳統網際網路的應用,多以主從架構(client-server)來開發系統,而點對點計算(Peer-to-Peer, P2P)則是新興的網路應用模式,各網路節點能同時扮演用戶端、伺服端或中繼者等多重角色,因此比傳統的應用模式更具多樣性。這幾年來P2P的相關應用都大受歡迎,相關技術也被廣泛應用在主幹架構或企業內部網路系統中。有鑑於此,我們規劃「點對點計算」課程,期能透過課堂學習、分組討論與專題實作,增進學生對於新興點對點網路方面所需具備的技術與能力,並培訓具創新、整合能力的網路應用與服務研發人才。課程兼顧理論基礎及實務應用,並透過資源網站推廣優良教材,以期縮短產學供需的落差、擴大人才培訓成效,並彌補產業人才不足。
1. Introduction to P2P
Introduction (what, why)
Survey of P2P networks (commercial, freeware, research)
Issues of P2P (infrastructure, search, routing, download)
2. Infrastructure of P2P
Centralized (Napster)
Unstructured (Gnutella)
Structured (Chord, CAN, Pastry)
Hybrid (unstructured + structured, KaZaa, BT)
Hierarchical
3. Performance issues of P2P (improvement of P2P performance)
Neighbor selection
Infrastructure maintenance overhead
Routing (proximity)
Searching (keyword, semantic content search)
Download
Mobile issues
Replication (cache)
Hot spot and Free rider issues
4. Applications of P2P
File sharing
Storage
Video Streaming (Live, VOD, P2PTV)
VoIP over P2P (skype, P2PSIP)
Wireless (structured or MANET)
Semantic content search
Game
5. Performance analysis of P2P (9 hours)
Simulation tool: PeerSim
Analytical models
6. Implementation of P2P (6 hours)
JXTA
- 上機實習及出席課堂討論 (20%)
- P2P軟體使用與分析報告 (15%)
- 論文研讀 (15%)
- 專題製作 (50%)
- 計畫提案(proposal)
- 期末口頭與書面報告 (term paper)
- RFC5694, "Peer-to-Peer (P2P) Architecture: Definition, Taxonomies, Examples, and Applicability", November 2009
- Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan,
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications,
ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160
- Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble,
A Measurement Study of Peer-to-Peer File Sharing Systems,
Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking (MMCN) 2002, San Jose, CA, January 2002.
- B. Cohen,
Incentives Build Robustness in BitTorrent,
Proc. 1st Workshop on Economics of Peer-to-Peer Systems, SIMS Berkeley, 2003
- Courses
- Resources
- Developments
- Studies