I-TCP: indirect TCP for mobile hosts
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Data Logistics in Network Computing: The Logistical Session Layer
NCA '01 Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01)
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Drafting behind Akamai (travelocity-based detouring)
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of topological characteristics of huge online social networking services
Proceedings of the 16th international conference on World Wide Web
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Energy-aware server provisioning and load dispatching for connection-intensive internet services
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Characterizing social cascades in flickr
Proceedings of the first workshop on Online social networks
Comparison of online social relations in volume vs interaction: a case study of cyworld
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
Cutting the electric bill for internet-scale systems
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Beyond friendship graphs: a study of user interactions in Flickr
Proceedings of the 2nd ACM workshop on Online social networks
Temporal distance metrics for social network analysis
Proceedings of the 2nd ACM workshop on Online social networks
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Understanding online social network usage from a network perspective
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Characterizing user behavior in online social networks
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Network level footprints of facebook applications
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Greening the internet with nano data centers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Leveraging bittorrent for end host measurements
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
The little engine(s) that could: scaling online social networks
Proceedings of the ACM SIGCOMM 2010 conference
Volley: automated data placement for geo-distributed cloud services
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Optimizing cost and performance in online service provider networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Bandwidth estimation: metrics, measurement techniques, and tools
IEEE Network: The Magazine of Global Internetworking
Traffic characterization and internet usage in rural Africa
Proceedings of the 20th international conference companion on World wide web
Proceedings of the 20th international conference on World wide web
Characterizing roles of front-end servers in end-to-end performance of dynamic content distribution
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
VillageShare: facilitating content generation and sharing in rural networks
Proceedings of the 2nd ACM Symposium on Computing for Development
VillageCell: cost effective cellular connectivity in rural areas
Proceedings of the Fifth International Conference on Information and Communication Technologies and Development
Characterizing user navigation and interactions in online social networks
Information Sciences: an International Journal
TailGate: handling long-tail content with a little help from friends
Proceedings of the 21st international conference on World Wide Web
YouTube around the world: geographic popularity of videos
Proceedings of the 21st international conference on World Wide Web
Far from the eyes, close on the web: impact of geographic distance on online social interactions
Proceedings of the 2012 ACM workshop on Workshop on online social networks
Evolution of a location-based online social network: analysis and models
Proceedings of the 2012 ACM conference on Internet measurement conference
Kwaabana: file sharing for rural networks
Proceedings of the 4th Annual Symposium on Computing for Development
Understanding the locality effect in Twitter: measurement and analysis
Personal and Ubiquitous Computing
Hi-index | 0.00 |
Online 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.