United States Patent 7,577,554

7,577,554

Workflow modeling using an acyclic directed graph data structure

Issued: August 18, 2009

Assignee: i2 Technologies US, Inc. (Dallas, TX)

Inventors:  Lystad; Garr S. (Denton, TX), Zhao; Peng (Plano, TX)

Abstract: A process for modeling at least a portion of a workflow includes accessing a computer data structure to represent an acyclic directed graph (10) including multiple nodes (12) and one or more edges (14), each edge (14) linking two adjacent nodes (12). The value of a function at a selected node (12) is requested, the value of the function at the selected node (12) depending on values of the function at one or more adjacent nodes (12) lying in a first direction from the selected node (12). If a cached value of the function at the selected node (12) is not assured to be valid, then the value of the function at the selected node (12) is recomputed based on the values of the function at the one or more adjacent nodes (12) and then returned. If the cached value is assured to be valid, then the cached value is returned without recomputing the value of the function at the selected node (12).