The present invention concerns the replication of data, in particular the replication of data in a peer-to-peer network of mobile devices. Each device stores a plurality of data items. When two devices come into range, a decision as to whether to replicate a data item is made in dependence the extent to which that data item has been requested by other devices, and (b) the extent to which that data item is replicated on other devices. In this way, both the demand and supply of a data item are taken into account.