Independently updated data of a distributed communications environment is reconciled to provide consistent data to a plurality of members of the environment, such as a plurality of members of a cluster of a clustered environment. The data is reconciled using locally monotonically increasing values. One type of locally monotonically increasing value used in reconciling inconsistent data is a local timestamp.