Data anonymity and separation for user computation

• US 9,710,671 B1
• Filed: 01/02/2015
• Issued: 07/18/2017
• Est. Priority Date: 07/23/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Wiggins, Zachary J.
• Primary Examiner(s): Dao, Thuy
• Application Number:
  US14/588,738
• Time in Patent Office: 928 Days
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 21/6254 by anonymising data, e.g. decorrelating personal data from the owner's identification
• CPC Class Codes: G06F 9/44 Arrangements for executing specific programs
• CPC Class Codes: G06F 9/44526 Plug-ins; Add-ons
• CPC Class Codes: G06F 9/45512 Command shells
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 63/0421 Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources

Abstract

This disclosure includes techniques for using distributed computing over a network to resolve difficult computational problems. Anonymization of the data allows computing devices in the distributed computing system to solve the computational problem without exposing private aspects of the data. Individual computing devices receive instructions and data that correspond to a piece of a larger computational problem. In one implementation, a user may request a webpage from a web server and receive the webpage along with commands in a scripting language that instructs the user'"'"'s computer to process a piece of the larger computational problem. The web server may assign the piece of the problem to the user'"'"'s computer based on processing capabilities of the user'"'"'s computer. Combining solutions received from multiple distributed computing devices and reversing the anonymization process yields a solution to the computational problem.

Claims

1. A computer-implemented method comprising:

receiving, by one or more computing devices, a request from a computing device for a webpage;

determining, by at least one computing device of the one or more computing devices, a computing capability of the computing device;

transmitting, by at least one computing device of the one or more computing devices, the webpage to the computing device, the webpage including one or more commands in a scripting language that are selected based at least in part on the computing capability of the computing device;

receiving, by at least one computing device of the one or more computing devices, duration data representing a duration that the webpage has been open on the computing device and interaction data representing a level of user interaction with the webpage on the computing device;

based at least in part on the duration data and the interaction data, transmitting, by at least one computing device of the one or more computing devices, a computational problem to the computing device; and

receiving, by at least one computing device of the one or more computing devices, a result derived from processing the computational problem by the computing device according to the one or more commands in the scripting language.

2. The method of claim 1, wherein the determining the computing capability of the computing device comprises analyzing an indicia of computing capability included in the request.

3. The method of claim 2, wherein the indicia of computing capability comprises at least one of a network from which the request originated, an Internet protocol (IP) address associated with the request, a header associated with the request, an operating system installed on the computing device, a web browser installed on the computing device, a browser plug-in installed on the web browser installed on the computing device, a display resolution of the computing device, a packet speed of the request, or a level of packet loss of the request.

4. The method of claim 1, wherein the determining the computing capability of the computing device comprises referencing past problem-solving activity performed by the computing device.

5. The method of claim 1, wherein the determining the computing capability of the computing device comprises transmitting, by at least one computing device of the one or more computing devices, a test problem to the computing device and determining the computing capability of the computing device based at least in part on a response to the test problem.

6. The method of claim 1, further comprising, based at least in part on the duration data and the interaction data, transmitting by at least one computing device of the one or more computing devices, an additional computational problem to the computing device.

7. One or more non-transitory computer-readable storage media storing computer-executable instructions to perform acts comprising:

accessing a request from a computing device to obtain a webpage;

causing the webpage to be sent to the computing device;

determining a computing capability of the computing device;

assigning, based at least in part on the computing capability, a computing task to the computing device;

causing data representing the computing task and commands in a scripting language to be sent to the computing device for processing the computing task;

determining whether a response received from the computing device is an accurate or inaccurate solution to the computing task;

in response to determining that the response is an accurate solution to the computing task, assigning an additional computing task to the computing device; and

in response to determining that the response is an inaccurate solution or corrupted, reassigning the computing task to a different computing device.

8. The non-transitory computer-readable storage media of claim 7, wherein the computing capability of the computing device comprises at least one of processing speed, memory capacity, or network connection speed.

9. The non-transitory computer-readable storage media of claim 7, wherein the determining whether the response received from the computing device is an accurate or inaccurate solution to the computing task comprises analyzing a performance history of the computing device and inferring an accuracy of the response to the computing task based at least in part on the performance history.

10. The non-transitory computer-readable storage media of claim 7, wherein the determining whether the response received from the computing device is an accurate or inaccurate solution to the computing task comprises comparing the response with other responses to the same computing task received from different computing devices.

11. The non-transitory computer-readable storage media of claim 7, wherein the determining whether the response received from the computing device is an accurate or inaccurate solution to the computing task comprises analyzing a portion of the response that is less than the whole response or analyzing a format of the response.

12. The non-transitory computer-readable storage media of claim 7, wherein the acts further comprise diagnosing a probable source of an error that causes the inaccurate solution.

13. The non-transitory computer-readable storage media of claim 7, wherein the acts further comprise:

accessing a completed computing task received from the computing device;

determining a number of computing tasks completed by the computing device;

determining that the number of computing tasks completed by the computing device exceeds a threshold, preventing the user computing device from receiving additional computing tasks; and

determining that the number of computing tasks completed by the computing device does not exceed the threshold, assigning an additional computing task to the computing device.

14. A system comprising:

one or more processors; and

one or more memories coupled to the one or more processors, the one or more memories including instructions that, upon execution, cause the system to;

receive a request from a computing device for a webpage;

determine a computing capability of the computing device;

transmit the webpage to the computing device, the webpage including one or more commands in a scripting language that are selected based at least in part on the computing capability of the computing device;

receive duration data representing a duration that the webpage has been open on the computing device and interaction data representing a level of user interaction with the webpage on the computing device;

based at least in part on the duration data and the interaction data, transmit a computational problem to the computing device; and

receive a result derived from processing the computational problem by the computing device according to the one or more commands in the scripting language.

15. The system of claim 14, wherein the instructions to determine the computing capability of the computing device include instructions that upon execution cause the system to do at least one of:

analyze an indicia of computing capability included in the request;

reference past problem-solving activity performed by the computing device;

or

transmit a test problem to the computing device and determining the computing capability of the computing device based at least in part on a response to the test problem.

16. The system of claim 14, wherein the one or more memories further include instructions to, based at least in part on the duration data and the interaction data, transmit an additional computational problem to the computing device.

17. A computer-implemented method comprising:

accessing a request from a computing device to obtain a webpage;

causing the webpage to be sent to the computing device;

determining a computing capability of the computing device;

assigning, based at least in part on the computing capability, a computing task to the computing device;

causing data representing the computing task and commands in a scripting language to be sent to the computing device for processing the computing task;

determining whether a response received from the computing device is an accurate or inaccurate solution to the computing task;

in response to determining that the response is an accurate solution to the computing task, assigning an additional computing task to the computing device; and

in response to determining that the response is an inaccurate solution or corrupted, reassigning the computing task to a different computing device.

18. The method of claim 17, wherein the determining whether the response received from the computing device is an accurate or inaccurate solution to the computing task comprises at least one of:

analyzing a performance history of the computing device and inferring an accuracy of the response to the computing task based at least in part on the performance history;

comparing the response with other responses to the same computing task received from different computing devices;

or

analyzing a portion of the response that is less than the whole response or analyzing a format of the response.

19. The method of claim 17, further comprising diagnosing a probable source of an error that causes the inaccurate solution.

20. The method of claim 17, further comprising:

accessing a completed computing task received from the computing device;

determining a number of computing tasks completed by the computing device;

determining that the number of computing tasks completed by the computing device exceeds a threshold, preventing the user computing device from receiving additional computing tasks; and

determining that the number of computing tasks completed by the computing device does not exceed the threshold, assigning an additional computing task to the computing device.