Dados de sessão em um sistema na nuvem

Encontrei uma questão que não encontrei uma solução ainda.
Digamos que eu tenha meu sistema no EC2 da Amazon, por exemplo, e vou ter meus dados de sessão na instância 1 que o EC2 levantou de cara, quando meu sistema precisar levantar outra instância, os dados de sessão que estavam na instância 1 não vao existir na instância 2, e consequentemente, todos recursos que precisem de autenticação na instância 2, vao redirecionar novamente para a tela de login.
Como resolver isso?