Category-Based YouTube Request Pattern Characterization

被引:0
|
作者
Chowdhury, Shaiful Alam [1 ]
Makaroff, Dwight [1 ]
机构
[1] Univ Saskatchewan, Dept Comp Sci, Saskatoon, SK S7N 5C9, Canada
关键词
Workload characterization; Multimedia applications; Content distribution; Time-series clustering; POPULARITY;
D O I
10.1007/978-3-662-44300-2_10
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Media content distribution systems make extensive use of computational resources, such as disk and network bandwidth. The use of these resources is proportional to the relative popularity of the objects and their level of replication over time. Therefore, understanding request popularity over time can inform system design decisions. As well, advertisers can target popular objects to maximize their impact. Workload characterization is especially challenging with user-generated content, such as in YouTube, where popularity is hard to predict a priori and content is uploaded at a very fast rate. In this paper, we consider category as a distinguishing feature of a video and perform an extensive analysis of a snapshot of videos uploaded over two 24-h periods. Our results show significant differences between categories in the first 149 days of the videos' lifetimes. The lifespan of videos, relative popularity and time to reach peak popularity clearly differentiate between news/sports and music/film. Predicting popularity is a challenging task that requires sophisticated techniques (e. g. time-series clustering). From our analysis, we develop a workload generator that can be used to evaluate caching, distribution and advertising policies. This workload generator matches the empirical data on a number of statistical measurements.
引用
收藏
页码:154 / 169
页数:16
相关论文
共 50 条
  • [11] Category-based rough induction
    Wolski, Marcin
    ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 192 - 201
  • [12] The role of coherence in category-based explanation
    Patalano, AL
    Chin-Parker, S
    Ross, BH
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, PTS 1 AND 2, 2003, : 910 - 915
  • [13] Category-based induction in conceptual spaces
    Osta-Velez, Matias
    Gardenfors, Peter
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2020, 96
  • [14] The influence of expertise in category-based induction
    Iwao, T
    JAPANESE JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1999, 47 (01): : 59 - 67
  • [15] Developmental changes in category-based inferences
    Sugimura, T
    Kataoka, M
    PSYCHOLOGIA, 1995, 38 (04) : 258 - 265
  • [16] Mathematical models of category-based induction
    Mishima, Mizuho
    Kikuchi, Makoto
    DISCOVERY SCIENCE, PROCEEDINGS, 2006, 4265 : 327 - 331
  • [17] Cinefile: A Category-Based Analytic Browser
    Davies, Stephen
    Seal, Stacey Aylor
    Hatfield, Jesse
    COMPUTER, 2012, 45 (08) : 62 - 69
  • [18] Category-based task specific grasping
    Nikandrova, Ekaterina
    Kyrki, Ville
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 70 : 25 - 35
  • [19] Conceptual influences on category-based induction
    Gelman, Susan A.
    Davidson, Natalie S.
    COGNITIVE PSYCHOLOGY, 2013, 66 (03) : 327 - 353
  • [20] Category-based Web personalization system
    Lee, CC
    Xu, W
    25TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 2001, : 621 - 625