A method of reconfiguring a distributed database being replicated on a first set of nodes in a network to being replicated on a second set of nodes in the network, wherein each set of the first set of nodes and the second set of nodes is associated with at least one quorum value specifying a number of nodes in the set, wherein the first set of nodes comprises a portion of said distributed database and each node contains a storage media containing a replication of distributed data, wherein data replicated in the second set of nodes is updated with most recent data replicated in the first set of nodes, the method comprising: operating at least one processor on a node in the network to perform acts of: sending a deactivation message to the first set of nodes; receiving a response to the deactivation message from each node in at least a subset of the first set of nodes, wherein each response received from a node in the first set of nodes contains an indication of an acceptance or a rejection in response to the deactivation message, wherein an acceptance of the deactivation message causes the first set of nodes' current active configuration to being deactivated; determining whether a number of received responses containing an indication of an acceptance in response to the deactivation message is at least a first quorum value associated with the first set of nodes; and when the number of received responses containing an indication of an acceptance in response to the deactivation message is at least a first quorum value associated with the first set of nodes: sending an activation message to the second set of nodes; receiving a response to the activation message from each node in at least a subset of the second set of nodes, wherein each response received from a node in the second set of nodes contains an indication of an acceptance or a rejection in response to the activation message, wherein the acceptance of the activation message causes an activation of a new configuration on the second set of nodes, wherein the new configuration is on the second set of nodes; determining whether a number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes; and as soon as the number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes, the new configuration becomes active and complete. sending a deactivation message to the first set of nodes; receiving a response to the deactivation message from each node in at least a subset of the first set of nodes, wherein each response received from a node in the first set of nodes contains an indication of an acceptance or a rejection in response to the deactivation message, wherein an acceptance of the deactivation message causes the first set of nodes' current active configuration to being deactivated; determining whether a number of received responses containing an indication of an acceptance in response to the deactivation message is at least a first quorum value associated with the first set of nodes; and when the number of received responses containing an indication of an acceptance in response to the deactivation message is at least a first quorum value associated with the first set of nodes: sending an activation message to the second set of nodes; receiving a response to the activation message from each node in at least a subset of the second set of nodes, wherein each response received from a node in the second set of nodes contains an indication of an acceptance or a rejection in response to the activation message, wherein the acceptance of the activation message causes an activation of a new configuration on the second set of nodes, wherein the new configuration is on the second set of nodes; determining whether a number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes; and as soon as the number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes, the new configuration becomes active and complete. sending an activation message to the second set of nodes; receiving a response to the activation message from each node in at least a subset of the second set of nodes, wherein each response received from a node in the second set of nodes contains an indication of an acceptance or a rejection in response to the activation message, wherein the acceptance of the activation message causes an activation of a new configuration on the second set of nodes, wherein the new configuration is on the second set of nodes; determining whether a number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes; and as soon as the number of received responses containing an indication of an acceptance in response to the activation message is at least a first quorum value associated with the second set of nodes, the new configuration becomes active and complete.