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

research-article

Track globally, deliver locally: improving content delivery networks by tracking geographic social cascades

Authors:

Salvatore Scellato,

Cecilia Mascolo,

Mirco Musolesi,

Jon CrowcroftAuthors Info & Claims

WWW '11: Proceedings of the 20th international conference on World wide web

Pages 457 - 466

https://doi.org/10.1145/1963405.1963471

Published: 28 March 2011 Publication History

Abstract

Providers such as YouTube offer easy access to multimedia content to millions, generating high bandwidth and storage demand on the Content Delivery Networks they rely upon. More and more, the diffusion of this content happens on online social networks such as Facebook and Twitter, where social cascades can be observed when users increasingly repost links they have received from others.

In this paper we describe how geographic information extracted from social cascades can be exploited to improve caching of multimedia files in a Content Delivery Network. We take advantage of the fact that social cascades can propagate in a geographically limited area to discern whether an item is spreading locally or globally. This informs cache replacement policies, which utilize this information to ensure that content relevant to a cascade is kept close to the users who may be interested in it.

We validate our approach by using a novel dataset which combines social interaction data with geographic information: we track social cascades of YouTube links over Twitter and build a proof-of-concept geographic model of a realistic distributed Content Delivery Network. Our performance evaluation shows that we are able to improve cache hits with respect to cache policies without geographic and social information.

References

[1]

Eytan Adar and Lada A. Adamic. Tracking Information Epidemics in Blogspace. In Proceedings of WI '05, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

[2]

Lars Backstrom, Eric Sun, and Cameron Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of WWW '10, New York, NY, USA, 2010. ACM.

Digital Library

[3]

Meeyoung Cha, Haewoon Kwak, Pablo Rodriguez, Yong-Yeol Ahn, and Sue Moon. I Tube, You Tube, Everybody Tubes: Analyzing the World's largest User Generated Content Video System. In Proceedings of IMC '07, pages 1--14, New York, NY, USA, 2007. ACM.

Digital Library

[4]

Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proceedings of WWW '09, New York, NY, USA, 2009. ACM.

Digital Library

[5]

Ludmila Cherkasova. Improving WWW Proxies Performance with Greedy-Dual-Size-Frequency Caching Policy. Technical report, HP, 1998.

[6]

Michael J. Freedman, Karthik Lakshminarayanan, and David Mazières. OASIS: Anycast for any Service. In Proceedings of NSDI '06, Berkeley, CA, USA, 2006. USENIX.

Digital Library

[7]

Phillipa Gill, Martin Arlitt, Zongpeng Li, and Anirban Mahanti. Youtube Traffic Characterization: a View from the Edge. In Proceedings of IMC '07, pages 15--28, New York, NY, USA, 2007. ACM.

Digital Library

[8]

Mark Granovetter. Threshold Models of Collective Behavior. American Journal of Sociology, 83(6):1420--1443, 1987.

[9]

Cheng Huang, Angela Wang, Jin Li, and Keith W. Ross. Measuring and Evaluating Large-scale CDNs. In Proceedings of IMC '08, New York, NY, USA, 2008. ACM.

[10]

Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, and Jie Gao. Moving beyond End-to-end Path Information to Optimize CDN Performance. In Proceedings of IMC '09, New York, NY, USA, 2009. ACM.

Digital Library

[11]

Tom Leighton. Improving Performance on the Internet. Communications of the ACM, 52:44--51, February 2009.

Digital Library

[12]

David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins. Geographic routing in social networks. PNAS, 102(33):11623--11628, August 2005.

[13]

Asfandyar Qureshi, Rick Weber, Hari Balakrishnan, John Guttag, and Bruce Maggs. Cutting the electric bill for internet-scale systems. In Proceedings of SIGCOMM '09, New York, NY, USA, 2009. ACM.

Digital Library

[14]

Salvatore Scellato, Cecilia Mascolo, Mirco Musolesi, and Vito Latora. Distance Matters: Geo-social Metrics for Online Social Networks. In Proceedings of WOSN '10, Boston, MA, USA, 2010. USENIX.

Digital Library

[15]

Mike P. Wittie, Veljko Pejovic, Lara Deek, Kevin C. Almeroth, and Ben Y. Zhao. Exploiting locality of interest in online social networks. In Proceedings CoNEXT '10, New York, NY, USA, 2010. ACM.

Digital Library

[16]

Bernard Wong, Aleksandrs Slivkins, and Emin Gün Sirer. Meridian: a Lightweight Network Location Service Without Virtual Coordinates. In Proceedings of SIGCOMM '05, Philadelphia, Pennsylvania, USA, 2005.

Digital Library

[17]

YouTube Blog. Share and share alike. http://youtube-global.blogspot.com/2011/01/share-and-share-like-weve-acquired.html.

Cited By

Xu ZZhou LChau SLiang WDai HChen LXu WXia QZhou P(2023)Near-Optimal and Collaborative Service Caching in Mobile Edge CloudsIEEE Transactions on Mobile Computing10.1109/TMC.2022.314417522:7(4070-4085)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TMC.2022.3144175
Guo TMa YZhou MWang XWu JChen Y(2023)SocialCache: A Pervasive Social-Aware Caching Strategy for Self-Operated Content Delivery Networks of Online Social NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279588(4931-4936)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279588
Zhou MLi ZLin SWang XChen YYoneki ENardi L(2022)FlexHTTPProceedings of the 2nd European Workshop on Machine Learning and Systems10.1145/3517207.3526972(29-36)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517207.3526972
Show More Cited By

Recommendations

Cache management in content delivery networks using the metadata of online social networks
Abstract
The number of requests on content delivery networks (CDN) originating from the online social networks (OSN) by sharing the content weblink increases according to recorded data. The sequence of the OSN originated requests shows temporal burstiness ...
Microscopic Description and Prediction of Information Diffusion in Social Media: Quantifying the Impact of Topical Interests
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide Web

A number of recent studies of information diffusion in social media, both empirical and theoretical, have been inspired by viral propagation models derived from epidemiology. These studies model propagation of memes, i.e., pieces of information, between ...
iCDN: An NDN-based CDN
ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

Despite the close philosophy between content delivery networks (CDN) and named-data networks (NDN), no solution has realized a large-scale NDN-based CDN yet. In this paper, we void the popular belief that any NDN network can be expanded to serve as a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '11: Proceedings of the 20th international conference on World wide web

March 2011

840 pages

ISBN:9781450306324

DOI:10.1145/1963405

General Chairs:
S. Sadagopan
IIIT-Bangalore, India
,
Krithi Ramamritham
IIT-Bombay, India
,
Arun Kumar
IBM Research, India
,
M. P. Ravindra
Infosys E & R, India
,
Program Chairs:
Elisa Bertino
Purdue University, USA
,
Ravi Kumar
Yahoo! Research, USA

Copyright © 2011 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]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
The International Institute of Information Technology Bangalore: The International Institute of Information Technology Bangalore

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '11

WWW '11: 20th International World Wide Web Conference

March 28 - April 1, 2011

Hyderabad, India

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

113
Total Citations
View Citations
947
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)4

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu ZZhou LChau SLiang WDai HChen LXu WXia QZhou P(2023)Near-Optimal and Collaborative Service Caching in Mobile Edge CloudsIEEE Transactions on Mobile Computing10.1109/TMC.2022.314417522:7(4070-4085)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TMC.2022.3144175
Guo TMa YZhou MWang XWu JChen Y(2023)SocialCache: A Pervasive Social-Aware Caching Strategy for Self-Operated Content Delivery Networks of Online Social NetworksICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279588(4931-4936)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279588
Zhou MLi ZLin SWang XChen YYoneki ENardi L(2022)FlexHTTPProceedings of the 2nd European Workshop on Machine Learning and Systems10.1145/3517207.3526972(29-36)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517207.3526972
Jia BLi RWang CQiu CWang X(2022)Cluster-based content caching driven by popularity predictionCCF Transactions on High Performance Computing10.1007/s42514-022-00104-04:3(357-366)Online publication date: 23-May-2022
https://doi.org/10.1007/s42514-022-00104-0
Băsescu CFord B(2021)Immunizing Systems from Distant Failures by Limiting Lamport ExposureProceedings of the 20th ACM Workshop on Hot Topics in Networks10.1145/3484266.3487387(199-205)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3484266.3487387
Wang LYu ZYang DWang TWang EGuo BZhang D(2021)Task Execution Quality Maximization for Mobile Crowdsourcing in Geo-Social NetworksProceedings of the ACM on Human-Computer Interaction10.1145/34760535:CSCW2(1-29)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3476053
Wang XChen MLeung VHan ZHwang K(2021)Integrating Social Networks with Mobile Device-to-Device ServicesIEEE Transactions on Services Computing10.1109/TSC.2018.286743714:4(1209-1223)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSC.2018.2867437
Yan HLin TZeng MWu JLi YJin D(2021)Discovering Usage Patterns of Mobile Video Service in the Cellular NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304348218:2(1789-1802)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3043482
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
Xu ZZhou LChi-Kin Chau SLiang WXia QZhou P(2020)Collaborate or Separate? Distributed Service Caching in Mobile Edge CloudsIEEE INFOCOM 2020 - IEEE Conference on Computer Communications10.1109/INFOCOM41043.2020.9155365(2066-2075)Online publication date: Jul-2020
https://doi.org/10.1109/INFOCOM41043.2020.9155365
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