View
225
Download
2
Category
Tags:
Preview:
Citation preview
1
Modeling peer-peer file sharing systems
Ge, Z.; Figueiredo, D.R.; Sharad Jaiswal; Kurose, J.; Towsley, D.;
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies.
Presentation by Tony Sung, MC Lab, IE CUHK23th September 2004
2
Outline
Significance of the Paper
Modeling P2P Systems
Capturing the Parameters
The Results
Conclusion
3
Significance of the Paper
Mathematical Model that addresses
Scalability
Impact of freeloaders
Impact of imbalanced service capacity and file request load
4
Significance of the Paper
Results
Limited-scope flooding worsen performance
Freeloaders do not have significant impact
Centralized indexing approach can scale gracefully up to its capacity
Degradation due to replication-popularity mismatch is minor
6
Modeling P2P Systems
3 types of systems
CIA – Centralized Indexing Architecture
DIFA – Distributed Indexing with Flooding Architecture
DIHA – Distributed Indexing with Hashing Architecture
7
Modeling P2P Systems
A multiple class closed queuing network
C classes of peers: N = (N (1),…, N (C)) M number of distinct files sorted according to
availability
States Thinking, Querying,
Downloading, Offline
11
A single class case, C = 1, Na = (Na(1))
(Popularity, Zipf, assumed …)
(File service rate)
? (Common services’ service rate)
? (Query Failure Rate)
Capturing the Parameters
23
Conclusion
Simple, representative math. Model
Flexible across architectures
Dealt with different classes of peers
Recommended