2 answers

Well, we now have the senlin service released with Mitaka. It is a clustering service (http://wiki.openstack.org/wiki/senlin). Requirements like this one can be easily met using senlin now.
Basically, Senlin provides a superset of autoscaling features you need in real life deployments.