A method begins by a processing module receiving a request to store a data object in distributed storage (DS) units. The processing module generates and transmits a proposal message that includes a source name, a value for the source name, and a proposal attempt identifier. The processing module then receives a threshold number of proposal message responses from the plurality of DS units, and when the proposal message responses indicate that no other proposal messages have been received by the DS units, uses the value for the source name included within the proposal message as a persistent value for the source name, and the method continues with the processing module notifying the requesting computing device. When the proposal message responses indicate that at least one other proposal message has been received by the DS unit of the plurality of DS units, the method continues with the processing module employing a third value for the source name as the persistent value for the source name.