200 likes | 346 Views
In this talk, Bobby Johnson, Director of Engineering at Facebook, shares valuable lessons learned from scaling the platform from 7 million to 120 million users. By focusing on architecture design and performance optimization, he discusses strategic caching with Memcache, the importance of clustering, and how to mitigate network bottlenecks. Johnson emphasizes the value of understanding your data and leveraging parallelism and clustering for improved latency and throughput. This session offers crucial insights for engineers and developers looking to enhance the performance of their web applications.
E N D
Fast Data at Massive Scale Lessons Learned at Facebook Bobby Johnson
Me • Director of Engineering • Scaling and Performance • Site Security • Site Reliability • Distributed Systems • Development tools • Customer Service Tools • Took Facebook from 7M users to 120M.
Architecture Load Balancer (assigns a web server) Other services Search, Feed, etc (ignore for now) Web Server (PHP assembles data) Memcache (fast) Database (slow, persistent)
1/2 the time is in PHP • 1/4 is in memcache • 1/8 is in database
Network Incast memcache memcache memcache memcache Switch Many Small Get Requests PHP Client
Network Incast memcache memcache memcache memcache Switch Many big data packets PHP Client
Clustering memcache 10 objects PHP Client 1 round trip for 10 objects
Clustering memcache memcache 5 objects 5 objects PHP Client • 2 round trips total • 1 round trip per server • longest request is 5
Clustering memcache memcache memcache 3 objects 4 objects 3 objects PHP Client • 3 round trips total • 1 round trip per server • longest request is 4
Clustering • If objects are small, round trips dominate so you want objects clustered • If objects are large, transfer time dominates so you want objects distributed • In a web application you will almost always be dealing with small objects
Caching • Basic tools are parallelism and clustering • Clustering is a latency/throughput tradeoff • Application code must be aware • Networking is a burst problem • Dropped packets kill you • TCP quick ack
know what your libraries do $results = get_search_results( $needle ); foreach ( $results as $result ) { if ( is_pending_friend( $result[‘id’] ) ) { // we’ll change the links based on this $result[‘pending’] = true; } }
know what your libraries do function is_pending_friend( $id ) { // this is short-lived, so don’t cache expensive_db_query( $id …)
Databases • Tend to be slower than lighter weight alternatives, so avoid using them • If you do use them partition them right from the start • If a query is _really_ slow, like a few seconds or a few minutes, you probably have a bug where you’re scanning a table • The db should have a command to tell you what index it’s using for a query, and how many rows it’s examining
General Lessons • Your best tool is parallelism • Look at your data • Build tools to look at your data • Don’t make assumptions about what components are doing • Algorithmic and system improvements are almost always better than micro-optimization