WYT: Optimized Consistency for Geo-Diverse Online Social Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

WYT: Optimized Consistency for Geo-Diverse Online Social Networks


Large scale Online Social Networks (OSNs) like Facebook and Twitter are hosted out of multiple geo-diverse data centers to provide low latency and high fault tolerance. Such geo-diversity creates large amounts of WAN traffic for maintaining the consistency of replicas at different locations. Despite the dropping price of WAN bandwidth, the growth rate of OSNs combined with the incorporation of media rich long tail content (including images and videos) makes WAN traffic costs an increasing concern for OSN operators. At the heart of the problem lies a tradeoff between consistency and WAN bandwidth cost. In this paper, we propose the "Wait Your Turn"; WYT system that optimizes the tradeoff by leveraging: (i) knowledge of mapping between social relationships and geographic location, and (ii) knowledge of timing regularities in end user activity patterns. We quantify the benefits of such an OSN-aware update propagation strategy through a trace-driven analysis and show that it reduces WAN traffic by 55% compared to an immediate update of all replicas, while having minimal impact on consistency. Furthermore, for a given budget for WAN bandwidth, WYT increases consistency by several orders of magnitude compared to FIFO scheduling of updates.
Fichier principal
Vignette du fichier
RR-7343.pdf (446.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00504913 , version 1 (30-01-2012)


  • HAL Id : inria-00504913 , version 1


Kévin Huguenin, Ionut Trestian, Vijay Erramilli, Nikolaos Laoutaris. WYT: Optimized Consistency for Geo-Diverse Online Social Networks. [Research Report] RR-7343, INRIA. 2010, pp.12. ⟨inria-00504913⟩
236 View
138 Download


Gmail Facebook X LinkedIn More