Scheduling business process

A method for scheduling a business process including tasks, comprising:

• calculating an estimated processing time required to execute the at least one task on a basis of an estimated user's processing time for each user;
• calculating processing accuracy for each task, the processing accuracy indicating whether the business process including the at least one task executed by one of the users is completed normally;
• calculating an estimated end time of a route including the at least one task, the route running from an execution context to an end of the business process, the estimated end time being calculated on the basis of the estimated processing time of the at least one task and a schedule of each one of the users;
• determining to apply speculative execution to the business process on the basis of the estimated end time of the route;
• calculating a remaining period for executing each task that is speculatively executable, out of the tasks included in the business process, the remaining period being calculated on the basis of a predicted execution timing of each task and a deadline of the business process;
• calculating a standard cost required to execute each task that is speculatively executable;
• deciding to speculatively execute a task out of the tasks included in the business process when a value exceeds a threshold value, the value being obtained by adding weighted values of the estimated execution probability, the remaining period and the standard cost;
• and
• identifying a user to speculatively execute the task on the basis of the processing accuracy and the user's processing time.

A computer program product for scheduling a business process including tasks, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer processor configured to:

• calculate an estimated processing time required to execute the at least one task on a basis of an estimated user's processing time for each user;
• calculate an estimated end time of a route including the at least one task, the route running from an execution context to an end of the business process, the estimated end time being calculated on the basis of the estimated processing time of the at least one task and a schedule of each one of the users;
• determine to apply speculative execution to the business process on the basis of the estimated end time of the route;
• and
• decide to speculatively execute a task out of the tasks included in the business process upon the determination to apply the speculative execution;
• identifying a user to speculatively execute the task on the basis of the processing accuracy and the user's processing time;
• and
• updating the identified user's schedule including the scheduled speculative execution of task.

A method for scheduling a business process including tasks, the method comprising:

• calculating an end time to complete the business process using a route of the tasks according to a scheduling of the tasks to each of at least one user and an estimated completion time of each of the tasks by a corresponding user;
• updating the route to shorten the end time relative to a deadline with speculative execution of at least one of the tasks by an available user according to whether the at least one of the tasks is independent of each other of the tasks;
• and
• updating the scheduling of the tasks for each of the at least one user according to the update to the route.