p2p video-on-demand systems presentation
TRANSCRIPT
![Page 1: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/1.jpg)
A New Retrieval Strategy A New Retrieval Strategy for P2P Video-On-Demand for P2P Video-On-Demand
SystemsSystems
Presented By… Ashwini
Ramesh More Mounika Eluri
CS 696 – Advanced Distributed SystemSan Diego State University
![Page 2: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/2.jpg)
AGENDA
2
![Page 3: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/3.jpg)
INTRODUCTIONVoD (Video on Demand) - allows users to
select and watch/listen to video content whenever they want.
Necessity to provide instantaneous response to end-users.
Delivering the media content over the network with best response time has been a popular topic of many discussions.
Our objective is to design a retrieval strategy to achieve minimum response time and maximize the overall throughput of the system.
3
![Page 4: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/4.jpg)
DRAWBACK OF LEAST LOAD FIRST
It selects a serving peer having the least load for delivering the media content.
Since only one peer is responsible for servicing the request, it takes more time to respond to the request thereby affecting response time.
4
![Page 5: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/5.jpg)
MOTIVATIONLeast Load First strategy is time
consuming.Can we develop an algorithm which can
reduce the mean response time ?We propose an algorithm called
CollaborativeRetrieval (CoRe) algorithm which aims in minimizing the mean response time.
5
![Page 6: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/6.jpg)
CORE MODEL
10 40
3020
C
B
A
D
X
6
S
![Page 7: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/7.jpg)
CORE MODEL
10
30%
40
3020
40%
20%
10%
C
B
A
D
X
7
S
Collaborative Retrieval
![Page 8: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/8.jpg)
CORE ALGORITHMInput: Batch of movie requests, list of available peers, list of movie replicas
distributed across multiple peers.Output: response time for each request 1. for each request ri do 2. size = getSize(ri) 3. Get list of available peers containing the movie and store in list Lp
4. Total = count (Lp) 5. for each peer pi in list Lp do 6. Set distance with respect to the request source 7. end for 8. Sort the list Lp according to the distance factor in ascending order 9. for each peer pi in list Lp do 10. Calculate the cost, cost [pi] = distance [pi]/Total 11. Request_service_time = size * cost [pi]/transfer_rate (31Kbps
assumed) 12. end for 13. Record start time and end time for request ri 14. end for
8
![Page 9: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/9.jpg)
EXPERIMENTAL PARAMETERS
Parameter ValuesNumber of requests 2000-15000Number of peers 100Number of movies
500
Skew 50-50, 60-40, 70-30Aggregate access rate (1/s)
50, 100, 150, 200, 250, 300
9
![Page 10: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/10.jpg)
10
MEAN RESPONSE TIME (SKEW 70-30)
![Page 11: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/11.jpg)
MEAN RESPONSE TIME (SKEW 60-40)
11
![Page 12: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/12.jpg)
12
MEAN RESPONSE TIME (SKEW 50-50)
![Page 13: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/13.jpg)
RESPONSE IMPROVEMENT (SKEW 70-30)
13
![Page 14: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/14.jpg)
RESPONSE IMPROVEMENT (SKEW 60-40)
14
![Page 15: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/15.jpg)
RESPONSE IMPROVEMENT (SKEW 50-50)
15
![Page 16: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/16.jpg)
CONCLUSIONWe proposed an efficient CoRe strategy for
retrieving the videos. Our experimental results showed that CoRe
performs significantly better than existing Least Load First algorithm even in the case of heavy workload.
Simulations performed for skew distribution of 70-30 showed that CoRe algorithm achieved the maximum improvement of 36 percent over Least Load First. 16
![Page 17: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/17.jpg)
FUTURE WORK Further studies in this research can be
performed by taking into consideration the issues like,
Data corruptionPeer or network failure and recovery
17
![Page 18: P2P Video-On-Demand Systems Presentation](https://reader035.vdocument.in/reader035/viewer/2022062316/58a9ef121a28ab36018b5cc1/html5/thumbnails/18.jpg)
Thank You !!!
18