Does each keystone node have it's own cache, or are you sharing a single memcache instance (for example) with all nodes?
Does each keystone node have it's own cache, or are you sharing a single memcache instance (for example) with all nodes?