More Web Proxy on the site http://driver.im/

research-article

Content and geographical locality in user-generated content sharing systems

Authors:

Kévin Huguenin,

Anne-Marie Kermarrec,

Konstantinos Kloudas,

François TaïaniAuthors Info & Claims

NOSSDAV '12: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video

Pages 77 - 82

https://doi.org/10.1145/2229087.2229109

Published: 07 June 2012 Publication History

Abstract

User Generated Content (UGC), such as YouTube videos, accounts for a substantial fraction of the Internet traffic. To optimize their performance, UGC services usually rely on both proactive and reactive approaches that exploit spatial and temporal locality in access patterns. Alternative types of locality are also relevant and hardly ever considered together. In this paper, we show on a large (more than 650,000 videos) YouTube dataset that content locality (induced by the related videos feature) and geographic locality, are in fact correlated. More specifically, we show how the geographic view distribution of a video can be inferred to a large extent from that of its related videos. We leverage these findings to propose a UGC storage system that proactively places videos close to the expected requests. Compared to a caching-based solution, our system decreases by 16% the number of requests served from a different country than that of the requesting user, and even in this case, the distance between the user and the server is 29% shorter on average.

References

[1]

Agarwal, S., Dunagan, J., Jain, N., Saroiu, S., Wolman, A., and Bhogan, H. Volley: Automated Data Placement for Geo-Distributed Cloud Services. In NSDI (2010).

Digital Library

[2]

Brodersen, A., Scellato, S., and Wattenhofer, M. YouTube Around the World: Geographic Popularity of Videos. In WWW (2012).

Digital Library

[3]

Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.-Y., and Moon, S. I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System. In IMC (2007).

Digital Library

[4]

Chen, Z., Lin, C., Yin, H., and Li, B. On the Server Placement Problem of P2P Live Media Streaming System. In PCM (2008).

Digital Library

[5]

Cheng, X., and Liu, J. NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing. In INFOCOM (2009).

[6]

Gill, P., Arlitt, M., Li, Z., and Mahanti, A. YouTube Traffic Characterization: A View From The Edge. In IMC (2007).

Digital Library

[7]

He, J., Chaintreau, A., and Diot, C. A Performance Evaluation of Scalable Live Video Streaming with Nano Data Centers. Computer Networks 53 (2009), 153--167.

Digital Library

[8]

Huang, C., Wang, A., Li, J., and Ross, K. W. Understanding Hybrid CDN-P2P: Why Limelight Needs its Own Red Swoosh. In NOSSDAV (2008).

Digital Library

[9]

Kangasharju, J., Ross, K. W., and Turner, D. A. Optimizing File Availability in Peer-to-Peer Content Distribution. In INFOCOM (2007).

[10]

Khemmarat, S., Zhou, R., Gao, L., and Zink, M. Watching User Generated Videos with Prefetching. In MMSys (2011).

Digital Library

[11]

Marcon, M., Viswanath, B., Cha, M., and Gummadi, K. P. Sharing Social Content from Home: A Measurement-driven Feasibility Study. In NOSSDAV (2011).

Digital Library

[12]

Pujol, J. M., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. The Little Engine(s) That Could: Scaling Online Social Networks. In SIGCOMM (2010).

Digital Library

[13]

Saxena, M., Sharan, U., and Fahmy, S. Analyzing Video Services in Web 2.0: A Global Perspective. In NOSSDAV(2008).

Digital Library

[14]

Scellato, S., Mascolo, C., Musolesi, M., and Crowcroft, J. Track Globally, Deliver Locally: Improving Content Delivery Networks by Tracking Geographic Social Cascades. In WWW (2011).

Digital Library

[15]

Tan, B. R., and Massoulié, L. Adaptive Content Placement for Peer-to-Peer Video-on-Demand Systems. CoRR abs/1004.4709 (2010).

[16]

Torres, R., Finamore, A., Kim, J. R., Mellia, M., Munafò, M., and Rao, S. Dissecting Video Server Selection Strategies in the YouTube CDN. In ICDCS (2011).

Digital Library

[17]

Yin, H., Liu, X., Zhan, T., Sekar, V., Qiu, F., Lin, C., Zhang, H., and Li, B. LiveSky: Enhancing CDN with P2P. ACM TOMCCAP 6 (2010), 16:1--16:19.

Digital Library

[18]

Zhou, R., Khemmarat, S., and Gao, L. The Impact of YouTube Recommendation System on Video Views. In IMC (2010).

Digital Library

Cited By

Kokoschka VSecco CNazemi K(2024)Visual Analytics - Climate Change in Social Media2024 28th International Conference Information Visualisation (IV)10.1109/IV64223.2024.00037(167-173)Online publication date: 22-Jul-2024
https://doi.org/10.1109/IV64223.2024.00037
Murthy D(2021)Evaluating Platform Accountability: Terrorist Content on YouTubeAmerican Behavioral Scientist10.1177/000276422198977465:6(800-824)Online publication date: 3-Feb-2021
https://doi.org/10.1177/0002764221989774
Yan HFu HLi YLin TWang GZheng HJin DZhao B(2021)On Migratory Behavior in Video ConsumptionIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304346718:2(1775-1788)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3043467
Show More Cited By

Index Terms

Content and geographical locality in user-generated content sharing systems
1. Information systems
  1. Information storage systems
    1. Record storage systems

Recommendations

Tag suggestion and localization in user-generated videos based on social knowledge
WSM '10: Proceedings of second ACM SIGMM workshop on Social media

Nowadays, almost any web site that provides means for sharing user-generated multimedia content, like Flickr, Facebook, YouTube and Vimeo, has tagging functionalities to let users annotate the material that they want to share. The tags are then used to ...
Network Characteristics and the Value of Collaborative User-Generated Content

User-generated content is increasingly created through the collaborative efforts of multiple individuals. In this paper, we argue that the value of collaborative user-generated content is a function both of the direct efforts of its contributors and of ...
On the "localness" of user-generated content
CSCW '10: Proceedings of the 2010 ACM conference on Computer supported cooperative work

The "localness" of participation in repositories of user-generated content (UGC) with geospatial components has been cited as one of UGC's greatest benefits. However, the degree of localness in major UGC repositories such as Flickr and Wikipedia has ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '12: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video

June 2012

116 pages

ISBN:9781450314305

DOI:10.1145/2229087

Program Chairs:
Baochun Li
University of Toronto, Canada
,
Shervin Shirmohammadi
University of Ottawa, Canada

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NOSSDAV '12

Sponsor:

SIGMM

NOSSDAV '12: Network and Operating System Support for Digital Audio and Video Workshop

June 7 - 8, 2012

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
226
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kokoschka VSecco CNazemi K(2024)Visual Analytics - Climate Change in Social Media2024 28th International Conference Information Visualisation (IV)10.1109/IV64223.2024.00037(167-173)Online publication date: 22-Jul-2024
https://doi.org/10.1109/IV64223.2024.00037
Murthy D(2021)Evaluating Platform Accountability: Terrorist Content on YouTubeAmerican Behavioral Scientist10.1177/000276422198977465:6(800-824)Online publication date: 3-Feb-2021
https://doi.org/10.1177/0002764221989774
Yan HFu HLi YLin TWang GZheng HJin DZhao B(2021)On Migratory Behavior in Video ConsumptionIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304346718:2(1775-1788)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3043467
Luo YSong CDai HChen ZLiu NLiu MWu J(2021)Towards Problem of First Miss under Mobile Edge Caching2021 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOBECOM46510.2021.9685517(1-6)Online publication date: 7-Dec-2021
https://dl.acm.org/doi/10.1109/GLOBECOM46510.2021.9685517
Yu BPan J(2020)A Framework of Hypergraph-Based Data Placement Among Geo-Distributed DatacentersIEEE Transactions on Services Computing10.1109/TSC.2017.271277313:3(395-409)Online publication date: 1-May-2020
https://doi.org/10.1109/TSC.2017.2712773
Atrey AVan Seghbroeck GMora HVolckaert BDe Turck F(2020)UnifyDR: A Generic Framework for Unifying Data and Replica PlacementIEEE Access10.1109/ACCESS.2020.30416708(216894-216910)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3041670
Shutsko A(2020)User-Generated Short Video Content in Social Media. A Case Study of TikTokSocial Computing and Social Media. Participation, User Experience, Consumer Experience, and Applications of Social Computing10.1007/978-3-030-49576-3_8(108-125)Online publication date: 10-Jul-2020
https://doi.org/10.1007/978-3-030-49576-3_8
Kilanioti IFernández-Montes AFernández-Cerero DKarageorgos AMettouris CNejkovic VAlbanis NBashroush RPapadopoulos G(2019)Towards Efficient and Scalable Data-Intensive Content Delivery: State-of-the-Art, Issues and ChallengesHigh-Performance Modelling and Simulation for Big Data Applications10.1007/978-3-030-16272-6_4(88-137)Online publication date: 26-Mar-2019
https://doi.org/10.1007/978-3-030-16272-6_4
Ji JZhu KWang RChen BDai C(2018)Energy Efficient Caching in Backhaul-Aware Cellular Networks with Dynamic Content PopularityWireless Communications & Mobile Computing10.1155/2018/75320492018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/7532049
Yan HLiu JLi YJin DChen S(2018)Spatial Popularity and Similarity of Watching Videos in Large-Scale Urban EnvironmentIEEE Transactions on Network and Service Management10.1109/TNSM.2018.281754915:2(797-810)Online publication date: Jun-2018
https://doi.org/10.1109/TNSM.2018.2817549
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents