首页> 外国专利> Workflow modeling using an acyclic directed graph data structure

Workflow modeling using an acyclic directed graph data structure

机译:使用非循环有向图数据结构进行工作流建模

摘要

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).
机译:对工作流的至少一部分进行建模的过程包括访问计算机数据结构以表示包含多个节点( 12 )和一个或多个的非循环有向图( 10 )边缘( 14 ),每个边缘( 14 )链接两个相邻节点( 12 )。请求在选定节点( 12 )上的函数值,在选定节点( 12 )上的函数值取决于一个或多个函数的值。从所选节点( 12 )沿第一方向分布的更多相邻节点( 12 )。如果不能确保所选节点( 12 )上的函数的缓存值有效,则重新计算所选节点( 12 )上的函数的值根据一个或多个相邻节点( 12 )上函数的值,然后返回。如果确定缓存的值有效,则将返回缓存的值,而无需重新计算所选节点( 12 )上的函数的值。

著录项

  • 公开/公告号US2005192783A1

    专利类型

  • 公开/公告日2005-09-01

    原文格式PDF

  • 申请/专利权人 GARR S. LYSTAD;PENG ZHAO;

    申请/专利号US20050120588

  • 发明设计人 PENG ZHAO;GARR S. LYSTAD;

    申请日2005-05-03

  • 分类号H04J3/14;

  • 国家 US

  • 入库时间 2022-08-21 22:23:41

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号