Replicating data

• US 9,553,914 B2
• Filed: 08/01/2011
• Issued: 01/24/2017
• Est. Priority Date: 03/21/2011
• Status: Expired due to Fees

• Current Assignee: Magnolia Licensing LLC (IP Edge LLC)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Massoulie, Laurent, Ioannidis, Efstratios, Zhou, Xia
• Primary Examiner(s): STRANGE, AARON N
• Application Number:
  US14/006,330
• Publication Number:
  US 20140012956A1
• Time in Patent Office: 2,003 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: G06F 16/1837 Management specially adapted to peer-to-peer storage networks topology management mechanisms of peer-to-peer networks H04L67/1042
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

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.

Claims

1. A method of replicating data in a peer-to-peer network including a plurality of devices each device comprising a memory, each device storing a plurality of data items, the method comprising, at a first device:

checking whether a second device is able to provide a data item desired by the first device;

when the second device does not have the desired data item, computing a transfer value for each data item;

identifying whether there are one or more data items that the second device can provide, which have a higher transfer value than one of the data items that the first device currently holds, each transfer value of a data item being determined by;

(a) the extent to which that data item is requested on other devices, and

(b) the extent to which that data item is replicated on other devices;

transmitting, to the memory of the first device, a copy of a data item stored on the second device and having the largest transfer value;

wherein the method exchanges multimedia data for use by other peer-to-peer network devices.

2. The method of claim 1, wherein the first device is configured to:

obtain the data item having the largest transfer value from the second device; and

replace a data item stored in the first device, having the lowest transfer value, by said obtained data item, if and only if the transfer value of the obtained data item is higher than the transfer value of the data item stored in first device.

3. The method of claim 1, wherein the value is a scalar quantity.

4. The method of claim 1, wherein the transfer value for a given data item is dependent on a measure of the difference between the extent of the requests for the data item and the extent of the replication of the data item.

5. The method of claim 1, wherein the extent to which the data item is requested on other devices is determined by the number of requests for the data item.

6. The method of claim 1, wherein the extent to which the data item is replicated on other devices is determined by the number of devices holding a copy of the data item.

7. The method of claim 1, wherein the number of copies of the data item in the network is monitored, and wherein the number is updated when a device with the data item enters or leaves the network.

8. The method of claim 7, where a counter is incremented or decremented each time a device with that data item respectively enters or leaves the network.

9. The method of claim 1, wherein the devices are able to form temporary connections with one another.

10. A first device comprising:

a processor facility for processing data;

a memory for storing a plurality of data items; and

a transmission stage for transmitting and receiving data items, wherein the processor is configured to;

check whether a second device is able to provide a data item desired by the first device;

when the second device does not have the desired data item, computer a transfer value for each data item;

identify whether there are one or more data items that the second device can provide which have a higher transfer value than one of the data items that the first device currently holds, each transfer value being determined by;

a) the extent to which the data item is requested on other devices, and

b) the extent to which the data item is replicated on other devices;

transmit, to the first device, a copy of a data item stored on the second device and having the largest transfer value;

wherein the processor acts to exchange multimedia data for use by other peer-to-peer network devices.

11. The device as of claim 10, wherein the processor is further configured to:

obtain the data item having the largest transfer value from the second device; and

replace a data item having the lowest transfer value, stored in the first device, by said obtained data item, if and only if the transfer value of the obtained data item is higher than the transfer value of the data item stored in first device.

12. The device as of claim 10, wherein the transfer value is a scalar quantity.

13. The device as of claim 10, wherein the transfer value for a given data item is dependent on a measure of the difference between the extent of the requests for that data item and the extent of the replication of that data item.

14. The device as of claim 10, wherein the extent to which a data item is requested on other devices is determined by the number of requests for that data item.

15. The device as of claim 10, wherein the extent to which a data item is replicated on other devices is determined by the number of devices holding a copy of that data item.

16. The device as of claim 10, wherein the number of copies of a data item in the network is monitored, and wherein the number is updated when a device with that data item enters or leaves the network.