SlideShare a Scribd company logo
Lisbon, November 2019N&T WG
Improving QoE via
Next-Generation Congestion
Control
Michael Schapira
Co-Founder and Chief Scientist, Compira Labs
Professor of CS, Hebrew University
2
Source: [Maoetal., SIGCOMM2017]
Bad Qualityof Experience (QoE)
in Video Streaming
Why? The last mile network!
The provider’s
network/CDN/cloud
CDN edge nodes,
Video caches
The “Last Mile”
(ISP, cellular, WiFi, …)
Excessive delays, Insufficient bandwidth, High jitter, Loss...
Video
Clients
N&T WG Lisbon, November 2019
Does a faster Internet connection at the client help?
Not really
Source: Wall Street Journal, August 2019
N&T WG Lisbon, November 2019
queue
routerlink link
So, where’s the problem?
Internet congestion control (CC)
N&T WG Lisbon, November 2019
TCP's "sawtooth" behavior
ACKs Being received,
so increase rate
Loss, so decrease rate
TIME
SendingRate
N&T WG Lisbon, November 2019
TCP
Est. 1988
Notoriously bad performance in many real-world environments
(e.g., mobile/cellular, shallow buffers, dynamic networks, …)
What’s the problem with TCP CC?
Suboptimal algorithmic framework
TCP Cubic dates back to 1998. To be revisited.
‘One size fits all’ approach
Not customized to network conditions
Not customized to application needs
N&T WG Lisbon, November 2019
Non-congestion loss
Shallow buffer
Self-induced congestion
Congestion from
other heavy flows
Why is TCP CC suboptimal?
N&T WG Lisbon, November 2019
Strong Assumptions » Poor Performance
Underlying cause Best response
N&T WG Lisbon, November 2019
Packet loss
Decrease rate a lot
Maintain rate
Decrease rate slightly
Increase rate
Self-induced congestion
Congestion from
other heavy flows
Shallow buffer
Non-congestion loss
2 Recent Approaches to Next Generation CC
Vs.
White BoxBlack Box
Performance-oriented
Congestion Control (PCC)
Bottleneck-Bandwidth-and-
RTT (BBR)
N&T WG Lisbon, November 2019
Deployability
Both PCC and BBR:
Require sender-side changes only
No changes to the application (video streamer) needed
No changes to the receiver (video client) needed
Implemented as an open source Linux kernel module
and in QUIC.
N&T WG Lisbon, November 2019
BBR from Google
N&T WG Lisbon, November 2019
N. Cardwell, Y. Cheng, C.S. Gunn, S.H.
Yeganeh, and V. Jacobson. BBR: Congestion-
Based Congestion Control, Communications of
the ACM, 60(2),
February 2017.
Model the network pipe as a single link
Seek the optimal operating point
N&T WG Lisbon, November 2019
BBR from Google
Track (your fair share of) bottleneck link’s
bandwidth.
sending rate
network queues
N&T WG Lisbon, November 2019
BBR from Google
BBR vs. TCP (Cubic)
Better throughput Lower packet delays Higher resilience
to loss
Source: Google
N&TWG Lisbon, November2019
But, does BBR’s model capture the last mile?
Highly dynamic. Traffic flows enter and leave
Short-lived flows. Traffic bursts.
Different transport-layer protocols co-exist
Routing changes
User mobility (handover between base-stations)
…
N&T WG Lisbon, November 2019
Performance-oriented Congestion Control (PCC)
From Hebrew U and UIUC [Dong et. al, NSDI 15+18]
N&T WG Lisbon, November 2019
PCC’s utility framework
Sending rate r
Throughput
Loss rate
Latency
Utility
f(tpt, loss, etc.)
Internet
SACKs
N&T WG Lisbon, November 2019
PCC rate control
r1
r
u1
u2r2
Online rate
adaptation
algorithm
move to
Internet
N&T WG Lisbon, November 2019
Rates chosen to optimize empirically-observed performance
Leverages machinery from online learning theory
PCC tracks the optimal sending rate almost perfectly!
Improved Responsiveness
Source: [Dong et al., NSDI 2018]
Experiment config:
BW (10-100Mbps), RTT (10-100ms) and
Loss Rate (0-1%) change every 5 seconds
N&T WG Lisbon, November 2019
PCC A
PCC B
N&T WG Lisbon, November 2019
Demo
Also, PCC’s utility framework supports customization
… to different network conditions
… to different applications’ needs
N&T WG Lisbon, November 2019
A vision for next-generation
video streaming
The provider’s
network/CDN/cloud
CDN edge nodes,
Video caches
Video
Clients
central
application
stat collection
configuration
online sending-rate
optimization
• Global visibility into QoE
• ML-driven big data analytics
• Longer-term optimization and
customization
N&T WG Lisbon, November 2019
Conclusion and Next Steps
Next-generation congestion control is crucial for
improving QoE in video streaming
Irrespective of the transport-layer protocol (TCP, QUIC, etc.)
Recent advances suggest promising directions
Next steps:
Incorporating application-layer QoE statistics into the transport layer
POC for NG congestion control at the SVA?
N&T WG Lisbon, November 2019
Improving QoE via Next-Generation Congestion Control

More Related Content

Similar to Improving QoE via Next-Generation Congestion Control

An Insight Into The Qos Techniques
An Insight Into The Qos TechniquesAn Insight Into The Qos Techniques
An Insight Into The Qos Techniques
Katie Gulley
 
Carrier As A Service15102009
Carrier As A Service15102009Carrier As A Service15102009
Carrier As A Service15102009
vnandlall
 
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
IRJET Journal
 
Budapest icc 2013_presentation
Budapest icc 2013_presentationBudapest icc 2013_presentation
Budapest icc 2013_presentation
Jose Saldana
 
Networking research — A reflection in the middle years
Networking research — A reflection in the middle yearsNetworking research — A reflection in the middle years
Networking research — A reflection in the middle years
Alan Quayle
 
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
MohammadSwerki2
 
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
ijwmn
 
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
ijwmn
 
QoS of VOIP Over Broadband Network
QoS of VOIP Over Broadband NetworkQoS of VOIP Over Broadband Network
QoS of VOIP Over Broadband Network
Dr. Amarjeet Singh
 
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
IRJET Journal
 
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
Nicolas Lachance-Bernard
 
IRJET- GMPLS based Multilayer Service Network Architecture
IRJET- GMPLS based Multilayer Service Network ArchitectureIRJET- GMPLS based Multilayer Service Network Architecture
IRJET- GMPLS based Multilayer Service Network Architecture
IRJET Journal
 
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
ijtsrd
 
Dagiuklas collaborate 2019
Dagiuklas collaborate 2019Dagiuklas collaborate 2019
Trends and evolution of optical networks and technologies
Trends and evolution of optical networks and technologiesTrends and evolution of optical networks and technologies
Trends and evolution of optical networks and technologies
Md.Bellal Hossain
 
Geostationary Satellite Essay
Geostationary Satellite EssayGeostationary Satellite Essay
Geostationary Satellite Essay
Beth Johnson
 
Broadband forum mmbi lte_wp
Broadband forum mmbi lte_wpBroadband forum mmbi lte_wp
Broadband forum mmbi lte_wp
Muhammad Ali Basra
 
Abundant Bandwidth and how it affects us
Abundant Bandwidth and how it affects usAbundant Bandwidth and how it affects us
Abundant Bandwidth and how it affects us
Tal Lavian Ph.D.
 
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ijgca
 
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
ijgca
 

Similar to Improving QoE via Next-Generation Congestion Control (20)

An Insight Into The Qos Techniques
An Insight Into The Qos TechniquesAn Insight Into The Qos Techniques
An Insight Into The Qos Techniques
 
Carrier As A Service15102009
Carrier As A Service15102009Carrier As A Service15102009
Carrier As A Service15102009
 
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
IRJET- AODV and DSR Routing Protocol Performance Comparison in MANET using Ne...
 
Budapest icc 2013_presentation
Budapest icc 2013_presentationBudapest icc 2013_presentation
Budapest icc 2013_presentation
 
Networking research — A reflection in the middle years
Networking research — A reflection in the middle yearsNetworking research — A reflection in the middle years
Networking research — A reflection in the middle years
 
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
liaison-2019-09-30-itu-t-tsag-ietf-iab-ls-on-new-ip-shaping-future-network-at...
 
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
 
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
AN ADVANCED QOS ANALYSIS AND EVALUATION METHOD FOR MOBILE INTERNET ACCESS
 
QoS of VOIP Over Broadband Network
QoS of VOIP Over Broadband NetworkQoS of VOIP Over Broadband Network
QoS of VOIP Over Broadband Network
 
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
IRJET- DOE to Minimize the Energy Consumption of RPL Routing Protocol in IoT ...
 
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
Urban Dynamics Monitoring: Innovative Density and Centrality Indicators of Ec...
 
IRJET- GMPLS based Multilayer Service Network Architecture
IRJET- GMPLS based Multilayer Service Network ArchitectureIRJET- GMPLS based Multilayer Service Network Architecture
IRJET- GMPLS based Multilayer Service Network Architecture
 
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
Comparative Analysis of Green Algorithm within Active Queue Management for Mo...
 
Dagiuklas collaborate 2019
Dagiuklas collaborate 2019Dagiuklas collaborate 2019
Dagiuklas collaborate 2019
 
Trends and evolution of optical networks and technologies
Trends and evolution of optical networks and technologiesTrends and evolution of optical networks and technologies
Trends and evolution of optical networks and technologies
 
Geostationary Satellite Essay
Geostationary Satellite EssayGeostationary Satellite Essay
Geostationary Satellite Essay
 
Broadband forum mmbi lte_wp
Broadband forum mmbi lte_wpBroadband forum mmbi lte_wp
Broadband forum mmbi lte_wp
 
Abundant Bandwidth and how it affects us
Abundant Bandwidth and how it affects usAbundant Bandwidth and how it affects us
Abundant Bandwidth and how it affects us
 
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
ANALYSIS OF LINK STATE RESOURCE RESERVATION PROTOCOL FOR CONGESTION MANAGEMEN...
 
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
Analysis of Link State Resource Reservation Protocol for Congestion Managemen...
 

Recently uploaded

Finale of the Year: Apply for Next One!
Finale of the Year: Apply for Next One!Finale of the Year: Apply for Next One!
Finale of the Year: Apply for Next One!
GDSC PJATK
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
Brandon Minnick, MBA
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
tolgahangng
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Malak Abu Hammad
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
MichaelKnudsen27
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
Octavian Nadolu
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
Jason Packer
 
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Tatiana Kojar
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
Zilliz
 
Azure API Management to expose backend services securely
Azure API Management to expose backend services securelyAzure API Management to expose backend services securely
Azure API Management to expose backend services securely
Dinusha Kumarasiri
 
GraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracyGraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracy
Tomaz Bratanic
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
saastr
 
5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
DanBrown980551
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Alpen-Adria-Universität
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
saastr
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
Zilliz
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
Chart Kalyan
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
Intelisync
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 

Recently uploaded (20)

Finale of the Year: Apply for Next One!
Finale of the Year: Apply for Next One!Finale of the Year: Apply for Next One!
Finale of the Year: Apply for Next One!
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfUnlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdf
 
Nordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptxNordic Marketo Engage User Group_June 13_ 2024.pptx
Nordic Marketo Engage User Group_June 13_ 2024.pptx
 
Artificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopmentArtificial Intelligence for XMLDevelopment
Artificial Intelligence for XMLDevelopment
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
 
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
Skybuffer AI: Advanced Conversational and Generative AI Solution on SAP Busin...
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
 
Azure API Management to expose backend services securely
Azure API Management to expose backend services securelyAzure API Management to expose backend services securely
Azure API Management to expose backend services securely
 
GraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracyGraphRAG for Life Science to increase LLM accuracy
GraphRAG for Life Science to increase LLM accuracy
 
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStrDeep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
Deep Dive: Getting Funded with Jason Jason Lemkin Founder & CEO @ SaaStr
 
5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
 
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
 
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdfHow to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
How to Interpret Trends in the Kalyan Rajdhani Mix Chart.pdf
 
A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024A Comprehensive Guide to DeFi Development Services in 2024
A Comprehensive Guide to DeFi Development Services in 2024
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 

Improving QoE via Next-Generation Congestion Control

  • 1. Lisbon, November 2019N&T WG Improving QoE via Next-Generation Congestion Control Michael Schapira Co-Founder and Chief Scientist, Compira Labs Professor of CS, Hebrew University
  • 2. 2 Source: [Maoetal., SIGCOMM2017] Bad Qualityof Experience (QoE) in Video Streaming
  • 3. Why? The last mile network! The provider’s network/CDN/cloud CDN edge nodes, Video caches The “Last Mile” (ISP, cellular, WiFi, …) Excessive delays, Insufficient bandwidth, High jitter, Loss... Video Clients N&T WG Lisbon, November 2019
  • 4. Does a faster Internet connection at the client help? Not really Source: Wall Street Journal, August 2019 N&T WG Lisbon, November 2019
  • 5. queue routerlink link So, where’s the problem? Internet congestion control (CC) N&T WG Lisbon, November 2019
  • 6. TCP's "sawtooth" behavior ACKs Being received, so increase rate Loss, so decrease rate TIME SendingRate N&T WG Lisbon, November 2019 TCP Est. 1988 Notoriously bad performance in many real-world environments (e.g., mobile/cellular, shallow buffers, dynamic networks, …)
  • 7. What’s the problem with TCP CC? Suboptimal algorithmic framework TCP Cubic dates back to 1998. To be revisited. ‘One size fits all’ approach Not customized to network conditions Not customized to application needs N&T WG Lisbon, November 2019
  • 8. Non-congestion loss Shallow buffer Self-induced congestion Congestion from other heavy flows Why is TCP CC suboptimal? N&T WG Lisbon, November 2019
  • 9. Strong Assumptions » Poor Performance Underlying cause Best response N&T WG Lisbon, November 2019 Packet loss Decrease rate a lot Maintain rate Decrease rate slightly Increase rate Self-induced congestion Congestion from other heavy flows Shallow buffer Non-congestion loss
  • 10. 2 Recent Approaches to Next Generation CC Vs. White BoxBlack Box Performance-oriented Congestion Control (PCC) Bottleneck-Bandwidth-and- RTT (BBR) N&T WG Lisbon, November 2019
  • 11. Deployability Both PCC and BBR: Require sender-side changes only No changes to the application (video streamer) needed No changes to the receiver (video client) needed Implemented as an open source Linux kernel module and in QUIC. N&T WG Lisbon, November 2019
  • 12. BBR from Google N&T WG Lisbon, November 2019 N. Cardwell, Y. Cheng, C.S. Gunn, S.H. Yeganeh, and V. Jacobson. BBR: Congestion- Based Congestion Control, Communications of the ACM, 60(2), February 2017.
  • 13. Model the network pipe as a single link Seek the optimal operating point N&T WG Lisbon, November 2019 BBR from Google
  • 14. Track (your fair share of) bottleneck link’s bandwidth. sending rate network queues N&T WG Lisbon, November 2019 BBR from Google
  • 15. BBR vs. TCP (Cubic) Better throughput Lower packet delays Higher resilience to loss Source: Google N&TWG Lisbon, November2019
  • 16. But, does BBR’s model capture the last mile? Highly dynamic. Traffic flows enter and leave Short-lived flows. Traffic bursts. Different transport-layer protocols co-exist Routing changes User mobility (handover between base-stations) … N&T WG Lisbon, November 2019
  • 17. Performance-oriented Congestion Control (PCC) From Hebrew U and UIUC [Dong et. al, NSDI 15+18] N&T WG Lisbon, November 2019
  • 18. PCC’s utility framework Sending rate r Throughput Loss rate Latency Utility f(tpt, loss, etc.) Internet SACKs N&T WG Lisbon, November 2019
  • 19. PCC rate control r1 r u1 u2r2 Online rate adaptation algorithm move to Internet N&T WG Lisbon, November 2019 Rates chosen to optimize empirically-observed performance Leverages machinery from online learning theory
  • 20. PCC tracks the optimal sending rate almost perfectly! Improved Responsiveness Source: [Dong et al., NSDI 2018] Experiment config: BW (10-100Mbps), RTT (10-100ms) and Loss Rate (0-1%) change every 5 seconds N&T WG Lisbon, November 2019 PCC A PCC B
  • 21. N&T WG Lisbon, November 2019 Demo
  • 22. Also, PCC’s utility framework supports customization … to different network conditions … to different applications’ needs N&T WG Lisbon, November 2019
  • 23. A vision for next-generation video streaming The provider’s network/CDN/cloud CDN edge nodes, Video caches Video Clients central application stat collection configuration online sending-rate optimization • Global visibility into QoE • ML-driven big data analytics • Longer-term optimization and customization N&T WG Lisbon, November 2019
  • 24. Conclusion and Next Steps Next-generation congestion control is crucial for improving QoE in video streaming Irrespective of the transport-layer protocol (TCP, QUIC, etc.) Recent advances suggest promising directions Next steps: Incorporating application-layer QoE statistics into the transport layer POC for NG congestion control at the SVA? N&T WG Lisbon, November 2019

Editor's Notes

  1. When we stream a video from the internet, we all have this annoying experience -- the video suddenly gets stuck and starts rebuffering .. Studies actually show that users start leaving if the video doesn’t play in 2 seconds. And given that fact that video streaming has been dominating today's internet traffic, this kind of bad experience will lead to tremendous loss of users. Therefore industry and academia have devoted lots efforts to improve video streaming experience.