goal measurement overviewprs/15-744-f12/lectures/olympics-yixin.pdf · 11/5/2012 2 measurement...

11
11/5/2012 1 Inside the Bird's Nest: Measurements of LargeScale Live VoD from the 2008 Olympics Authors: Hao Yin, Xuening Liu, Feng Qiu, Ning Xia, Chuang Lin, Hui Zhang, Vyas Sekar, Geyong Min Presenter: Yixin Luo For 15744 Computer Networks Instructor: 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 largescale 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, 442455. 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 VideoonDemand(VoD) and UserGenerated Content system How presentation models affect user behavior Flashcrowd phenomena And discuss implications for future live VoD systems based on observations 3 Measurement Overview VoD System Architecture 360 FMSes In 8 districts 27 FMSes 95 FMSes 4

Upload: others

Post on 18-Oct-2020

2 views

Category:

Documents


0 download

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