发明授权
- 专利标题: Duration estimation of repeated directed graph traversal
- 专利标题(中): 重复有向图遍历的持续时间估计
-
申请号: US11971042申请日: 2008-01-08
-
公开(公告)号: US08417489B2公开(公告)日: 2013-04-09
- 发明人: Jay W. Benayon , Curtis R. Miles
- 申请人: Jay W. Benayon , Curtis R. Miles
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Carey, Rodriguez, Greenberg & O'Keefe
- 代理商 Steven M. Greenberg, Esq.
- 主分类号: G06F7/60
- IPC分类号: G06F7/60 ; G06F17/50 ; G06F9/45 ; G06G7/48 ; G06G7/62
摘要:
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.
公开/授权文献
- US20090177449A1 DURATION ESTIMATION OF REPEATED DIRECTED GRAPH TRAVERSAL 公开/授权日:2009-07-09
信息查询