Drill 4: Logged out every deploy

The situation

You enabled auto-scaling on the web tier. Now users complain they get logged out randomly, especially after traffic dips and servers are removed. Login sessions are stored in each web server’s memory.

What is the root cause and fix?

Why? Your reasoning in a sentence (optional)

How sure are you? Decide before you pick an answer.