Se as suas instâncias de escalonamento automático puderem ser encerradas a qualquer momento e você não puder perder informações da sessão, não será possível armazenar informações da sessão nas instâncias de escalonamento automático.
Se você tiver um banco de dados (por exemplo, MySQL, RDS), poderá armazenar sessões lá. Isso funciona bem para sites de volume baixo a médio, mas pode quebrar com um volume maior.
Você pode executar uma instância (s) separada (s) com o memcached que não tenha escalonamento automático.
Você também pode considerar o Amazon ElastiCache (acabou de ser lançado):
Isso é compatível com protocolo do Memcached, portanto, o software de plug-in de sessão do servidor da Web existente deve ser capaz de funcionar sem muito problema.