peer-to-peer based multimedia distribution service
DESCRIPTION
Peer-to-Peer Based Multimedia Distribution Service. Zhe Xiang, Qian Zhang , Wenwu Zhu , Zhensheng Zhang , and Ya-Qin Zhang IEEE TRANSACTIONS ON MULTIMEDIA, April, 2004. Outline. Introduction P2p based multimedia distribution service architecture Design of the system - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/1.jpg)
Peer-to-Peer Based Multimedia Distribution Service
Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang, and Ya-Qin Zhang
IEEE TRANSACTIONS ON MULTIMEDIA, April, 2004
![Page 2: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/2.jpg)
Outline
Introduction P2p based multimedia distribution service
architecture Design of the system
Topology-aware overlay Replication strategies
Simulation results Conclusion
![Page 3: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/3.jpg)
Characteristics of multimedia distribution service in p2p system
A peer shares data with other peers A peer searches data from other peers Dedicated server is not needed Replica is allowed
![Page 4: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/4.jpg)
P2p based multimedia distribution service architecture
![Page 5: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/5.jpg)
How does a new node join
![Page 6: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/6.jpg)
Content Delivery
Node A of group G requests for content C If C is in group G: transfer directly If C is not in group G: transfer C to G first
Replication G may make a replication for delay concern
(inter-group replication strategy) A may make a replication for robust concern
(intra-group replication strategy)
![Page 7: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/7.jpg)
Inter-group replication strategy
Peer pj in group Gr requests content ci
Find nearest group Gp that contains ci
Calculate avg. distance d between neighbors If d(Gp,Gr)<d: end If (free space>size of ci): replicate ci in local stor
age, end Else: remove stored contents according to avail
ability (or maybe LRU, LFU,…etc.) Replicate content ci into local storage
![Page 8: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/8.jpg)
Problem formulation
Seed replication matrix X={xij}: xij=1 if Gj holds seed for content ci
xij=0 otherwise
Access matrix Y={yij} yij=k: k≠j, d(Gj,Gk)=min{d(Gj,Gs), xis=1}
Inter-group replication:
M
i
N
jyji jiGGdr
1 1
)),((,
subject to
M
ijijji NjxSx
1,, .,...,2,1},1,0{,)(
minimize
![Page 9: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/9.jpg)
Theoretical analysis
Only consider total capacity:
M
i
N
jji SS
1 1
Avg. distance between neighbors:
2
12
)(
ii
i LL
cd
2
1
)()(
iii Lcdcd
![Page 10: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/10.jpg)
Popularity factor
Assume popularity follows a Zipf distribution Suppose M contents are ordered in a desce
nding order of popularity ri:
Normally, skew factor(α) is chosen as 0.271 The authors vary skew factor from 0.1 to 0.5
)1(
)1(
i
iri
![Page 11: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/11.jpg)
Intra-group replication strategy
Peer pj requests content cr within its group Calculate A(cr) Calculate A’(ci) for any content ci in pj’s storage Create list {c1,c2…ck} in a descending order of A’(ci) If (FreeStorage+total size of contents in list)<sr: end Find j in list such that
Delete contents c1,…cj
Replicate content cr
![Page 12: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/12.jpg)
Problem formulation
N
jjiji xcA
1, )1(1)(
Replica replication matrix X{xij} xij=1 if per pj holds a replica of content ci
Xij=0 otherwise
Availability A(ci) of content ci:
![Page 13: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/13.jpg)
Simulation methodology
Edge longitude = 300 ms Group number: 200 Latency:
Small if in the same group According to distance if in different group
# of hops increases linearly to distance Bandwidth ranges from 800 kbps to 1.4 Mbps 10000 video chips, each is encoded in 1.28 Mbps
bit rate length of video clips: 3~5 min
![Page 14: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/14.jpg)
Simulation results
![Page 15: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/15.jpg)
Simulation results (cont’)
![Page 16: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/16.jpg)
Simulation results (cont’)
![Page 17: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/17.jpg)
Simulation results (cont’)
![Page 18: Peer-to-Peer Based Multimedia Distribution Service](https://reader035.vdocuments.us/reader035/viewer/2022081517/56815720550346895dc4bea9/html5/thumbnails/18.jpg)
Conclusion
Proposed a framework for multimedia distribution based on p2p network Hosts are self-organized into groups Proposed heuristic method to make replica in
the system