Social-Aware Replication in Geo-Diverse Online Systems

Details

Ressource 1Download: BIB_EA5CB687D598.P001.pdf (734.08 [Ko])
State: Public
Version: author
Serval ID
serval:BIB_EA5CB687D598
Type
Article: article from journal or magazin.
Collection
Publications
Title
Social-Aware Replication in Geo-Diverse Online Systems
Journal
IEEE Transactions on Parallel and Distributed Systems
Author(s)
Traverso S., Huguenin K., Trestian I., Erramilli V., Laoutaris N., Papagiannaki K.
ISSN
1045-9219
Publication state
Published
Issued date
02/2015
Peer-reviewed
Oui
Volume
26
Number
2
Pages
584-593
Language
english
Abstract
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.
Keywords
Social networks, Content distribution, Long-tail, Geo-replication
Web of science
Create date
03/11/2016 13:20
Last modification date
20/08/2019 16:12
Usage data