A replication set of k storage devices is defined, that stores a particular data item. Each device in the replication set has an associated timer for which a timeout value for disconnection is determined based on individual downtime data distribution of the device. A new device for storing the data item is added to the replication set when the timer expires for a device in the replication set, and if the number of devices in the replication set that are still connected is below a predetermined threshold. Timeout values are adapted according to a factor of criticalness determined for the replication set, resulting in a more reactive, or on the contrary, a less reactive replacement of devices in the replication set. The factor of criticalness is determined according to a difference between the connected devices in the replication set and the predetermined number k.