1. A computer-implemented method for managing a distributed memory caching system, comprising: under the control of one or more computer systems configured with executable instructions, monitoring a set of one or more memory caching nodes forming a cache cluster, each memory caching node of the set of one or more memory caching nodes providing storage for a portion of data contained in the cache cluster and at least one memory caching node of the cache cluster comprising a configuration for accessing the data from the set of one or more memory caching nodes; determining that a new memory caching node be added to the cache cluster; provisioning the new memory caching node into the cache cluster; and updating the configuration within the at least one memory caching node based at least in part on the new memory caching node.