API gateway and service discovery on Amazon AWS
It turns out there is no existing solution for such a configuration.

I have to develop something on my own.

A nice source for help might be a series of articles on the Amazon developer blog and REST API documentation for the Amazon API gateway service.