Show simple item record

dc.contributor.authorWittie, Mike P.
dc.contributor.authorPejovic, Veljko
dc.contributor.authorDeek, Lara B.
dc.contributor.authorAlmeroth, Kevin C.
dc.contributor.authorZhao, Ben Y.
dc.identifier.citationMike P. Wittie, Veljko Pejovic, Lara Deek, Kevin C. Almeroth, Ben Y. Zhao "Exploiting Locality of Interest in Online Social Networks," in ACM CoNEXT, 2010en_US
dc.description.abstractOnline Social Networks (OSN) are fun, popular, and socially significant. An integral part of their success is the immense size of their global user base. To provide a consistent service to all users, Facebook, the world’s largest OSN, is heavily dependent on centralized U.S. data centers, which renders service outside of the U.S. sluggish and wasteful of Internet bandwidth. In this paper, we investigate the detailed causes of these two problems and identify mitigation opportunities. Because details of Facebook’s service remain proprietary, we treat the OSN as a black box and reverse engineer its operation from publicly available traces. We find that contrary to current wisdom, OSN state is amenable to partitioning and that its fine grained distribution and processing can significantly improve performance without loss in service consistency. Through simulations of reconstructed Facebook traffic over measured Internet paths, we show that user requests can be processed 79% faster and use 91% less bandwidth. We conclude that the partitioning of OSN state is an attractive scaling strategy for Facebook and other OSN services.en_US
dc.publisherACM CoNEXTen_US
dc.subjectComputer Scienceen_US
dc.titleExploiting Locality of Interest in Online Social Networksen_US
mus.citation.conferenceACM CoNEXT
mus.citation.journaltitleProceedings of ACM CoNext
mus.identifier.categoryEngineering & Computer Science
mus.relation.collegeCollege of Engineering
mus.relation.departmentComputer Science.en_US
mus.relation.universityMontana State University - Bozemanen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

MSU uses DSpace software, copyright © 2002-2017  Duraspace. For library collections that are not accessible, we are committed to providing reasonable accommodations and timely access to users with disabilities. For assistance, please submit an accessibility request for library material.