Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Social-Aware Replication in Geo-Diverse Online Systems
 
research article

Social-Aware Replication in Geo-Diverse Online Systems

Traverso, Stefano
•
Huguenin, Kevin
•
Trestian, Ionut
Show more
2015
Ieee Transactions On Parallel And Distributed Systems

Distributing long-tail content is a difficult task due to the low amortization of bandwidth transfer costs as such content has limited number of views. Two recent trends are making this problem harder. First, the increasing popularity of user-generated content and online social networks create and reinforce such popularity distributions. Second, the recent trend of geo-replicating content across multiple points of presence spread around the world, done for improving quality of experience (QoE) for users. In this paper, we analyze and explore the tradeoff involving the "freshness" of the information available to the users and WAN bandwidth costs, and we propose ways to reduce the latter through smart update propagation scheduling, by leveraging on the knowledge of the mapping between social relationships and geographic location, the timing regularities and time differences in end user activity. We first assess the potential of our approach by implementing a simple social-aware scheduling algorithm that operates under bandwidth budget constraints and by quantifying its benefits through a trace-driven analysis. We show that it can reduce WAN traffic by up to 55 percent compared to an immediate update of all replicas, with a minimal effect on information freshness and latency. Second, we build TailGate, a practical system that implements our social-aware scheduling approach, which distributes on the fly long-tail content across PoPs at reduced bandwidth costs by flattening the traffic. We evaluate TailGate by using traces from an OSN and show that it can decrease WAN bandwidth costs by as much as 80 percent and improve QoE. We deploy TailGate on PlanetLab and show that even in the case when imprecise social information is available, it can still decrease by a factor of 2 the latency for accessing long-tail YouTube videos.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Tpds.2014.2312197
Web of Science ID

WOS:000349769300024

Author(s)
Traverso, Stefano
Huguenin, Kevin
Trestian, Ionut
Erramilli, Vijay
Laoutaris, Nikolaos
Papagiannaki, Konstantina
Date Issued

2015

Publisher

Institute of Electrical and Electronics Engineers

Published in
Ieee Transactions On Parallel And Distributed Systems
Volume

26

Issue

2

Start page

584

End page

593

Subjects

Social networks

•

content distribution

•

long-tail

•

geo-replication

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LDS  
Available on Infoscience
April 13, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/113260
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés