1. A computer program product for selecting target storages to backup source data from a source device in a network comprising a plurality of m target storages, wherein the computer program product comprises at least one computer readable storage medium including computer readable code embodied therewith that when executed by a processor performs operations, the operations comprising: determining a geographical location of the source device; determining a distance between the source device and each of the target storages and between each pair of target storages; determining qualifying k-tuples of the target storages, wherein each k-tuple comprises a group of k target storages to which the source data is to be backed-up, wherein k is an integer value greater than or equal to two and less than or equal to m, wherein a qualifying k-tuple has one target storage that satisfies a distance requirement with respect to the source device and wherein a distance between any two target storages in the qualifying k-tuple satisfies the distance requirement; in response to determining that there is no k-tuple that has target storages that satisfy the distance requirement with respect to the source device and the target storages in the k-tuple, determining qualifying (k−1)-tuples of the target storages, wherein each k−1 tuple comprises a group of k−1 target storages, wherein a qualifying (k−1)-tuple has a first target storage that satisfies a distance requirement with respect to the source device and wherein a distance between any two target storages in the qualifying (k−1)-tuple satisfies the distance requirement; selecting one of the qualifying k-tuples and (k−1)-tuples; and indicating the selected qualifying k-tuple or (k−1)-tuple to use to backup the source data at the k or k−1 target storages in the qualifying k-tuple or (k−1)-tuple.