System for optimizing distribution of processing an automated process

• US 10,469,572 B2
• Filed: 03/17/2017
• Issued: 11/05/2019
• Est. Priority Date: 02/15/2017
• Status: Active Grant

• Current Assignee: Blue Prism Ltd. (Blue Prism Group Plc)
• Original Assignee: Blue Prism Ltd. (Blue Prism Group Plc)
• Inventors: Moss, David, Wood, Stuart
• Primary Examiner(s): Book, Phyllis A
• Application Number:
  US15/462,709
• Publication Number:
  US 20180234490A1
• Time in Patent Office: 963 Days
• Field of Search: None
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests

Abstract

The present invention relates to a system for automating processes, and in particular to a system for optimizing the distribution of work items among available processing resources within such a system. The system includes an active queue controller, executed on an application server that manages the creation and deletion of virtual machines on available resources while querying a data store for work items and instructions for executing that automated processes.

Claims

1. A system for running automated processes comprising:

a data store having a non-transitory computer readable storage medium configured to store instructions for executing the automated processes, one or more work queues, and associations between each work queue and one of the automated processes;

a hardware based server having a processor running one or more virtual machines configured to execute one or more automated processes, wherein the automated processes are defined by instructions stored in the data store; and

an application server having a processor and a non-transitory computer readable storage medium configured to store instructions that cause the processor to;

assign one or more of the work queues to one or more of the virtual machines,

calculate a length of time required to process a work item before the work item is processed, and

provide an estimated time to process a work queue based on the calculated length of time for processing a work item and the number of virtual machines to which the work queue is assigned,

wherein each virtual machine, when assigned a work queue by the application server, is configured to;

retrieve the instructions for executing the automated process associated with the assigned work queue from the data store, and

execute the automated process according to the instructions retrieved from the data store.

2. The system of claim 1, wherein each work queue comprises one or more work items and each virtual machine is configured to execute the one or more automated processes by processing the work items of the assigned work queue according to the instructions stored in the data store.

3. The system of claim 2, wherein each work item comprises one or more information data objects.

4. The system of claim 2, wherein the application server is configured to assign work queues to virtual machines based on attributes of the work items and/or work queues.

5. The system of claim 4, wherein at least one of the one or more work items has a maximum queue time attribute that defines a maximum length of time that the work item can be part of the work queue before it is processed.

6. The system of claim 4, wherein at least one of the one or more work queues has a maximum queue length attribute that defines a maximum number of work items that can be part of the work queue.

7. The system of claim 4, wherein at least one of the one or more work queues has a queue completion time attribute that defines a maximum time by which all work items in the work queue are to be processed.

8. The system of claim 4, wherein the application server is configured to instruct at least one of the one or more virtual machines to stop processing the current work queue and begin processing a new work queue based on the attributes of the work items and/or work queues.

9. The system of claim 1, wherein each work queue is a logical group of work items.

10. The system of claim 1, wherein the instructions stored in the data store define a workflow for executing the automated process on each work item.

11. The system of claim 1, wherein the data store is further configured to store linking data which defines links between the one or more virtual machines and one or more work queues.

12. The system of claim 1, wherein each virtual machine is further configured to communicate with one or more of the other virtual machines.

13. The system of claim 12, wherein the virtual machines are configured to communicate with the one or more other virtual machines directly.

14. The system of claim 12, wherein the virtual machines are configured to communicate by transmitting a message to one of the application server or the data store, wherein the application server or data store is configured to store the received message in a message repository, and wherein each virtual machine is configured to poll the application server or data store for messages in the message repository.

15. The system of claim 12, wherein the virtual machines are configured to communicate by transmitting a message to one of the application server or the data store, and wherein the application server or data store is configured to transmit the received messages to one or more of the virtual machines.

16. The system of claim 15, wherein the data store is configured to prevent simultaneous access to a given data object in the data store by the plurality of virtual machines by locking the given data object when a virtual machine accesses the given data object.

17. The system of claim 16, wherein the lock on the given data object persists through-out a failover event.

18. The system of claim 17, wherein the data store is configured to clear the lock by confirming that none of the virtual machines of the plurality of virtual machines is able to process the data object.

19. The system of claim 1, wherein the application server is configured to assign a single work queue to a plurality of virtual machines.

20. The system of claim 1, wherein the application server is configured to calculate the length of time based on localized environmental or performance issues, network connectivity, and responsiveness of the target virtual machine.

21. The system of claim 1, wherein the application server is configured to monitor the progress of work queue processing by the virtual machines.

22. The system of claim 21, wherein the application server is configured to communicate with the one or more virtual machines using a messaging protocol, and wherein each virtual machine is configured to respond to the application server with status information during process execution.

23. The system of claim 1, wherein the application server is configured to provide recommendations on assigning work queues to additional virtual machines and/or on performance and throughput improvements.

24. The system of claim 1, wherein the application server is configured to assign work queues to virtual machines based on the resources available to each virtual machine.

25. The system of claim 1, wherein the application server is configured to analyze the execution of the automated processes to identify an optimum distribution model based on the speed, success and/or responsiveness of each virtual machine.

26. The system of claim 25, wherein the application server is configured to assign work queues to virtual machines based on the identified optimum distribution model.

27. The system of claim 25, wherein the application server is configured to instruct at least one of the virtual machines to stop processing the current work queue and begin processing a new work queue based on the optimum distribution model.

28. The system of claim 25, wherein the application server is configured to analyze the execution of the automated processes using machine learning algorithms to improve the distribution of work queues to virtual machines.

29. The system of claim 1, wherein the system further comprises an output device that is configured to output information relating to the current state and/or configuration of the system.

30. A computer implemented method comprising:

storing instructions for executing the automated processes, one or more work queues, and associations between each work queue and one of the automated processes

running one or more virtual machines on a hardware based server, the one or more virtual machines configured to execute one or more automated processes, wherein the automated processes are defined by the stored instructions;

assigning one or more of the work queues to one or more of the virtual machines,

calculating a length of time required to process a work item before the work item is processed, and

providing an estimated time to process a work queue based on the calculated length of time for processing a work item and the number of virtual machines to which the work queue is assigned,

wherein each virtual machine is configured to;

retrieve the stored instructions for executing the automated process associated with the assigned work queue, and

execute the automated process according to the retrieved instructions.

31. A non-transitory computer readable storage medium configured to store instructions, the instructions when executed by a processor cause the processor to:

store instructions for executing the automated processes, one or more work queues, and associations between each work queue and one of the automated processes;

run one or more virtual machines configured to execute one or more automated processes, wherein the automated processes are defined by the stored instructions;

assign one or more of the work queues to one or more of the virtual machines,

calculate a length of time required to process a work item before the work item is processed, and

provide an estimated time to process a work queue based on the calculated length of time for processing a work item and the number of virtual machines to which the work queue is assigned,

wherein the instructions for running the virtual machines comprises;

retrieving the stored instructions for executing the automated process associated with the assigned work queue, and

executing the automated process according to the retrieved instructions.