SlideShare uma empresa Scribd logo
1 de 23
A Measurement Study of Cache Rejection in P2P Live Streaming System Yishuai Chen*, Changjia Chen, Chunxi Li  Network Research Group, Telecom Lab,  Beijing Jiaotong University  http:// telcomlab.googlepages.com
Index ,[object Object],[object Object],[object Object],[object Object]
Limited Cache Size ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sliding Window ,[object Object],[object Object]
Example ,[object Object],[object Object],1111111111111…………1111111111 001011011 1111111111111…………1111111111 001011011 1111111111111 0000000000001 Get a new chunk Reject the same amount of chunks No, We are downloading!
Rate Changes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Measurement ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Rs vs. Ro(One Peer) Rate Change Tracking (PLL) Latency
Peers Change Ro at Different Time ,[object Object]
[object Object],At the Same Chunk!
Detail, 4 Peers, Rate Change Point 4
Rs also Change at the Same Chunk! ,[object Object]
Behavior & Meaning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Modeling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Validation
Virtual Buffer Abstract ,[object Object],[object Object],[object Object],[object Object],[object Object]
Thanks!
Backup
Numerical Result Rate change chunk offset:  104923 94901 55382 53509 33106 24206 Max 104890 94879 55372 53474 33086 24193 Min 33 22 10 35 20 13 Max-Min 104909 94895  55377 53498  33097 24200 Mean 12.59 7.17  4.84 11.14 7.20  4.93 Std. Dev 6 5 4 3 2 1 Interval
Comparison:  Ro  and  Rs  Change Change Chunk Offset Difference -126 56 186 -42 -72 3 Difference 6 5 4 3 2 1 Interval
Lack of Explicit Result ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Performance ,[object Object],[object Object],[object Object],[object Object]
Reference ,[object Object],[object Object]

Mais conteúdo relacionado

Semelhante a A Measurement Study of Cache Rejection in P2P Live Streaming System

ABR Algorithms Explained (from Streaming Media East 2016).pptx
ABR Algorithms Explained (from Streaming Media East 2016).pptxABR Algorithms Explained (from Streaming Media East 2016).pptx
ABR Algorithms Explained (from Streaming Media East 2016).pptx
AliEdan2
 
Oral Presentation
Oral PresentationOral Presentation
Oral Presentation
Videoguy
 
Delay bounds of chunk based peer-to-peer
Delay bounds of chunk based peer-to-peerDelay bounds of chunk based peer-to-peer
Delay bounds of chunk based peer-to-peer
ambitlick
 
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdfAdaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
tadeseguchi
 
Give to-get algorithm-for_p2_p_video_on_demand
Give to-get algorithm-for_p2_p_video_on_demandGive to-get algorithm-for_p2_p_video_on_demand
Give to-get algorithm-for_p2_p_video_on_demand
jayanthi_2009
 
Quality adaptive p2 p streaming using svc ricky 9876059 - multimedia data c...
Quality adaptive p2 p streaming using svc   ricky 9876059 - multimedia data c...Quality adaptive p2 p streaming using svc   ricky 9876059 - multimedia data c...
Quality adaptive p2 p streaming using svc ricky 9876059 - multimedia data c...
Ricky Christanto
 
Measure and Model P2P Streaming System by Buffer Bitmap
Measure and Model P2P Streaming System by Buffer BitmapMeasure and Model P2P Streaming System by Buffer Bitmap
Measure and Model P2P Streaming System by Buffer Bitmap
Yishuai Chen
 
powerpoint
powerpointpowerpoint
powerpoint
Videoguy
 

Semelhante a A Measurement Study of Cache Rejection in P2P Live Streaming System (20)

The Effect of Seeking Operation on QoE of HTTP Adaptive Streaming Services
The Effect of Seeking Operation on QoE of HTTP Adaptive Streaming ServicesThe Effect of Seeking Operation on QoE of HTTP Adaptive Streaming Services
The Effect of Seeking Operation on QoE of HTTP Adaptive Streaming Services
 
ABR Algorithms Explained (from Streaming Media East 2016)
ABR Algorithms Explained (from Streaming Media East 2016) ABR Algorithms Explained (from Streaming Media East 2016)
ABR Algorithms Explained (from Streaming Media East 2016)
 
ABR Algorithms Explained (from Streaming Media East 2016).pptx
ABR Algorithms Explained (from Streaming Media East 2016).pptxABR Algorithms Explained (from Streaming Media East 2016).pptx
ABR Algorithms Explained (from Streaming Media East 2016).pptx
 
Oral Presentation
Oral PresentationOral Presentation
Oral Presentation
 
Delay bounds of chunk based peer-to-peer
Delay bounds of chunk based peer-to-peerDelay bounds of chunk based peer-to-peer
Delay bounds of chunk based peer-to-peer
 
Analysis of Adaptive Streaming for Hybrid CDN/P2P Live Video Systems
Analysis of Adaptive Streaming for Hybrid CDN/P2P Live Video SystemsAnalysis of Adaptive Streaming for Hybrid CDN/P2P Live Video Systems
Analysis of Adaptive Streaming for Hybrid CDN/P2P Live Video Systems
 
seminar-93
seminar-93seminar-93
seminar-93
 
Chapter 2 - Application Layer
Chapter 2 - Application LayerChapter 2 - Application Layer
Chapter 2 - Application Layer
 
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdfAdaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
Adaptable SLA-Aware Consistency_Ayantu Debebe Ejeta.pdf
 
Multimedia streaming
Multimedia streamingMultimedia streaming
Multimedia streaming
 
Nss Labs Dpi Intro V3
Nss Labs Dpi Intro V3Nss Labs Dpi Intro V3
Nss Labs Dpi Intro V3
 
HTML5 & WebRTC: New Horizons for P2P streaming
HTML5 & WebRTC: New Horizons for P2P streamingHTML5 & WebRTC: New Horizons for P2P streaming
HTML5 & WebRTC: New Horizons for P2P streaming
 
Google Protocol Buffers + gRPC
Google Protocol Buffers + gRPCGoogle Protocol Buffers + gRPC
Google Protocol Buffers + gRPC
 
Give to-get algorithm-for_p2_p_video_on_demand
Give to-get algorithm-for_p2_p_video_on_demandGive to-get algorithm-for_p2_p_video_on_demand
Give to-get algorithm-for_p2_p_video_on_demand
 
Quality adaptive p2 p streaming using svc ricky 9876059 - multimedia data c...
Quality adaptive p2 p streaming using svc   ricky 9876059 - multimedia data c...Quality adaptive p2 p streaming using svc   ricky 9876059 - multimedia data c...
Quality adaptive p2 p streaming using svc ricky 9876059 - multimedia data c...
 
f.live
f.livef.live
f.live
 
NFSv4 Replication for Grid Computing
NFSv4 Replication for Grid ComputingNFSv4 Replication for Grid Computing
NFSv4 Replication for Grid Computing
 
Measure and Model P2P Streaming System by Buffer Bitmap
Measure and Model P2P Streaming System by Buffer BitmapMeasure and Model P2P Streaming System by Buffer Bitmap
Measure and Model P2P Streaming System by Buffer Bitmap
 
Odoo Performance Limits
Odoo Performance LimitsOdoo Performance Limits
Odoo Performance Limits
 
powerpoint
powerpointpowerpoint
powerpoint
 

Último

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Último (20)

Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 

A Measurement Study of Cache Rejection in P2P Live Streaming System

  • 1. A Measurement Study of Cache Rejection in P2P Live Streaming System Yishuai Chen*, Changjia Chen, Chunxi Li Network Research Group, Telecom Lab, Beijing Jiaotong University http:// telcomlab.googlepages.com
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8. Rs vs. Ro(One Peer) Rate Change Tracking (PLL) Latency
  • 9.
  • 10.
  • 11. Detail, 4 Peers, Rate Change Point 4
  • 12.
  • 13.
  • 14.
  • 16.
  • 19. Numerical Result Rate change chunk offset: 104923 94901 55382 53509 33106 24206 Max 104890 94879 55372 53474 33086 24193 Min 33 22 10 35 20 13 Max-Min 104909 94895 55377 53498 33097 24200 Mean 12.59 7.17 4.84 11.14 7.20 4.93 Std. Dev 6 5 4 3 2 1 Interval
  • 20. Comparison: Ro and Rs Change Change Chunk Offset Difference -126 56 186 -42 -72 3 Difference 6 5 4 3 2 1 Interval
  • 21.
  • 22.
  • 23.