Maintaining session among stateless services

I am planning to build set of stateless REST services and maintain session information within DynamoDB for the sake of scalability at service layer. Does this approach make sense?

Thanks.

Meks