Hello Shaunak,
A good way to share a state between several App Engine instances is to store the data in Memcache. You could have your instances query Memcache directly when they need to read their configuration information or at regular intervals to check for updates. Since data can be ejected from Memcache at any time it should be backed by Datastore so that your instances can put the data back into Memcache if/when it cannot be found. This way updating Datastore and Memcache would make all of your instances aware of the new configuration the next time they check.
In a situation where some of your services use manual scaling, they can be directly addressed either by having their own individual Pub/Sub subscriptions or by HTTP requests. You can obtain the list of your instances programmatically using the Admin API. I hope this helps!