Invention Grant
- Patent Title: Duration estimation of repeated directed graph traversal
- Patent Title (中): 重复有向图遍历的持续时间估计
-
Application No.: US11971042Application Date: 2008-01-08
-
Publication No.: US08417489B2Publication Date: 2013-04-09
- Inventor: Jay W. Benayon , Curtis R. Miles
- Applicant: Jay W. Benayon , Curtis R. Miles
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Carey, Rodriguez, Greenberg & O'Keefe
- Agent Steven M. Greenberg, Esq.
- Main IPC: G06F7/60
- IPC: G06F7/60 ; G06F17/50 ; G06F9/45 ; G06G7/48 ; G06G7/62
Abstract:
Embodiments of the present invention provide a method, system and computer program product for duration estimation of simulating a process model embodied in a directed graph. In an embodiment of the invention, a method for estimating a duration of simulation for a process model embodied in a directed graph can include loading a directed graph for traversal in a simulation engine, identifying nodes in the directed graph, estimating a duration of simulation by the simulation engine for individual ones of the nodes, summing a duration of simulation for the individual ones of the nodes to produce an estimate of a duration of traversal of the directed graph, and presenting the estimate in association with the traversal of the directed graph by the simulation engine.
Public/Granted literature
- US20090177449A1 DURATION ESTIMATION OF REPEATED DIRECTED GRAPH TRAVERSAL Public/Granted day:2009-07-09
Information query
