confused, timid, and unstable: picking a video streaming rate is hard published in 2012 acm’s...
TRANSCRIPT
![Page 1: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/1.jpg)
Confused, Timid, and Unstable:
Picking a Video Streaming Rate is
Hard
• Published in 2012• ACM’s Internet Measurement Conference
(IMC)• Five students from Stanford
![Page 2: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/2.jpg)
o Background Knowledge
o Research Motivation
o Experimental Setup
o First Results
o Downward Spiral
o Intervention
o Before, After
Typical HTTP streaming setup
• Client must pick what to request
• Careful balance for user satisfaction
![Page 3: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/3.jpg)
Background Knowledge
o Research Motivation
o Experimental Setup
o First Results
o Downward Spiral
o Intervention
o Before, After
How well do they pick what to request?
![Page 4: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/4.jpg)
It’s bad
Maximum: 5 Mb/s
Fair Share: 2.5 Mb/s
Optimal: 1.75 Mb/s
Used: 235 kb/s
What makes this so difficult?
![Page 5: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/5.jpg)
Background Knowledge
Research Motivation
o Experimental Setup
o First Results
o Downward Spiral
o Intervention
o Before, After
Services are similar - not identical
Ways to stream HTTP video:
• Web browser vs. PS3
• Single connection vs. many
• Entire file vs. chunks
![Page 6: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/6.jpg)
Implementation Details
![Page 7: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/7.jpg)
Network Parameter Controls
NetFPGA rate limiter: 5 MB/s
Competing flow: same file, same CDN, simple TCP file download
![Page 8: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/8.jpg)
Background Knowledge
Research Motivation
Experimental Setup
o First Results
o Downward Spiral
o Intervention
o Before, After
• No surprises - they’re terrible
• Repeated 76 times over four days
• 91% of cases failed predictably
![Page 9: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/9.jpg)
![Page 10: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/10.jpg)
Sanity Check?
![Page 11: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/11.jpg)
Background Knowledge
Research Motivation
Experimental Setup
First Results
o Downward Spiral
o Intervention
o Before, After
Follow the spiral down
Monitor everything:
• TCP throughput
• Buffer size
• Request interval
• Congestion window
Where do these algorithms go wrong?
![Page 12: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/12.jpg)
Client Network Behavior
![Page 13: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/13.jpg)
TCP Congestion Window
• Times out in 4s OFF period
• Reset to initial value of 10 packets, every time
• Single persistent connection
• Ramp up from slow start for each segment anyway
• No competing flow? No problem
![Page 14: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/14.jpg)
Completely Squashed
![Page 15: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/15.jpg)
Rational Behavior
![Page 16: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/16.jpg)
A More Complete Picture
• Playback buffer fills – starts periodic ON-OFF
• During OFF period:• Video stream congestion window idle resets• Competing flow is still going, filling the routers
buffer
• ON period starts:• Very high initial packet loss• Estimate artificially low bandwidth• Lower playback rate
![Page 17: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/17.jpg)
Another Thing - Timing
![Page 18: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/18.jpg)
The “Spiral” Part
• ON period starts:• Very high initial packet loss• Estimate artificially low bandwidth• Lower playback rate – which means shorter
segments
• Each estimate is ever lower than the previous
• Spiral down until you can’t play lower quality
![Page 19: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/19.jpg)
Background Knowledge
Research Motivation
Experimental Setup
First Results
Downward Spiral
o Intervention
o Before, After
Mimic Service A
![Page 20: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/20.jpg)
Less Conservative
• Service A ~40%
• Try out 10%
![Page 21: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/21.jpg)
Better Filtering
• Service A: ten sample moving average
• Try: 80th percentile
![Page 22: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/22.jpg)
Finally: Bigger Segments
![Page 23: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/23.jpg)
Background Knowledge
Research Motivation
Experimental Setup
First Results
Downward Spiral
Intervention
o Before, After
![Page 24: Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Published in 2012 ACM’s Internet Measurement Conference (IMC) Five students from](https://reader035.vdocuments.site/reader035/viewer/2022062300/56649cb95503460f9497fa48/html5/thumbnails/24.jpg)
To Conclude
• On the one hand, there are changes to how the client estimates bandwidth which can improve its interplay with TCPs congestion control
• A more radical solution:• Don’t attempt to estimate bandwidth at all• Competing goals: highest bitrate, and no underruns• Goal is NOT “keep the buffer full”• Goal is “don’t let the buffer get empty”• Increase the playback bitrate when the buffer is high• Decrease the playback bitrate when the buffer is low
• Perfect layer of separation:• TCP responsible for delivering fair share bandwidth• Video player responsible for showing the highest rate it can