Identifying seed computing devices using estimates in peer-to-peer networks

Patent metadata

Field	Value
Publication number	US-9219782-B2
Application number	US-201213711152-A
Country	US
Kind code	B2
Filing date	Dec 11, 2012
Priority date	Dec 11, 2012
Publication date	Dec 22, 2015
Grant date	Dec 22, 2015

Abstract

Embodiments disclosed herein relate to methods and devices for identifying other computing devices of a peer-to-peer network to which to effect or recommend that a specific computing device send a download request for specific digital content. This can involve accessing information regarding other computing devices that currently have the specific digital content and other computing devices that are currently in a process of obtaining the specific digital content, and determining, based on the accessed information, estimates of amounts of time it will take for the specific computing device to download the specific digital content from the other computing devices that currently have the specific digital content, and from the other computing devices that are currently in the process of obtaining the specific digital content. Based on the estimates, one or more of the other computing devices to which to send the download request for the specific digital content is/are identified.

First claim

The invention claimed is:

1. A method for identifying one or more other computing devices of a peer-to-peer network to which to effect or recommend that a specific computing device of the peer-to-peer network send a download request for specific digital content, the method comprising:
accessing information regarding one or more of the other computing devices that currently have the specific digital content;
accessing information regarding one or more of the other computing devices that are currently in a process of obtaining the specific digital content;
based on the information regarding the one or more of the other computing devices that currently have the specific digital content, determining one or more first estimates of an amount of time it will take for the specific computing device to download the specific digital content from each of the one or more of the other computing devices that currently have the specific digital content, wherein each of the one or more first estimates is based at least in part on a sum of estimates of
an amount of time it will take one of the other computing devices that currently has the specific digital content to become available for supporting a download, and
an amount of the time it will take for the specific computing device to complete the download of the specific digital content once the download begins from the one of the other computing devices that currently has the specific digital content;

based on the information regarding the one or more of the other computing devices that are currently in the process of obtaining the specific digital content, determining one or more second estimates of an amount of time it will take for the specific computing device to download the specific digital content from each of the one or more of the other computing devices that are currently in the process of obtaining the specific digital content, wherein each of the one or more second estimates is based at least in part on a sum of estimates of
an amount of time it will take one of the other computing devices to complete the process of obtaining the specific digital content, and
an amount of time it will take for the specific computing device to complete the download of the specific digital content from the one of the other computing devices, after the one of the other computing devices completes the process of obtaining the specific digital content;

identifying, based on the determined first and second estimates, one or more of the other computing devices to which to send the download request for the specific digital content; and
effecting or recommending sending of the download request for the specific digital content from the specific computing device to at least one of the identified one or more other computing devices.

2. The method of claim 1 , wherein:
each first estimate is equal to the sum of estimates of
an the amount of time it will take one of the other computing devices that currently has the specific digital content to become available for supporting a download, and
an amount of the time it will take for the specific computing device to complete the download of the specific digital content once the download begins from the one of the other computing devices that currently has the specific digital content; and

each second estimate is equal to the sum of estimates of
an amount of time it will take one of the other computing devices to complete the process of obtaining the specific digital content, and
an amount of time it will take for the specific computing device to complete the download of the specific digital content from the one of the other computing devices, after the one of the other computing devices completes the process of obtaining the specific digital content.

3. The method of claim 1 , wherein the identifying includes:
determining, for each of a plurality of different snapshots in time, which one or more of the other computing devices will be available for downloading the specific digital content, wherein at least one of the snapshots corresponds to a current point in time and at least one of the snapshots corresponds to a future point in time; and
identifying, based on results the determining, at least one of the one or more of the other computing devices to which to send the download request for the specific digital content.

4. The method of claim 1 , wherein the identifying includes one of the following:
identifying, as one of the other computing devices to which to send the download request for the specific digital content, the one of the other computing devices from which the specific computing device is estimated to complete the download of the specific digital content at an earliest time relative to a present time; and
identifying, as one of the other computing devices to which to send the download request for the specific digital content, the one of the other computing devices from which the specific computing device is estimated to download the specific digital content in a shortest amount of time once the download begins.

5. The method of claim 1 , wherein:
the identifying includes identifying one of the other computing devices that is currently in the process of obtaining the specific digital content; and
the effecting or recommending includes
waiting until the identified one of the other computing devices, that is currently in the process of obtaining the specific digital content, has finished obtained the specific digital content, and
after the identified one of the other computing devices has finished obtained the specific digital content, effecting or recommending sending of the download request for the specific digital content from the specific computing device to the identified one of the other computing devices.

6. The method of claim 1 , wherein the specific computing device needs or desires a plurality of different digital content, and further comprising:
accessing information indicative of scarcity associated with the plurality of different digital content; and
identifying the specific digital content, for which the specific computing device is to send one or more of the download requests, in dependence on the information indicative of scarcity, in order to reduce scarcity of digital content having a scarcity that exceeds a specified level.

7. The method of claim 1 , wherein the specific computing device is mapped to one of a plurality of different groups based on location information corresponding to each of the plurality of computing devices, and further comprising;
accessing inter-group information including at least one of inter-group data transfer rate information and inter-group availability information; and
for the specific computing device, which is mapped to one of the groups, identifying, based on the accessed inter-group information, one of the other groups;
wherein the computing devices, for which information is accessed at the accessing steps, corresponds to computing devices mapped to the one of the other groups identified based on the accessed inter-group information.

8. A device comprising one or more storage devices including processor readable code, and one or more processors in communication with the one or more storage devices to execute the processor readable code to:
access information regarding one or more other computing devices of a peer-to-peer network that currently have specific digital content that is needed or desired by a specific computing device of the peer-to-peer network;
access information regarding one or more other computing devices of the peer-to-peer network that are currently in a process of obtaining the specific digital content;
based on the information regarding the one or more other computing devices

Assignees

• Microsoft Corp
• Microsoft Technology Licensing Llc

Inventors

• Burba Alexander
• Hunt Brandon
• Morrison Iii Frank R

Classifications

• H04L67/1021

  based on client or server locations · CPC title

• H04L67/101

  based on network conditions · CPC title

• H04L67/1063

  Discovery through centralising entities · CPC title

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title

• H04L67/1008 Primary

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title