SlideShare ist ein Scribd-Unternehmen logo
1 von 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]

Weitere ähnliche Inhalte

Ähnlich wie A Measurement Study of Cache Rejection in P2P Live Streaming System

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 ServicesIJCNCJournal
 
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) Erica Beavers
 
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).pptxAliEdan2
 
Oral Presentation
Oral PresentationOral Presentation
Oral PresentationVideoguy
 
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-peerambitlick
 
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 SystemsKevin Tong
 
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.pdftadeseguchi
 
Nss Labs Dpi Intro V3
Nss Labs Dpi Intro V3Nss Labs Dpi Intro V3
Nss Labs Dpi Intro V3gueste47133
 
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 streamingNicolas Weil
 
Google Protocol Buffers + gRPC
Google Protocol Buffers + gRPCGoogle Protocol Buffers + gRPC
Google Protocol Buffers + gRPCImal hasaranga
 
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_demandjayanthi_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
 
NFSv4 Replication for Grid Computing
NFSv4 Replication for Grid ComputingNFSv4 Replication for Grid Computing
NFSv4 Replication for Grid Computingpeterhoneyman
 
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 BitmapYishuai Chen
 
Odoo Performance Limits
Odoo Performance LimitsOdoo Performance Limits
Odoo Performance LimitsOdoo
 
powerpoint
powerpointpowerpoint
powerpointVideoguy
 

Ähnlich wie 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
 

Kürzlich hochgeladen

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
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 FresherRemote DBA Services
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Zilliz
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodJuan lago vázquez
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWERMadyBayot
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusZilliz
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
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...DianaGray10
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Orbitshub
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamUiPathCommunity
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxRemote DBA Services
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityWSO2
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...apidays
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Bhuvaneswari Subramani
 

Kürzlich hochgeladen (20)

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
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
 
Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..Understanding the FAA Part 107 License ..
Understanding the FAA Part 107 License ..
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
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...
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptx
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
Apidays New York 2024 - APIs in 2030: The Risk of Technological Sleepwalk by ...
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 

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.