PROBABILISTIC SCHEDULING

A method includes generating a cost associated with each of a plurality of tasks to be scheduled, and scheduling the minimum cost task if the minimum cost task successfully executes. Generating may include determining a pair-wise probability representing a probability that two tasks in the plurality of tasks conflict with each other. A system includes a cost generator generating costs associated with a plurality of tasks, the costs based on probabilities that each of the tasks influence the other tasks, and a scheduling engine operable to schedule the task with the least cost.