A distributed storage system comprising a plurality of storage-and-computing elements, each storing a plurality of small content fragments associated with a plurality of contents, wherein a content retrieval load is shared between the storage-and-computing elements such that approximately the total uplink bandwidth of the distributed storage system can be utilized, on a continuous basis, by virtually any combination of multiple storage-and-computing elements simultaneously retrieving many contents or retrieving the same content with different time shifts.