Scaleable method for maintaining and making consistent updates to caches
    1.
    发明授权
    Scaleable method for maintaining and making consistent updates to caches 失效
    可扩展的方法用于维护和对缓存进行一致的更新

    公开(公告)号:US06256712B1

    公开(公告)日:2001-07-03

    申请号:US08905225

    申请日:1997-08-01

    IPC分类号: G06F1200

    摘要: A determination can be made of how changes to underlying data affect the value of objects. Examples of applications are: caching dynamic Web pages; client-server applications whereby a server sending objects (which are changing all the time) to multiple clients can track which versions are sent to which clients and how obsolete the versions are; and any situation where it is necessary to maintain and uniquely identify several versions of objects, update obsolete objects, quantitatively assess how different two versions of the same object are, and/or maintain consistency among a set of objects. A directed graph called an object dependence graph, may be used to represent the data dependencies between objects. Another aspect is constructing and maintaining objects to associate changes in remote data with cached objects. If data in a remote data source changes, database change notifications are used to “trigger” a dynamic rebuild of associated objects. Thus, obsolete objects can be dynamically replaced with fresh objects. The objects can be complex objects, such as dynamic Web pages or compound-complex objects, and the data can be underlying data in a database. The update can include either: storing a new version of the object in the cache; or deleting an object from the cache. Caches on multiple servers can also be synchronized with the data in a single common database. Updated information, whether new pages or delete orders, can be broadcast to a set of server nodes, permitting many systems to simultaneously benefit from the advantages of prefetching and providing a high degree of scaleability.

    摘要翻译: 可以确定底层数据的变化如何影响对象的价值。 应用程序的示例有:缓存动态网页; 客户端 - 服务器应用程序,其中发送对象(正在变化)到多个客户端的服务器可以跟踪哪些版本被发送到哪些客户端以及如何过时的版本; 以及需要维护和唯一标识对象的多个版本,更新过时对象,定量评估同一对象的不同两个版本的情况和/或维护一组对象之间的一致性的任何情况。 称为对象依赖图的有向图可用于表示对象之间的数据依赖关系。 另一方面是构建和维护对象,以将远程数据中的更改与缓存对象相关联。 如果远程数据源中的数据发生更改,则使用数据库更改通知来“触发”关联对象的动态重建。 因此,过时的对象可以用新鲜对象动态替换。 对象可以是复杂对象,例如动态网页或复合复杂对象,数据可以是数据库中的底层数据。 该更新可以包括:将对象的新版本存储在缓存中; 或从缓存中删除一个对象。 多个服务器上的缓存也可以与单个公共数据库中的数据同步。 更新的信息,无论是新页面还是删除订单,都可以广播到一组服务器节点,从而允许许多系统同时受益于预取的优点并提供高度的可扩展性。

    Scaleable method for maintaining and making consistent updates to caches
    2.
    发明授权
    Scaleable method for maintaining and making consistent updates to caches 失效
    可扩展的方法用于维护和对缓存进行一致的更新

    公开(公告)号:US06216212B1

    公开(公告)日:2001-04-10

    申请号:US09376849

    申请日:1999-08-18

    IPC分类号: G06F1214

    摘要: A determination can be made of bow changes to underlying data affect the value of objects. Examples of applications are: caching dynamic Web pages; client-server applications whereby a server sending objects (which are changing all the time) to multiple clients can track which versions are sent to which clients and how obsolete the versions are; and any situation where it is necessary to maintain and uniquely identify several versions of objects, update obsolete objects, quantitatively assess how different two versions of the same object are, and/or maintain consistency among a set of objects. A directed graph called an object dependence graph, may be used to represent the data dependencies between objects. Another aspect is constructing and maintaining objects to associate changes in remote data with cached objects. If data in a remote data source changes, database change notifications are used to “trigger” a dynamic rebuild of associated objects. Thus, obsolete objects can be dynamically replaced with fresh objects. The objects can be complex objects, such as dynamic Web pages or compound-complex objects, and the data can be underlying data in a database. The update can include either storing a new version of the object in the cache; or deleting an object from the cache. Caches on multiple servers can also be synchronized with the data in a single common database. Updated information, whether new pages or delete orders, can be broadcast to a set of server nodes, permitting many systems to simultaneously benefit from the advantages of prefetching and providing a high degree of scaleability.

    摘要翻译: 可以确定弓形变化对底层数据的影响对象的价值。 应用程序的示例有:缓存动态网页; 客户端 - 服务器应用程序,其中发送对象(正在变化)到多个客户端的服务器可以跟踪哪些版本被发送到哪些客户端以及如何过时的版本; 以及需要维护和唯一标识对象的多个版本,更新过时对象,定量评估同一对象的不同两个版本的情况和/或维护一组对象之间的一致性的任何情况。 称为对象依赖图的有向图可用于表示对象之间的数据依赖关系。 另一方面是构建和维护对象,以将远程数据中的更改与缓存对象相关联。 如果远程数据源中的数据发生更改,则使用数据库更改通知来“触发”关联对象的动态重建。 因此,过时的对象可以用新鲜对象动态替换。 对象可以是复杂对象,例如动态网页或复合复杂对象,数据可以是数据库中的底层数据。 该更新可以包括将对象的新版本存储在高速缓存中; 或从缓存中删除一个对象。 多个服务器上的缓存也可以与单个公共数据库中的数据同步。 更新的信息,无论是新页面还是删除订单,都可以广播到一组服务器节点,从而允许许多系统同时受益于预取的优点并提供高度的可扩展性。

    Determining how changes to underlying data affect cached objects
    3.
    发明授权
    Determining how changes to underlying data affect cached objects 失效
    确定底层数据的更改如何影响缓存对象

    公开(公告)号:US6026413A

    公开(公告)日:2000-02-15

    申请号:US905114

    申请日:1997-08-01

    摘要: A determination can be made of how changes to underlying data affect the value of objects. Examples of applications include: caching dynamic Web pages; client-server applications whereby a server sending objects (which are changing all the time) to multiple clients can track which versions are sent to which clients and how obsolete the versions are; and any situation where it is necessary to maintain and uniquely identify several versions of objects, update obsolete objects, quantitatively assess how different two versions of the same object are, and/or maintain consistency among a set of objects. A directed graph, called an object dependence graph, may be used to represent the data dependencies between objects. Another aspect is constructing and maintaining objects to associate changes in remote data with cached objects. If data in a remote data source changes, database change notifications are used to "trigger" a dynamic rebuild of associated objects. Thus, obsolete objects can be dynamically replaced with fresh objects. The objects can be complex objects, such as dynamic Web pages or compound-complex objects, and the data can be underlying data in a database. The update can include either: storing a new version of the object in the cache; or deleting an object from the cache. Caches on multiple servers can also be synchronized with the data in a single common database. Updated information, whether new pages or delete orders, can be broadcast to a set of server nodes, permitting many systems to simultaneously benefit from the advantages of prefetching and providing a high degree of scaleability.

    摘要翻译: 可以确定底层数据的变化如何影响对象的价值。 应用实例包括:缓存动态网页; 客户端 - 服务器应用程序,其中发送对象(正在变化)到多个客户端的服务器可以跟踪哪些版本被发送到哪些客户端以及如何过时的版本; 以及需要维护和唯一标识对象的多个版本,更新过时对象,定量评估同一对象的不同两个版本的情况和/或维护一组对象之间的一致性的任何情况。 称为对象依赖图的有向图可用于表示对象之间的数据依赖关系。 另一方面是构建和维护对象,以将远程数据中的更改与缓存对象相关联。 如果远程数据源中的数据发生更改,则使用数据库更改通知来“触发”关联对象的动态重建。 因此,过时的对象可以用新鲜对象动态替换。 对象可以是复杂对象,例如动态网页或复合复杂对象,数据可以是数据库中的底层数据。 该更新可以包括:将对象的新版本存储在缓存中; 或从缓存中删除一个对象。 多个服务器上的缓存也可以与单个公共数据库中的数据同步。 更新的信息,无论是新页面还是删除订单,都可以广播到一组服务器节点,从而允许许多系统同时受益于预取的优点并提供高度的可扩展性。

    Rules-Based Cross-FSM Transition Triggering
    4.
    发明申请
    Rules-Based Cross-FSM Transition Triggering 失效
    基于规则的跨FSM转换触发

    公开(公告)号:US20100100518A1

    公开(公告)日:2010-04-22

    申请号:US12252515

    申请日:2008-10-16

    IPC分类号: G06N5/02

    CPC分类号: G06N5/025

    摘要: A method for cross-triggering transitions in independent finite state machines is provided. For a given plurality of finite state machine definitions having a plurality of states and a plurality of transitions among the states, two or more independent instances of the plurality of finite state machine definitions are created. In addition, associations between two or more of the independent finite state machine instances are identified. The method uses cross-triggering rules that identify a condition in a first one of the associated independent finite state machine instances that triggers a transition action in a second one of the associated independent finite state machine instances. Each cross-triggering rule is triggered upon an occurrence of the cross-triggering rule condition, and the transition action in the second associated independent finite state machine instance is performed in response to the triggering of the cross-triggering rule.

    摘要翻译: 提供了一种在独立有限状态机中交叉触发转换的方法。 对于具有多个状态和状态之间的多个转换的给定多个有限状态机定义,创建多个有限状态机定义的两个或多个独立实例。 另外,确定了两个或多个独立的有限状态机实例之间的关联。 该方法使用交叉触发规则,其识别在相关联的独立有限状态机实例中的第一个条件中触发相关联的独立有限状态机实例中的第二个中的转换动作的条件。 每个交叉触发规则在交叉触发规则条件发生时被触发,并且响应于触发交叉触发规则执行第二关联的独立有限状态机实例中的转换动作。

    Method and system for efficient fragment caching
    5.
    发明授权
    Method and system for efficient fragment caching 有权
    高效片段缓存的方法和系统

    公开(公告)号:US07908437B2

    公开(公告)日:2011-03-15

    申请号:US12131180

    申请日:2008-06-02

    IPC分类号: G06F12/00 G06F13/00

    CPC分类号: G06F17/30902 G06F17/30451

    摘要: Methods for serving data include maintaining an incomplete version of an object at a server and at least one fragment at the server. In response to a request for the object from a client, the incomplete version of the object, an identifier for a fragment comprising a portion of the objects and a position for the fragment within the object are sent to the client. After receiving the incomplete version of the object, the identifier, and the position, the client requests the fragment from the server using the identifier. The object is constructed by including the fragment in the incomplete version of the object in a location specified by the position.

    摘要翻译: 用于服务数据的方法包括在服务器处维护对象的不完整版本以及在服务器处保留至少一个片段。 响应于来自客户端的对象的请求,对象的不完整版本,包括对象的一部分的片段的标识符和对象内的片段的位置被发送到客户端。 在接收到对象的不完整版本,标识符和位置后,客户端使用标识符从服务器请求片段。 该对象通过将该片段包含在该位置指定的位置的不完整版本的对象中来构造。

    METHOD AND SYSTEM FOR EFFICIENT FRAGMENT CACHING
    6.
    发明申请
    METHOD AND SYSTEM FOR EFFICIENT FRAGMENT CACHING 有权
    方法和系统进行有效的片段缓存

    公开(公告)号:US20080229019A1

    公开(公告)日:2008-09-18

    申请号:US12131180

    申请日:2008-06-02

    IPC分类号: G06F12/00

    CPC分类号: G06F17/30902 G06F17/30451

    摘要: Methods for serving data include maintaining an incomplete version of an object at a server and at least one fragment at the server. In response to a request for the object from a client, the incomplete version of the object, an identifier for a fragment comprising a portion of the objects and a position for the fragment within the object are sent to the client. After receiving the incomplete version of the object, the identifier, and the position, the client requests the fragment from the server using the identifier. The object is constructed by including the fragment in the incomplete version of the object in a location specified by the position.

    摘要翻译: 用于服务数据的方法包括在服务器处维护对象的不完整版本以及在服务器处保留至少一个片段。 响应于来自客户端的对象的请求,对象的不完整版本,包括对象的一部分的片段的标识符和对象内的片段的位置被发送到客户端。 在接收到对象的不完整版本,标识符和位置后,客户端使用标识符从服务器请求片段。 该对象通过将该片段包含在该位置指定的位置的不完整版本的对象中来构造。

    Topology aware grid services scheduler architecture
    7.
    发明授权
    Topology aware grid services scheduler architecture 失效
    拓扑感知网格服务调度器架构

    公开(公告)号:US07383550B2

    公开(公告)日:2008-06-03

    申请号:US10328255

    申请日:2002-12-23

    CPC分类号: G06F9/5072 G06F9/5027

    摘要: The invention provides a system/method of processing client requests over a computer network of hosts, that includes creating persistent containers in the hosts, creating objects in the containers, grouping the containers into grid container arrays, grouping objects within containers that are within a single grid container array into grid object arrays, creating one micro scheduler for each grid container array, dividing each of the client requests into a plurality of tasks, and assigning groups of the tasks to the microschedulers, wherein the microschedulers assign individual tasks to the objects. The invention assigns the microschedulers additional groups of tasks as the microschedulers return groups of completed tasks. The method can also include passing the client requests through gateways to multiple grid services schedulers.

    摘要翻译: 本发明提供了一种通过主机的计算机网络处理客户端请求的系统/方法,其包括在主机中创建持久容器,在容器中创建对象,将容器分组为网格容器阵列,将容器内的对象分组在单个 将网格容器阵列转换为网格对象阵列,为每个网格容器阵列创建一个微调度器,将每个客户端请求划分为多个任务,以及将任务组分配给微计划器,其中微计划器将各个任务分配给对象。 本发明在微计划器返回已完成任务的组时,分配另外的任务组。 该方法还可以包括将客户端请求通过网关传递到多个网格服务调度器。

    Rules-based cross-FSM transition triggering
    8.
    发明授权
    Rules-based cross-FSM transition triggering 失效
    基于规则的跨FSM转换触发

    公开(公告)号:US08095494B2

    公开(公告)日:2012-01-10

    申请号:US12252515

    申请日:2008-10-16

    IPC分类号: G06F17/00 G06N5/02

    CPC分类号: G06N5/025

    摘要: A method for cross-triggering transitions in independent finite state machines is provided. For a given plurality of finite state machine definitions having a plurality of states and a plurality of transitions among the states, two or more independent instances of the plurality of finite state machine definitions are created. In addition, associations between two or more of the independent finite state machine instances are identified. The method uses cross-triggering rules that identify a condition in a first one of the associated independent finite state machine instances that triggers a transition action in a second one of the associated independent finite state machine instances. Each cross-triggering rule is triggered upon an occurrence of the cross-triggering rule condition, and the transition action in the second associated independent finite state machine instance is performed in response to the triggering of the cross-triggering rule.

    摘要翻译: 提供了一种在独立有限状态机中交叉触发转换的方法。 对于具有多个状态和状态之间的多个转换的给定多个有限状态机定义,创建多个有限状态机定义的两个或多个独立实例。 另外,确定了两个或多个独立的有限状态机实例之间的关联。 该方法使用交叉触发规则,其识别在相关联的独立有限状态机实例中的第一个条件中触发相关联的独立有限状态机实例中的第二个中的转换动作的条件。 每个交叉触发规则在交叉触发规则条件发生时被触发,并且响应于触发交叉触发规则执行第二关联的独立有限状态机实例中的转换动作。

    Topology aware grid services scheduler architecture
    9.
    发明授权
    Topology aware grid services scheduler architecture 失效
    拓扑感知网格服务调度器架构

    公开(公告)号:US08087023B2

    公开(公告)日:2011-12-27

    申请号:US12051050

    申请日:2008-03-19

    IPC分类号: G06F9/46 G06F15/16 G06F15/173

    CPC分类号: G06F9/5072 G06F9/5027

    摘要: The invention provides a system/method of processing client requests over a computer network of hosts, that includes creating persistent containers in the hosts, creating objects in the containers, grouping the containers into grid container arrays, grouping objects within containers that are within a single grid container array into grid object arrays, creating one micro scheduler for each grid container array, dividing each of the client requests into a plurality of tasks, and assigning groups of the tasks to the microschedulers, wherein the microschedulers assign individual tasks to the objects. The invention assigns the microschedulers additional groups of tasks as the microschedulers return groups of completed tasks. The method can also include passing the client requests through gateways to multiple grid services schedulers.

    摘要翻译: 本发明提供了一种通过主机的计算机网络处理客户端请求的系统/方法,其包括在主机中创建持久容器,在容器中创建对象,将容器分组为网格容器阵列,将容器内的对象分组在单个 将网格容器阵列转换为网格对象阵列,为每个网格容器阵列创建一个微调度器,将每个客户端请求划分为多个任务,以及将任务组分配给微计划器,其中微计划器将各个任务分配给对象。 本发明在微计划器返回已完成任务的组时,分配另外的任务组。 该方法还可以包括将客户端请求通过网关传递到多个网格服务调度器。

    Method and system for efficient fragment caching
    10.
    发明授权
    Method and system for efficient fragment caching 有权
    高效片段缓存的方法和系统

    公开(公告)号:US07574563B2

    公开(公告)日:2009-08-11

    申请号:US11502213

    申请日:2006-08-10

    IPC分类号: G06F12/00 G06F13/00

    CPC分类号: G06F17/30902 G06F17/30451

    摘要: Methods for serving data include maintaining an incomplete version of an object at a server and at least one fragment at the server. In response to a request for the object from a client, the incomplete version of the object, an identifier for a fragment comprising a portion of the object, and a position for the fragment within the object are sent to the client. After receiving the incomplete version of the object, the identifier, and the position, the client requests the fragment from the server using the identifier. The object is constructed by including the fragment in the incomplete version of the object in a location specified by the position.

    摘要翻译: 用于服务数据的方法包括在服务器处维护对象的不完整版本以及在服务器处保留至少一个片段。 响应于来自客户端的对象的请求,对象的不完整版本,包含对象的一部分的片段的标识符和对象内的片段的位置被发送到客户端。 在接收到对象的不完整版本,标识符和位置后,客户端使用标识符从服务器请求片段。 该对象通过将该片段包含在该位置指定的位置的不完整版本的对象中来构造。