goal measurement overviewprs/15-744-f12/lectures/olympics-yixin.pdf · 11/5/2012 2 measurement...
TRANSCRIPT
-
11/5/2012
1
Inside the Bird's Nest: Measurements of Large‐Scale Live
VoD from the 2008 OlympicsAuthors: Hao Yin, Xuening Liu, Feng Qiu, Ning Xia, Chuang Lin, Hui Zhang, Vyas Sekar, Geyong MinPresenter: Yixin LuoFor 15‐744 Computer NetworksInstructor: Peter Steenkiste
Reference: Hao Yin, Xuening Liu, Feng Qiu, Ning Xia, Chuang Lin, Hui Zhang, Vyas Sekar, and Geyong Min. 2009. Inside the bird's nest: measurements of large‐scale live VoD from the 2008 olympics. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference (IMC '09). ACM, New York, NY, USA, 442‐455. DOI=10.1145/1644893.1644946 http://doi.acm.org/10.1145/1644893.1644946
1
Outline
• Goal• Measurement Overview• Live VoD Characteristic• Understanding User Behavior• Analysis of Flash Crowds• Impact of Presentation Models• Summary and Implications
2
Goal
Study live VoD and user behaviors:• How does the access pattern of this live differ from traditional Video‐on‐Demand(VoD) and User‐Generated Content system
• How presentation models affect user behavior• Flash‐crowd phenomenaAnd discuss implications for future live VoDsystems based on observations
3
Measurement Overview‐ VoD System Architecture
360 FMSesIn 8 districts
27 FMSes
95 FMSes
4
-
11/5/2012
2
Measurement Overview‐ Content Providers
• Official Olympics video website (Off)– Content length vary from 10s to 2.5h
• Social networking site (Soc)– No embedded advertisements
• Official Olympics vedeo syndication site (Synd)– Linked by about 174 websites– Mainly fragments of matches
5
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
6
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
7
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
8
-
11/5/2012
3
Anticipated and Unanticipated Peak Days
9
Two peaks
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
10
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
11
Skew in Video Popularity
12
Top‐10% videos contribute 80% of the total accessTop‐20% videos contribute 90% of the total access
Even more skewed in Soc
-
11/5/2012
4
Live VoD Characteristic
• Diverse video length• Anticipated and unanticipated peak days• Rush hours• Skew in video popularity of live VoD• Frequent change of popular content
13
Understanding User Behavior
• Viewing percentage is inversely proportional to the video duration
• Infrequent use of streaming capabilities• Implications of user behaviors
14
Understanding User Behavior
• Viewing percentage is inversely proportional to the video duration
• Infrequent use of streaming capabilities• Implications of user behaviors
15
Viewing Percentage vs. Video Length
16
-
11/5/2012
5
Viewing Time vs. Video Length
17
Actual video length
Understanding User Behavior
• Viewing percentage is inversely proportional to the video duration
• Infrequent use of streaming capabilities– 80% of the sessions have no user operations– “stop” and “play” events
• Implications of user behaviors
18
Understanding User Behavior
• Viewing percentage is inversely proportional to the video duration
• Infrequent use of streaming capabilities• Implications of user behaviors
– Cache the initial segments of many videos– Simpler delivery modes instead of streaming
19
Analysis of Flash Crowds
• Correlated accesses• Sooner released content gets bigger flash crowds
• Implication of flash crowd
20
-
11/5/2012
6
Analysis of Flash Crowds
• Correlated accesses• Sooner released content gets bigger flash crowds
• Implication of flash crowd
21
Flash Crowd of Men’s 100m Race
22
100m race qualifying stage
100m final race
Related video receive similar flash crowd
Analysis of Flash Crowds
• Correlated accesses• Sooner released content gets bigger flash crowds
• Implication of flash crowd
23
Flash Crowd vs. Release Time
24
-
11/5/2012
7
Analysis of Flash Crowds
• Correlated accesses• Sooner released content gets bigger flash crowds
• Implication of (avoiding) flash crowd– Users can be satisfied by providing related videos– VoD system can defer releasing new content during overload situations
25
Impact of Presentation Models
• More concentrated accesses in Soc• Video popularity more skewed in Soc• Little effect of pre‐video advertisements• Implications
26
Impact of Presentation Models
• More concentrated accesses in Soc• Video popularity more skewed in Soc• Little effect of pre‐video advertisements• Implications
27
Time to Reach 80% Accesses
28
SocOff
Videos become hot much faster in Social Networks
-
11/5/2012
8
Impact of Presentation Models
• More concentrated accesses in Soc• Video popularity more skewed in Soc• Little effect of pre‐video advertisements• Implications
29
Skew of Popularity in Soc
30
Popular videos are more popular in Social networks
Impact of Presentation Models
• More concentrated accesses in Soc• Video popularity more skewed in Soc• Little effect of pre‐video advertisements• Implications
31
User Behavior During 30s Ads
32
-
11/5/2012
9
Impact of Presentation Models
• More concentrated accesses in Soc• Video popularity more skewed in Soc• Little effect of pre‐video advertisements• Implications
– Soc brings flash crowds of much greater speed and magnitude
33
Summary and Implications
• Observations– Clear flash crowd effects– Viewing times independent of video duration– Users seldom seek or pause– Presentation model affects access patterns– Sooner released videos get more concentrated access
• Implications
34
Summary and Implications
• Observations• Implications
– Simpler delivery systems instead of streaming– Cache first few minutes of many long videos– Leverage related videos and defer releasing new content to avoid flash crowds
– Newer presentation models are bringing more focused access and more abrupt flash crowds
35
Thoughts
• Some observations are interesting– Popular video contribute most accesses– Viewing time vs. viewing percentage– Release time vs. flash crowd– Newer presentation models aggregate flash crowd
• But not all implications make sense– Avoid flash crowd vs. Overcome flash crowd
36
-
11/5/2012
10
Thank you
37
Live VoD Characteristic‐ Diverse video length
38
Video length varies a lot especially in Off
Live VoD Characteristic
39
Distinguishable rush hour exists every day
Live VoD Characteristic
40
Rush hour varies everyday
-
11/5/2012
11
Live VoD Characteristic
41
Popular content change frequently
Understanding User Behavior
42
Analysis of Flash Crowds
43