Reducing latency in performing a task among distributed systems

• US 9,274,862 B2
• Filed: 12/09/2010
• Issued: 03/01/2016
• Est. Priority Date: 12/09/2010
• Status: Active Grant

• Current Assignee: Mimecast Services Limited (Mimecast Limited)
• Original Assignee: Mimecast North America, Inc. (Mimecast Limited)
• Inventors: Murray, Neil Hamilton, Tyler, Simon Paul
• Primary Examiner(s): RECEK, JASON D
• Application Number:
  US12/964,219
• Publication Number:
  US 20120151003A1
• Time in Patent Office: 1,909 Days
• Field of Search: 709201-203, 709/236
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: G06F 2209/544 Remote
• CPC Class Codes: G06F 9/547 Remote procedure calls [RPC]; Web services
• CPC Class Codes: H04L 67/101 based on network conditions

Abstract

Among other things, at a client computer system in communication with a computer network, a request object is generated that includes logic to control the handling of requests. At least one of the requests depends on (for example, simply by being part of a sequence) a result of at least one of the other of the requests. The request object is sent to a server computer system that is in communication with the computer network. A response object is received that includes results of at least some of the requests.

Claims

1. A computer-implemented method comprising

receiving at least one database request for querying information included in a database;

reducing a latency between a beginning and an end of a task, the task corresponding to the at least one database request, that is to be performed between a first system and a second system, a performance of the task involving at least two database actions, the task causing the at least two database actions to be handled by the second system, handling of a second of the at least two database actions by the second system depending on an output resulting from handling a first of the at least two database actions by the second system,

the reducing of the latency including;

forming a package to include the at least two database actions and logic executable at the second system, the logic, when executed, providing instructions to the second system on how the handling of the second database action should proceed based on the output resulting from the handling of the first database action,

wherein forming the package includes generating executable code that;

(a) describes locations of servers storing particular database records relevant to the at least two database actions, and (b) enables the second system to perform the at least two database actions based on which of the servers store the respective database records, and wherein the formed package includes the executable code; and

sending the package including information about the at least two database actions and the code in a single communication over a network from the first system to the second system and receiving one or more corresponding results from the second system.

2. The method of claim 1 in which the first system comprises a client, and the second system comprises a server.

3. The method of claim 1 in which at least one of the database actions is handled by accessing a database at the second system.

4. The method of claim 1 in which the two database actions have an order in which they are to be handled.

5. The method of claim 1 in which the package comprises an object for use in an object-oriented programming system.

6. The method of claim 5 in which the object comprises a first function reference corresponding to first instructions for handling the first database action and a second function reference corresponding to second instructions for handling the second database action, each function reference identifying a function executable at the second system.

7. The method of claim 1 in which the logic is interpretable at the second system.

8. The method of claim 1 in which the one or more results are received from the second system all at once.

9. The method of claim 1 in which the one or more results are received from the second system incrementally as the database actions are handled.

10. The method of claim 1 in which handling of a second of the at least two database actions by the second system depending on an output resulting from handling a first of the at least two database actions by the second system is a dependency that comprises a sequencing.

11. The method of claim 1 in which the handling of the one database action at the second system includes primitive operations to be performed at the second system, and a database transaction may extend across two or more of the primitive operations, or across two or more packages sent to the second system, or both.

12. The method of claim 1 in which the code includes instructions for optimizing searches based on locations of records in a distributed database or data store.

13. The method of claim 1 in which the logic comprises a first reference to first instructions for handling the first database action, and a second reference to second instructions for handling the second database action.

14. The method of claim 13 in which the logic that will control the handling of the first database action comprises a call to a first function identified by the first reference and comprises processing an output of a second function identified by the second reference.

15. The method of claim 1 in which the package comprises first instructions for handling the first database action and second instructions for handling the second database action.

16. The method of claim 1 in which the logic comprises a first reference identifying a first function executable at the second system for handling the first database action and a second reference identifying a second function executable at the second system for handling the second database action.

17. The method of claim 1 in which the package further includes one or more references to data available at the second system to be used in handling the two database actions.

18. The method of claim 1 in which the package comprises a program for determining what resources are available at the second system and directing the second system to handle the two database actions in accordance with the determination, the handling of the two database actions performed without interacting with the first system.

19. The method of claim 1 in which the logic, when executed, directs the second system to not proceed with the handling of one of the two database actions based on the output from the handling of another of the two database actions.

20. The method of claim 1 in which the code provides information on which servers should be used to conduct the one or more database actions based on locations of servers that store particular records in a distributed data store.

21. A first system comprising

one or more processors configured for

receiving at least one database request for querying information included in a database;

identifying a task corresponding to the at least one database request, the task to be performed between a first system and a second system, a performance of the task involving at least two database actions to be performed by a second system, handling of a second of the at least two database actions by the second system depending on an output resulting from handling a first of the at least two database actions by the second system,

forming a package to include the at least two database actions and logic executable at the second system, the logic, when executed, providing instructions to the second system on how the handling of the second database action should proceed based on the output resulting from the handling of the first database action,

wherein forming the package includes generating executable code that;

(a) describes locations of servers storing particular database records relevant to the at least two database actions, and (b) enables the second system to perform the at least two database actions based on which of the servers store the respective database records, and wherein the formed package includes the executable code; and

sending the package including information about the at least two database actions and the code in a single communication over a network from the first system to the second system and receiving one or more corresponding results from the second system.