Skip to Main content Skip to Navigation
Reports

WYT: Optimized Consistency for Geo-Diverse Online Social Networks

Abstract : 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.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00504913
Contributor : Kévin Huguenin <>
Submitted on : Monday, January 30, 2012 - 2:10:00 PM
Last modification on : Tuesday, June 15, 2021 - 4:16:39 PM
Long-term archiving on: : Tuesday, December 13, 2016 - 5:22:30 PM

File

RR-7343.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00504913, version 1

Citation

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⟩

Share

Metrics

Record views

556

Files downloads

302