Scaling Instagram Infrastructure

[@zss123456789]

*Timestamps* 0:00 Introduction (Lisa Guo) 2:21 1. Scale out 5:11 1.1 Instagram Stack Overview 5:46 1.2 Storage vs Computing 6:29 1.3 Scale out: Storage 8:13 1.4 Scale out: Computing 8:52 1.5 Memcache + consistency issues 12:05 1.6 DB load problem 14:01 1.7 Memcache Lease 15:12 1.8 Results, Challenges, Opportunities 17:03 2. Scale up 17:57 2.1 Monitor (Collect Data) 20:07 2.2 Analyze (C-Profile) 23:06 2.3 Optimize 26:19 2.3a Memory Optimizations 29:06 2.3b Network Latency Optimizations 30:40 2.4 Challenges, Opportunities 31:36 3. Scale Dev Team 33:06 3.1 What We Want 33:30 3.2 Tao Infrastructure 34:33 3.3 Source Control 36:17 3.4 How to ship code with 1 master approach? 37:54 3.5 How often do we ship code? 40:03 Wrap-up 41:15 Q&A

[@zss123456789]

Note: My understanding for Memcache Lease is, you're allowing servers to return stale values with the knowledge of it being stale. This is different from most simple implementations of cache invalidation, which would query the db and update the cache whenever the value is stale. The philosophy here is that the stale value is still useful, and the value difference is not worth the load on the database.

[@bogdax]

@@zss123456789 That's a very good point I haven't thought about. Thanks!

[@juakinggg]

not every hero are wearing the cape, thx !!

[@mikejeffery8371]

This was a fantastic presentation. She covered a huge amount of material in a short time. What they've done and how they've done it is very impressive.

[@sanjeevdiitm]

InfoQ is doing excellent job by bringing these talks to us.

[@cpsarathe]

That’s the great presentation . To the point and not super technical . Newbie like me in the world of architecture can understand

[@ryan-bo2xi]

This is a treasure box ! Thank you Miss/Mrs XYZ for the super lucid explanation.

[@JamesCollins90]

"I need to learn about scaling" *heads to youtube, finds this video* "Wow, I now know EVERYTHING about scaling". The best video on scaling infrastructure i've found so far. No jargon, no acronym's, specific detail about exactly how things are balanced, routed, managed and replicated. Love it.

[@smonkey001]

Every architecture video should be like this, instead of marketing BS.

[@babitarpur]

Well thought through presentation. Many takeaways.

[@rameshj9198]

Kudos to infoQ team for bringing such tech videos.

[@yuchonghe3192]

One of the best presenter who I have ever seen.

[@hokcuan2390]

Amazing sharing! Kudos InfoQ❤

[@rustemiskakov2973]

Best presentation I have ever seen! Thank you.

[@enjoyalife1]

Well delivered talk with clear separation of topics.

[@shoumeshrawat1362]

Such an insightful presentaion from a developers point .. Thank you so much

[@markuslenger2642]

A complex topic explained in a simple way. Thank you!

[@ketanshah6613]

This has been such an educational video. I feel excited about the problems, everything was so well covered and explained and So many aspects were touched without any redundant data. Thank infoq for this video. Super super intereseting.

[@FeliciaFay]

Really fantastic presentation, thanks Lisa and InfoQ!

[@zenymax36]

Great talk. I have got some new tools and process for my work. Thank you very much.

[@infoq]

Happy to hear that.

[@riteshbajaj6]

Easy to understand presentation. Thanks

[@jccourse]

it was a fantastic presentation. very clear, easy understand, and very detail,

[@karvinus]

Great presentation. Great job Lisa !

[@yuhechen7258]

Great presentation! I'm dealing with many of the scaling challenges discussed by Lisa in my organization. Although they vary and Instagram's solution does not solve my challenges, but Lisa certainly offers any view of how great companies address them.

[@tejasripavuluri6359]

Awesome concise high level presentation.

[@Sanyat100]

easily the best presentation i ever came across in these talks

[@filmbyben2]

Such an awesome video, thank you for sharing

[@helinw]

Thanks for the great talk, very clear and concise. Interestingly, some of the problem in the "scale up" section can be resolved by using a programming language more suitable for modern machines. The "scale up" section sounds like "hacks that make Python faster".

[@MrHades2325]

I am graduating this year, so I don't have a lot experience. I feel from your comment that you have a lot of knowledge from experience. May I ask you which programming languages are more suitable for scalability in modern machines. Thank you in advance

[@TeluguAbbi]

@@MrHades2325 Erlang and Scala - To name two

[@piyh3962]

Developer efficiency > compute efficiency

[@jimmyadaro]

@@piyh3962 “Move fast, break things” :)

[@abeidiot]

stupid comment. And I'm not even a python fan. It's usually academics who make such shallow statements

[@mnchester]

Amazing presentation!

[@pareshmaniyar8273]

Dude, load testing on prod! What a badass move!

[@amlanch]

Nice presentation. There are bunch of things that can be improved for detection of the time series jumps by Fourier transformation of the time series and comparing the two frequencies on a predetermined delta of difference.

[@amitcool99]

Gold Video ! learned so many aspect of scaling

[@chuckywang]

Does dead code really take up that much memory? It will never be run so it doesn't affect runtime, but how much smaller would your executable be if you removed dead code?

[@gsb22]

I think here they are talking about RAM consumption. In other compiled languages, compiler actually removes the code that will never get called, JS has tree-shaking something like that, but in case of Python, if a module is loaded into memory, Python loads on methods into memory and then this cascades. I'm not sure how much gain they could have had, but by the looks of improvements, it seems, they were building really fast and they left a lot of dead code behind which when cleaned helped them a lot. Had they been cleaning from start, they change would not be that much.

[@senthilkumar5]

Excellent Presentation. Insight to practical scalable challenges.

[@RichardTMiles]

she did really well. also s/o to the guy asking the very last question for answering it with his exp..

[@False41]

Super informative. Thank you!

[@person.a]

Hey there! I just wanted to take a moment to remind you how incredible you are. Your kindness, resilience, and unique talents make a positive impact on the lives of those around you. Your smile has the power to brighten the darkest of days, and your words have the ability to uplift and inspire. Never forget the strength and beauty that reside within you. You are capable of achieving great things and making a difference in this world. So keep being amazing, keep chasing your dreams, and never lose sight of the incredible person you are. You've got this, and today is going to be an amazing day for you!

[@VaibhavPatil-rx7pc]

Great post I ever seen thanks

[@jpzhang8290]

How would you synchronize betwen different postgresql servers? It would still cause latency issue.

[@jeffsaremi]

Extremely beneficial. Please have more of these

[@hengwang74]

Best Talk I have seen! Thank you for sharing!

[@yuhechen7258]

Lisa didn't discuss about the postgres data sharding. Is it possible to store meta data and handle queries for billions users in just one postgres instance? Any idea?

[@evgeni-nabokov]

10:20 She mentioned sharding by hash of user id.

[@roshedulalamraju7936]

Thank you so much for sharing 😊😊😊

[@random-characters4162]

Git and code shipping approach is mind blowing ❤

[@just4meonly]

Well said "performance part of dev cycle rather than after thought.."

[@Pjblabla2]

Very informative talk

[@TheInvestmentCircle]

Wow. She is brilliant.

[@shakeib98]

At 12:05, if the memcache is invalidated then why does it need it then? Like the read and write operations are on the database server then.

[@cenkerdemir]

wow. this was a great talk!

[@MengLinMaker]

This has become my go to talk

[@pursuitofcat]

26:04 Is this statement correct? "We run n processes where n is greater than the cpu cores of the system." I thought we should have at most the same number of processes as the number of cores.

[@hemalpatel1504]

deployment to 20,000+ servers in 10 mins !!!

[@Rxlochan]

Yeah, just mic drop moment

[@genie7941]

Fantastic. So insightful.

[@KrishnaDasPC]

Brilliant talk👍

[@pariveshplayson]

Fantastic!!

[@pranavsharma9025]

Excellent talk.

[@placidchat7532]

How do you do test the configurations for scale out, or is this applied to live running machines? Or are specific test machines carved out from live users?

[@obiwan_smirnobi]

Awesome talk, thank you!

[@driziiD]

awesome to see python scaled to INSTAGRAM LEVEL

[@xnoreq]

Only usable on a large scale when replaced with C, lol. Once again Python has proven that it is a scripting language for toying around. This talk is like one complaint about Python after the other: 1) Performance is bad. 2) Memory usage is bad. (I lol'd when she said that just the running Python code itself takes up a significant amount of memory.) 3) GC is bad.

[@alpham6685]

This is pure gold !

[@chiranjibghorai6950]

Excellent talk!

[@mitotv6376]

Very nice

[@blasttrash]

11:36 Today I learnt that you can run daemons on a database also(postgres in this case as she said).

[@psykidellic]

Yeah, even i was not aware. I did some digging and i this is done using PgQ. instagram-engineering.com/instagration-pt-2-scaling-our-infrastructure-to-multiple-data-centers-5745cbad7834 ... under the caching section.

[@kienphan6436]

Great talk thank you

[@akshatjainbafna]

TAO is a Distributed Graph based database not a Relational database. Their are nodes and links for relations

[@tamborelconejo]

Someone can say where can we find more information about that git single-master approach?

[@gsb22]

It's simple, usually if you are working on a feature, you create a branch from master and then work on it and then after ages, you merge it back into master. What they did was, instead of branching out, every commit would go to master, so basically your commits have to be stable, but need not to be complete, so this way, if someone starts working next day, they already have the changes u committed which reduces future merge issues.

[@tawfiknasser1348]

@@gsb22 This sound like not the best approach. what about code review ? or in case reverting only one commit after you pushed your 100 stable commit. now imagine after reverting this commit(for some reason) the feature is crashing ! shall your revert all the 99 commit ? should you fix and commit and push in the same day ? i mean, this can cause more issues than it may help.

[@gsb22]

@@tawfiknasser1348 you can cherry pick to revert a commit. And yes, this method has problems but this us the tradeoff they went with

[@anandt8362]

Any reason why these images can't be asynchronously processed when you user uploads the image and stores different sizes in S3 buckets provided through CDN.. Thereby, you avoid processing while fetching whenever user requests .. This would further improve the processing power right .. Anyone thoughts on this ?

[@quicksilver5413]

Really good talk!

[@vinylwarmth]

This is a seriously good talk

[@karnveerayush]

Fantastic presentation, lot was covered in very short span of time. Is there anyone point me more such content here on KZbin. Thanks.

[@infoq]

There is similar content available on infoq.com

[@valentynkuznietsov7866]

Great talk!

[@ankitsolomon]

Could someone pls post link for the article mentioned by author related to disabling garbage collection?

[@infoq]

This article could be useful: www.infoq.com/articles/Java_Garbage_Collection_Distilled

[@denkigumo]

Fantastic talk! Learnt a lot.

[@kevin8918]

OMG, the source control part is surprising. It looks like ig is a giant monolithic app with one code base. Why not break it out at early phase

[@jimmyadaro]

Because the “move fast, break things” philosophy

[@Kideqx]

wow! this is cool

[@Joso997]

How does it know if it should wait or use stale value?

[@gsb22]

Exactly. If every Django uses the stale data, memcache will never get updated. [Edit] : I think, if a request comes and no other "fill" request is being processed, then this request gets the DB access whereas other requests that are coming when the previous one was still filling, they get stale data and once the fill up is done and new like gets added and DB is updated, then the cycle starts. Example - Request R1 comes, no other requests are doing the "fill" process, memcache allows this requests to hit DB and do the fill up, meanwhile if R2,R3,...R100 comes, memcache says, their is already a fill process in work and you can fckk off with this stale value or wait till this "fill" process is done and then you would be treated as R1 and you get to query the data. Anyone who didnt get this, feel free to comment, I'll try different way to explain this then.

[@kevintran6102]

How can they handle conflict when using a single branch?

[@gsb22]

they push frequently, so merge conflicts are small and easy to fix. If two branches are merged after a month of development on them, then that's shit storm whereas if they are regularly updated with master, less conflicts.

[@audi88]

Instead of having every django d1, d2 competing to go the db for a cache refresh and causing the 'thundering herd', the d1,d2s should only check for data in memcache. It can be the job of memcache or an external service to refresh the data (independent of d1,d2s) from the DB. memcache can continue to serve old or stale data to d1,d2, while in parallel - load the data from DB and then invalidate the old data in a transactional block. Of course for a short time till invalidation you may have double the size of data in you memcache. It is sort of similar on what memcache-lease is doing, but I think d1,d2s should be kept to focus on memcache rather than speaking to the db and causing 'herd' problem.

[@matt_not_fat]

I don't agree, because cache is more expensive than DB. And like the speaker said, data access is local to region many times. If you eagerly update the memcache with the entire dataset you have to then deal with the huge amount of storage you require, not to mention that scaling out the memcache cluster (or any change in the hardware in that cluster) would take forever, because you need to prewarm the cache. If you don't do that you end up with a lazy population strategy, which is exactly what she is suggesting. You also amortize the cost of the first slow query. It's win win.

[@cozzbie]

Wonder how they do code reviews if everyone works from one branch

[@weblancaster]

Great talk.

[@donotreportmebro]

this planet will never recover from the Python's environmental impact

[@monukumar-du1mv]

11:56 I think the solution where the cache is invalidated is not even a solution because the Memcache will be empty all the time. This is because whenever a comment is registered for a post, the cache is invalidated. Would anyone clarify?

[@fabianoenglerneto129]

It's not the entire cache that is invalidade, it's just the cache for the specific object, for example the comments of a single post only

[@monukumar-du1mv]

@@fabianoenglerneto129 Thanks!

[@MendaSpain]

Wow, 20,000 web servers where the code is deployed with 40-60 rollouts per day

[@mostafaelmadany8046]

a huge work behind the scenes

[@aeshi001]

definitely interested on how they manage to do this

[@That__Guy]

I started sweating when she talked about the single branch tactic

[@payaljain4015]

you got that ? if yes can you please explain

[@Sunshine_1998]

Go Lisa!!

[@arunsatyarth9097]

Very nice presentation. But I wish she wouldnt say Data Centre and Region interchangably.

[@nortrom212]

Engineers are so good at optimizations that they ultimately optimize themselves. Great presentation though...

[@Textras]

Very good thanks

[@ZhaoWeiLiew]

This was pretty insightful.

[@Secret4us]

Interesting, thanks

[@pizza-cat1337]

Everyone commits on master and it doesn't go wrong... that's impressive haha.

[@jimmyadaro]

Testing EVERYTHING 😂

[@payaljain4015]

@@jimmyadaro but dev at one time is it ?

[@Roshen_Nair]

Bookmark: 12:00

[@saurabhchopra]

44:21 You guys are robust!

[@hardikmahant7353]

In Instagram, Requests = Djangos? @15:02

[@cafeliu5401]

Can anybody see my comment? Am I trapped on a single Datacenter in SGP?

[@ddg170]

this is an awesome talk!!!

[@hammad8053]

"Don't count the servers, make the servers count"

[@jimmyadaro]

That’s easy when you have a multimillionaire contract with a cloud computing provider (and/or own your own bare-metal servers).

[@gsb22]

@@jimmyadaro I think what it meant was, dont say we have 10k servers so the load will get handled, say that every server is running 100% efficiently.

[@jimmyadaro]

​@@gsb22 Sure, that makes sense, but still, they are capable of pay per really-high-scale servers.

[@deerew23]

This is interesting

[@bezimienny5149]

Why Memcache and not Redis?

[@joggyjames]

Memcache is better for them because instagram is a volatile environment.

[@1234fewgfwe]

This convinces me that even Python can be scaled as a global distributed system. Stop saying python sucks guys

[@1234fewgfwe]

Python the best.

[@DudeSkinnyTall]

What is wrong with that bitrate? I only have 144p !!!

[@ucretsiztakipci6612]

36:00