SlideShare une entreprise Scribd logo
1  sur  26
Télécharger pour lire hors ligne
ISP-friendly Peer-assisted On-demand Streaming of Long
Duration Content in BBC iPlayer
Dmytro Karamshuk1, Nishanth Sastry1, Jigna Chandaria2, Andy Secker2
1King's College London, 2BBC R&D
CD-GAIN: EPSRC project in collaboration with BBC R&D, http://bit.ly/cd-gain
This talk is about BBC iPlayer
iPlayer is popular and growing
Total monthly BBC iPlayer requests across all platforms, since 2009
Introduced in 2005 for 5K users,
now covers 50% of the UK population
“iPlayer Usage Effect - A Bandwidth Explosion”
http://community.plus.net/blog/2008/02/08/iplayer-usage-effect-a-bandwidth-explosion/
Content Delivery: traditional approach
Install more distributed caches Requires investments
Any alternatives?
Peer-assisted Content Delivery
Content Delivery
Network
user
user user
user
user
user
average of 5K users online every sec in the first day after release
5K duplicates
every second!!!
Ask users for assistance
CDNs are interested in traffic savings
Content Delivery
Network
user
user user
user
user
user
Traffic gain
- volume of traffic downloaded from content delivery nodes
- total volume of traffic watched by the userss
u
T
T
-1=G
Intuition: bigger P2P swarm yields higher gain
CDN user
1
user
2
user
3
P2P is self-scaling Bigger swarms yield higher savings
Analytical Model based on M/M/ Queues
ci
= ui
riAverage number of peers online
How much we can offload to peers
Traffic gain is an exponential function of swarm’s capacity
content popularitycontent duration
G c 1 e
c
- by Little`s law
How peer-assistance works in real life
… there is a number of obstacle factors they do not address
Huang, Cheng et al. [NOSSDAV’2008] Zhao, Mingchen, et al. [IMC’2013]
Balachandran et al. [IMC’2013]
Obstacle N1: ISP Friendliness
Content Delivery
Network
P2P increases egress traffic, impacting bandwidth
cost for ISPs, Karagiannis et al. [USENIX’2005]
Traffic savings drop from 87% to 13% if swarms are
localized within ISP and city, Balachandran et al.
[IMC’2013]
Obstacle N1: ISP Friendliness
Content Delivery
Network
ISP1
ISP2
P2P increase egress traffic, impacting bandwidth cost
for ISPs, Karagiannis et al. [USENIX’2005]
Traffic savings drop to 13% if swarms are localized
within ISP and city, Balachandran et al. [IMC’2013]
Obstacle N2: Bitrate Stratification
Content Delivery
Network
ISP1
ISP2
1080p
720p
480p
Obstacle N2: Bitrate Stratification
Content Delivery
Network ISP2
ISP1 -768Kbps
ISP1 -1.5Mbps
1080p 720p
480p
Obstacle N3: Partial Participation
Content Delivery
Network ISP2
ISP1 -768Kbps
ISP1 -1.5Mbps
Obstacle factors decrease size of swarms
Only 31% signed up for sharing in
Akamai NetSession
Zhao, Mingchen, et al. [IMC’2013]
Users - 2.2 M
IP address – 1.3 M
Sessions - 15.9 M
London, Sep. 2013
Understanding Obstacles with Data-driven Analysis
Dealing with ISP Friendliness
Five biggest ISPs account for over 80% of traffic
Two main bitrate formats dominate in over 70% of sessions
1080p
720p
480p
Dealing with Bitrates
AverageBroadbandSpeed
Results of the Simulations
1080p
720p
480p
G c 1 e
c
An episode of Bad Education series, 100K views
Results of the Simulations
potential traffic gains for popular content are high despite obstacles
G c 1 e
c
An episode of Bad Education series, 100K views
How about Unpopular Content?
BECAUSE swarms are small  availability is less
An episode of What You Can Eat show, 1K views
G c 1 e
c
Increasing Availability #1: Content Bundling
Content Bundling is not effective
Increasing Availability #2: Client Caching
Simple caching can boost savings by 23%
Savings across Content Corpus
Top-5% of the content
corpus accounts for 80% of traffic
Most of accesses happen in the
first day after release
Yes, it’s all about very popular content
Savings across Content Corpus
https://vimeo.com/99054874
Conclusions
• with peer-assisted delivery savings grow with the
demand and size of the content despite obstacles
• we give a closed form solution for traffic gains
• up to 88% of traffic can be saved
• content bundling does not work but caching can
boost savings by 23%
G c 1 e
c
Dmytro Karamshuk
King's College London
follow me on Twitter: @karamshuk
Come to our second talk tomorrow:
Room: Ballroom C
Time: 4/29/2015 8:30 — 4/29/2015 10:00
Geography Devices PricingOperators
Measurement study on 50% of the UK’s population

Contenu connexe

En vedette

Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
Dima Karamshuk
 
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
Dima Karamshuk
 

En vedette (6)

Locations and Networks at scale: From insights to predictive models, workshop...
Locations and Networks at scale: From insights to predictive models, workshop...Locations and Networks at scale: From insights to predictive models, workshop...
Locations and Networks at scale: From insights to predictive models, workshop...
 
On Factors Affecting the Usage and Adoption of a Nation-wide TV Streaming Ser...
On Factors Affecting the Usage and Adoption of a Nation-wide TV Streaming Ser...On Factors Affecting the Usage and Adoption of a Nation-wide TV Streaming Ser...
On Factors Affecting the Usage and Adoption of a Nation-wide TV Streaming Ser...
 
Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
Modeling the Social, Spatial, and Temporal dimensions of Human Mobility in a ...
 
Take-away TV: Recharging Work Commutes with Greedy and Predictive Preloading ...
Take-away TV: Recharging Work Commutes with Greedy and Predictive Preloading ...Take-away TV: Recharging Work Commutes with Greedy and Predictive Preloading ...
Take-away TV: Recharging Work Commutes with Greedy and Predictive Preloading ...
 
GEOVISUALIZING SPATIO-TEMPORAL PATTERNS IN TENNIS
GEOVISUALIZING SPATIO-TEMPORAL PATTERNS IN TENNISGEOVISUALIZING SPATIO-TEMPORAL PATTERNS IN TENNIS
GEOVISUALIZING SPATIO-TEMPORAL PATTERNS IN TENNIS
 
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store ...
 

Similaire à ISP-friendly Peer-assisted On-demand Streaming of Long Duration Content in BBC iPlayer

Over the Top Content Delivery: State of the Art and Challenges Ahead
Over the Top Content Delivery: State of the Art and Challenges AheadOver the Top Content Delivery: State of the Art and Challenges Ahead
Over the Top Content Delivery: State of the Art and Challenges Ahead
Alpen-Adria-Universität
 
High Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
High Speed Fiber Services and Challenges to the Core Network by Seiichi KawamuraHigh Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
High Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
MyNOG
 
NetIX - Moving Traffic to the Expressway Jan 2016
NetIX - Moving Traffic to the Expressway Jan 2016NetIX - Moving Traffic to the Expressway Jan 2016
NetIX - Moving Traffic to the Expressway Jan 2016
Ken Lefkowitz
 

Similaire à ISP-friendly Peer-assisted On-demand Streaming of Long Duration Content in BBC iPlayer (20)

Abitcool - A vast array of small-scale service providers with gigabit access,...
Abitcool - A vast array of small-scale service providers with gigabit access,...Abitcool - A vast array of small-scale service providers with gigabit access,...
Abitcool - A vast array of small-scale service providers with gigabit access,...
 
Modern Telecommunication ... The Very Basic.
Modern Telecommunication ... The Very Basic.Modern Telecommunication ... The Very Basic.
Modern Telecommunication ... The Very Basic.
 
Attack of the Content Clones: Saving the Internet from On-demand Video Streaming
Attack of the Content Clones: Saving the Internet from On-demand Video StreamingAttack of the Content Clones: Saving the Internet from On-demand Video Streaming
Attack of the Content Clones: Saving the Internet from On-demand Video Streaming
 
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
(Slides) P2P video broadcast based on per-peer transcoding and its evaluatio...
 
PLNOG 3: Andrew Haynes - The Future of the Networked World: Are you ready fo...
PLNOG 3: Andrew Haynes -  The Future of the Networked World: Are you ready fo...PLNOG 3: Andrew Haynes -  The Future of the Networked World: Are you ready fo...
PLNOG 3: Andrew Haynes - The Future of the Networked World: Are you ready fo...
 
Streaming, Content Delivery & Networks Dr Angus Hay Neotel
Streaming, Content Delivery & Networks Dr Angus Hay NeotelStreaming, Content Delivery & Networks Dr Angus Hay Neotel
Streaming, Content Delivery & Networks Dr Angus Hay Neotel
 
5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvarado5 maximazing networkcapacity_v4-jorge_alvarado
5 maximazing networkcapacity_v4-jorge_alvarado
 
Over the Top Content Delivery: State of the Art and Challenges Ahead
Over the Top Content Delivery: State of the Art and Challenges AheadOver the Top Content Delivery: State of the Art and Challenges Ahead
Over the Top Content Delivery: State of the Art and Challenges Ahead
 
PLNOG 5: Maciej Stawiarski - How to Build a Network for the Next 25 Years
PLNOG 5: Maciej Stawiarski - How to Build a Network for the Next 25 Years PLNOG 5: Maciej Stawiarski - How to Build a Network for the Next 25 Years
PLNOG 5: Maciej Stawiarski - How to Build a Network for the Next 25 Years
 
High Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
High Speed Fiber Services and Challenges to the Core Network by Seiichi KawamuraHigh Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
High Speed Fiber Services and Challenges to the Core Network by Seiichi Kawamura
 
Video Coding for Large-Scale HTTP Adaptive Streaming Deployments: State of th...
Video Coding for Large-Scale HTTP Adaptive Streaming Deployments: State of th...Video Coding for Large-Scale HTTP Adaptive Streaming Deployments: State of th...
Video Coding for Large-Scale HTTP Adaptive Streaming Deployments: State of th...
 
Apnic update-btnog1-sc
Apnic update-btnog1-scApnic update-btnog1-sc
Apnic update-btnog1-sc
 
05999528
0599952805999528
05999528
 
Andrew Haynes NextGen 09
Andrew Haynes NextGen 09Andrew Haynes NextGen 09
Andrew Haynes NextGen 09
 
Internet 2020: The Future Connection
Internet 2020: The Future ConnectionInternet 2020: The Future Connection
Internet 2020: The Future Connection
 
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMINGA HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
 
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMINGA HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
 
NetIX - Moving Traffic to the Expressway Jan 2016
NetIX - Moving Traffic to the Expressway Jan 2016NetIX - Moving Traffic to the Expressway Jan 2016
NetIX - Moving Traffic to the Expressway Jan 2016
 
Tstat conext
Tstat conextTstat conext
Tstat conext
 
E03502023027
E03502023027E03502023027
E03502023027
 

Dernier

💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
nirzagarg
 
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
Call Girls In Delhi Whatsup 9873940964 Enjoy Unlimited Pleasure
 
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdfpdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
JOHNBEBONYAP1
 
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
Call Girls In Delhi Whatsup 9873940964 Enjoy Unlimited Pleasure
 
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
Chandigarh Call girls 9053900678 Call girls in Chandigarh
 
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
@Chandigarh #call #Girls 9053900678 @Call #Girls in @Punjab 9053900678
 
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 

Dernier (20)

💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
💚😋 Bilaspur Escort Service Call Girls, 9352852248 ₹5000 To 25K With AC💚😋
 
20240507 QFM013 Machine Intelligence Reading List April 2024.pdf
20240507 QFM013 Machine Intelligence Reading List April 2024.pdf20240507 QFM013 Machine Intelligence Reading List April 2024.pdf
20240507 QFM013 Machine Intelligence Reading List April 2024.pdf
 
Wadgaon Sheri $ Call Girls Pune 10k @ I'm VIP Independent Escorts Girls 80057...
Wadgaon Sheri $ Call Girls Pune 10k @ I'm VIP Independent Escorts Girls 80057...Wadgaon Sheri $ Call Girls Pune 10k @ I'm VIP Independent Escorts Girls 80057...
Wadgaon Sheri $ Call Girls Pune 10k @ I'm VIP Independent Escorts Girls 80057...
 
APNIC Policy Roundup, presented by Sunny Chendi at the 5th ICANN APAC-TWNIC E...
APNIC Policy Roundup, presented by Sunny Chendi at the 5th ICANN APAC-TWNIC E...APNIC Policy Roundup, presented by Sunny Chendi at the 5th ICANN APAC-TWNIC E...
APNIC Policy Roundup, presented by Sunny Chendi at the 5th ICANN APAC-TWNIC E...
 
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
Thalassery Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call G...
 
20240510 QFM016 Irresponsible AI Reading List April 2024.pdf
20240510 QFM016 Irresponsible AI Reading List April 2024.pdf20240510 QFM016 Irresponsible AI Reading List April 2024.pdf
20240510 QFM016 Irresponsible AI Reading List April 2024.pdf
 
Russian Call Girls Pune (Adult Only) 8005736733 Escort Service 24x7 Cash Pay...
Russian Call Girls Pune  (Adult Only) 8005736733 Escort Service 24x7 Cash Pay...Russian Call Girls Pune  (Adult Only) 8005736733 Escort Service 24x7 Cash Pay...
Russian Call Girls Pune (Adult Only) 8005736733 Escort Service 24x7 Cash Pay...
 
𓀤Call On 7877925207 𓀤 Ahmedguda Call Girls Hot Model With Sexy Bhabi Ready Fo...
𓀤Call On 7877925207 𓀤 Ahmedguda Call Girls Hot Model With Sexy Bhabi Ready Fo...𓀤Call On 7877925207 𓀤 Ahmedguda Call Girls Hot Model With Sexy Bhabi Ready Fo...
𓀤Call On 7877925207 𓀤 Ahmedguda Call Girls Hot Model With Sexy Bhabi Ready Fo...
 
Story Board.pptxrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
Story Board.pptxrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrStory Board.pptxrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
Story Board.pptxrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr
 
Call Girls Ludhiana Just Call 98765-12871 Top Class Call Girl Service Available
Call Girls Ludhiana Just Call 98765-12871 Top Class Call Girl Service AvailableCall Girls Ludhiana Just Call 98765-12871 Top Class Call Girl Service Available
Call Girls Ludhiana Just Call 98765-12871 Top Class Call Girl Service Available
 
Wagholi & High Class Call Girls Pune Neha 8005736733 | 100% Gennuine High Cla...
Wagholi & High Class Call Girls Pune Neha 8005736733 | 100% Gennuine High Cla...Wagholi & High Class Call Girls Pune Neha 8005736733 | 100% Gennuine High Cla...
Wagholi & High Class Call Girls Pune Neha 8005736733 | 100% Gennuine High Cla...
 
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdfpdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
pdfcoffee.com_business-ethics-q3m7-pdf-free.pdf
 
(INDIRA) Call Girl Pune Call Now 8250077686 Pune Escorts 24x7
(INDIRA) Call Girl Pune Call Now 8250077686 Pune Escorts 24x7(INDIRA) Call Girl Pune Call Now 8250077686 Pune Escorts 24x7
(INDIRA) Call Girl Pune Call Now 8250077686 Pune Escorts 24x7
 
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
valsad Escorts Service ☎️ 6378878445 ( Sakshi Sinha ) High Profile Call Girls...
 
WhatsApp 📞 8448380779 ✅Call Girls In Mamura Sector 66 ( Noida)
WhatsApp 📞 8448380779 ✅Call Girls In Mamura Sector 66 ( Noida)WhatsApp 📞 8448380779 ✅Call Girls In Mamura Sector 66 ( Noida)
WhatsApp 📞 8448380779 ✅Call Girls In Mamura Sector 66 ( Noida)
 
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
Low Sexy Call Girls In Mohali 9053900678 🥵Have Save And Good Place 🥵
 
20240508 QFM014 Elixir Reading List April 2024.pdf
20240508 QFM014 Elixir Reading List April 2024.pdf20240508 QFM014 Elixir Reading List April 2024.pdf
20240508 QFM014 Elixir Reading List April 2024.pdf
 
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
6.High Profile Call Girls In Punjab +919053900678 Punjab Call GirlHigh Profil...
 
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Pollachi 7001035870 Whatsapp Number, 24/07 Booking
 
Dubai=Desi Dubai Call Girls O525547819 Outdoor Call Girls Dubai
Dubai=Desi Dubai Call Girls O525547819 Outdoor Call Girls DubaiDubai=Desi Dubai Call Girls O525547819 Outdoor Call Girls Dubai
Dubai=Desi Dubai Call Girls O525547819 Outdoor Call Girls Dubai
 

ISP-friendly Peer-assisted On-demand Streaming of Long Duration Content in BBC iPlayer

  • 1. ISP-friendly Peer-assisted On-demand Streaming of Long Duration Content in BBC iPlayer Dmytro Karamshuk1, Nishanth Sastry1, Jigna Chandaria2, Andy Secker2 1King's College London, 2BBC R&D CD-GAIN: EPSRC project in collaboration with BBC R&D, http://bit.ly/cd-gain
  • 2. This talk is about BBC iPlayer
  • 3. iPlayer is popular and growing Total monthly BBC iPlayer requests across all platforms, since 2009 Introduced in 2005 for 5K users, now covers 50% of the UK population “iPlayer Usage Effect - A Bandwidth Explosion” http://community.plus.net/blog/2008/02/08/iplayer-usage-effect-a-bandwidth-explosion/
  • 4. Content Delivery: traditional approach Install more distributed caches Requires investments Any alternatives?
  • 5. Peer-assisted Content Delivery Content Delivery Network user user user user user user average of 5K users online every sec in the first day after release 5K duplicates every second!!! Ask users for assistance
  • 6. CDNs are interested in traffic savings Content Delivery Network user user user user user user Traffic gain - volume of traffic downloaded from content delivery nodes - total volume of traffic watched by the userss u T T -1=G
  • 7. Intuition: bigger P2P swarm yields higher gain CDN user 1 user 2 user 3 P2P is self-scaling Bigger swarms yield higher savings
  • 8. Analytical Model based on M/M/ Queues ci = ui riAverage number of peers online How much we can offload to peers Traffic gain is an exponential function of swarm’s capacity content popularitycontent duration G c 1 e c - by Little`s law
  • 9. How peer-assistance works in real life … there is a number of obstacle factors they do not address Huang, Cheng et al. [NOSSDAV’2008] Zhao, Mingchen, et al. [IMC’2013] Balachandran et al. [IMC’2013]
  • 10. Obstacle N1: ISP Friendliness Content Delivery Network P2P increases egress traffic, impacting bandwidth cost for ISPs, Karagiannis et al. [USENIX’2005] Traffic savings drop from 87% to 13% if swarms are localized within ISP and city, Balachandran et al. [IMC’2013]
  • 11. Obstacle N1: ISP Friendliness Content Delivery Network ISP1 ISP2 P2P increase egress traffic, impacting bandwidth cost for ISPs, Karagiannis et al. [USENIX’2005] Traffic savings drop to 13% if swarms are localized within ISP and city, Balachandran et al. [IMC’2013]
  • 12. Obstacle N2: Bitrate Stratification Content Delivery Network ISP1 ISP2 1080p 720p 480p
  • 13. Obstacle N2: Bitrate Stratification Content Delivery Network ISP2 ISP1 -768Kbps ISP1 -1.5Mbps 1080p 720p 480p
  • 14. Obstacle N3: Partial Participation Content Delivery Network ISP2 ISP1 -768Kbps ISP1 -1.5Mbps Obstacle factors decrease size of swarms Only 31% signed up for sharing in Akamai NetSession Zhao, Mingchen, et al. [IMC’2013]
  • 15. Users - 2.2 M IP address – 1.3 M Sessions - 15.9 M London, Sep. 2013 Understanding Obstacles with Data-driven Analysis
  • 16. Dealing with ISP Friendliness Five biggest ISPs account for over 80% of traffic
  • 17. Two main bitrate formats dominate in over 70% of sessions 1080p 720p 480p Dealing with Bitrates AverageBroadbandSpeed
  • 18. Results of the Simulations 1080p 720p 480p G c 1 e c An episode of Bad Education series, 100K views
  • 19. Results of the Simulations potential traffic gains for popular content are high despite obstacles G c 1 e c An episode of Bad Education series, 100K views
  • 20. How about Unpopular Content? BECAUSE swarms are small  availability is less An episode of What You Can Eat show, 1K views G c 1 e c
  • 21. Increasing Availability #1: Content Bundling Content Bundling is not effective
  • 22. Increasing Availability #2: Client Caching Simple caching can boost savings by 23%
  • 23. Savings across Content Corpus Top-5% of the content corpus accounts for 80% of traffic Most of accesses happen in the first day after release Yes, it’s all about very popular content
  • 24. Savings across Content Corpus https://vimeo.com/99054874
  • 25. Conclusions • with peer-assisted delivery savings grow with the demand and size of the content despite obstacles • we give a closed form solution for traffic gains • up to 88% of traffic can be saved • content bundling does not work but caching can boost savings by 23% G c 1 e c
  • 26. Dmytro Karamshuk King's College London follow me on Twitter: @karamshuk Come to our second talk tomorrow: Room: Ballroom C Time: 4/29/2015 8:30 — 4/29/2015 10:00 Geography Devices PricingOperators Measurement study on 50% of the UK’s population