Method for decentralized load distribution in an event-driven system using localized migration between physically connected nodes and load exchange protocol preventing simultaneous migration of plurality of tasks to or from a same node
    2.
    发明授权
    Method for decentralized load distribution in an event-driven system using localized migration between physically connected nodes and load exchange protocol preventing simultaneous migration of plurality of tasks to or from a same node 有权
    在事件驱动系统中分散负载分配的方法,使用物理连接节点之间的本地化迁移和负载交换协议,防止同时将多个任务同时迁移到同一节点

    公开(公告)号:US08479216B2

    公开(公告)日:2013-07-02

    申请号:US12543476

    申请日:2009-08-18

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

    CPC分类号: G06F9/5088 Y02D10/32

    摘要: A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load distribution in an event-driven system. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Tasks are considered for migration to distribute the system load of processing tasks. The target node, to which the at least one target task is migrated, is chosen wherein the target node meets predetermined criteria in terms of load distribution quality. The computer-implemented method, computer program product and computer readable storage medium of the present invention may also include migrating tasks to target nodes to reduce cooling costs and selecting at least one node to go into quiescent mode.

    摘要翻译: 计算机实现的方法,计算机程序产品和针对事件驱动系统中的分散负载分布的计算机可读存储介质。 包括在具有状态和无状态事件处理组件的事件驱动系统中的多个节点处接收要由多个任务处理的数据流,其中,多个任务从包括分级任务(任务 这取决于另一任务的输出),非分层任务(不依赖于另一个任务的输出的任务)及其混合。 考虑任务以进行迁移,以分配处理任务的系统负载。 选择迁移至少一个目标任务的目标节点,其中目标节点在负载分布质量方面满足预定标准。 本发明的计算机实现的方法,计算机程序产品和计算机可读存储介质还可以包括向目标节点迁移任务以降低冷却成本并选择至少一个节点进入静态模式。

    Apparatus and method for dynamic meta-tagging of compound documents
    3.
    发明授权
    Apparatus and method for dynamic meta-tagging of compound documents 失效
    复合文件的动态元标记的装置和方法

    公开(公告)号:US6094657A

    公开(公告)日:2000-07-25

    申请号:US942171

    申请日:1997-10-01

    IPC分类号: G06F17/30 G06F17/00

    摘要: A method and apparatus to dynamically maintain META-tag information specifying categorization and/or degree of compound documents, which are collections or hierarchy of collections of objects (possibly web pages), for efficient retrieval of leaf or intermediate objects with specific characteristics without the need to search any content of the collection. The specific characteristic and the contents of the collection can change constantly both qualitatively and quantitatively (including the insertion, deletion and update of objects). While dynamically maintaining the META-tag information, there are no inclusion restrictions on these compound documents, i.e., any collection can contain itself either directly or recursively; and all objects within a META-tagged compound document are not required to participate. The PICS protocol may be used to specify this META-tag information with both categorization and degree; to reflect the obsolescence, currency or freshness of an objects; to validate a given object using a digital signature; and to enable charging for the META-tag service. Aggregation methods are provided to enable maximization, minimization, and averaging; to limit the propagation of META-tags; and to handle the time-out of META-tag and information validity.

    摘要翻译: 一种用于动态地维护META标签信息的方法和装置,所述META标签信息指定复合文档的分类和/或程度,所述复合文档是对象(可能的网页)的集合或层次结构,用于有效地检索具有特定特征的叶或中间对象而不需要 搜索集合的任何内容。 集合的具体特征和内容可以在定性和定量上(包括对象的插入,删除和更新)不断变化。 在动态维护META标签信息的同时,对这些复合文档没有包含限制,即任何集合都可以直接或递归地包含它们; 并且META标记的复合文档中的所有对象都不需要参与。 PICS协议可用于指定具有分类和度数的META标签信息; 反映物体的过时,货币或新鲜度; 使用数字签名验证给定对象; 并为META标签服务启用计费。 提供聚合方法以实现最大化,最小化和平均化; 限制META标签的传播; 并处理META标签的超时和信息有效性。

    System and method for scheduling linked events with fixed and dynamic
conditions
    4.
    发明授权
    System and method for scheduling linked events with fixed and dynamic conditions 失效
    用于在固定和动态条件下调度链接事件的系统和方法

    公开(公告)号:US5692125A

    公开(公告)日:1997-11-25

    申请号:US438153

    申请日:1995-05-09

    摘要: In a scheduling system, events and/or groups of events are checked at a scheduling time to insure that certain fixed conditions associated with the event(s) are satisfied. The events are also checked at one or more times, between scheduling time and a performance time (when the event(s) are to be performed), called "prepare to perform time(s)." At the prepare to perform time(s), certain dynamic conditions and/or data associated with the events are checked to determine whether the dynamic conditions are satisfied. If the dynamic conditions are satisfied, the event(s) are confirmed for performance. If one or more of the dynamic conditions are not satisfied, the event(s) are modified. Events can be modified by cancelling, altering or postponing. When an event(s) is modified, a notification can be sent out. Further, a modification of a event(s) can cause modifications to one or more subsequent events in the event group (propagation.) Templates are event groups with some omitted information that is provided by a user at scheduling time. Templates are used to facilitate the scheduling of common events and/or event groups.

    摘要翻译: 在调度系统中,在调度时间检查事件和/或事件组以确保与事件相关联的某些固定条件得到满足。 还会在调度时间和执行时间(何时执行事件)之间一次或多次检查事件,称为“准备执行时间”。 在准备执行时间时,检查与事件相关联的某些动态条件和/或数据以确定是否满足动态条件。 如果满足动态条件,则确认事件的性能。 如果一个或多个动态条件不满足,则修改事件。 事件可以通过取消,更改或推迟进行修改。 当事件被修改时,可以发出通知。 此外,事件的修改可以对事件组(传播)中的一个或多个后续事件进行修改。模板是具有在用户在调度时间提供的一些省略的信息的事件组。 模板用于促进常规事件和/或事件组的调度。

    Decentralized load distribution to reduce power and/or cooling costs in an event-driven system
    5.
    发明授权
    Decentralized load distribution to reduce power and/or cooling costs in an event-driven system 失效
    分散的负载分配,以减少事件驱动系统中的功率和/或冷却成本

    公开(公告)号:US08479215B2

    公开(公告)日:2013-07-02

    申请号:US12543474

    申请日:2009-08-18

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

    摘要: A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load placement in an event-driven system so as to minimize energy and cooling related costs. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Nodes are considered for quiescing whose current tasks can migrate to other nodes while meeting load distribution and energy efficiency parameters and the expected duration of the quiesce provides benefits commensurate with the costs of quiesce and later restart. Additionally, tasks are considered for migrating to neighbor nodes to distribute the system load of processing the tasks and reduce cooling costs.

    摘要翻译: 计算机实现的方法,计算机程序产品和计算机可读存储介质,其用于事件驱动系统中的分散负载放置,以便最小化能量和冷却相关成本。 包括在具有状态和无状态事件处理组件的事件驱动系统中的多个节点处接收要由多个任务处理的数据流,其中,多个任务从包括分级任务(任务 这取决于另一任务的输出),非分层任务(不依赖于另一个任务的输出的任务)及其混合。 节点被认为是静态的,其当前任务可以迁移到其他节点,同时满足负载分配和能效参数,并且预期的停顿时间提供与静默和后续重启相关的成本。 另外,考虑到迁移到邻居节点的任务来分配处理任务的系统负载并降低冷却成本。

    DECENTRALIZED LOAD DISTRIBUTION IN AN EVENT-DRIVEN SYSTEM
    6.
    发明申请
    DECENTRALIZED LOAD DISTRIBUTION IN AN EVENT-DRIVEN SYSTEM 有权
    事件驱动系统中的分散负载分配

    公开(公告)号:US20110047555A1

    公开(公告)日:2011-02-24

    申请号:US12543476

    申请日:2009-08-18

    IPC分类号: G06F9/46

    CPC分类号: G06F9/5088 Y02D10/32

    摘要: A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load distribution in an event-driven system. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Tasks are considered for migration to distribute the system load of processing tasks. The target node, to which the at least one target task is migrated, is chosen wherein the target node meets predetermined criteria in terms of load distribution quality. The computer-implemented method, computer program product and computer readable storage medium of the present invention may also include migrating tasks to target nodes to reduce cooling costs and selecting at least one node to go into quiescent mode.

    摘要翻译: 计算机实现的方法,计算机程序产品和针对事件驱动系统中的分散负载分布的计算机可读存储介质。 包括在具有状态和无状态事件处理组件的事件驱动系统中的多个节点处接收要由多个任务处理的数据流,其中,多个任务从包括分级任务(任务 这取决于另一任务的输出),非分层任务(不依赖于另一个任务的输出的任务)及其混合。 考虑任务以进行迁移,以分配处理任务的系统负载。 选择迁移至少一个目标任务的目标节点,其中目标节点在负载分布质量方面满足预定标准。 本发明的计算机实现的方法,计算机程序产品和计算机可读存储介质还可以包括向目标节点迁移任务以降低冷却成本并选择至少一个节点进入静态模式。

    DECENTRALIZED LOAD DISTRIBUTION TO REDUCE POWER AND/OR COOLING COSTS IN AN EVENT-DRIVEN SYSTEM
    7.
    发明申请
    DECENTRALIZED LOAD DISTRIBUTION TO REDUCE POWER AND/OR COOLING COSTS IN AN EVENT-DRIVEN SYSTEM 失效
    分散负载分配以减少事件驱动系统中的电力和/或冷却成本

    公开(公告)号:US20110047554A1

    公开(公告)日:2011-02-24

    申请号:US12543474

    申请日:2009-08-18

    IPC分类号: G06F9/46

    摘要: A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load placement in an event-driven system so as to minimize energy and cooling related costs. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Nodes are considered for quiescing whose current tasks can migrate to other nodes while meeting load distribution and energy efficiency parameters and the expected duration of the quiesce provides benefits commensurate with the costs of quiesce and later restart. Additionally, tasks are considered for migrating to neighbor nodes to distribute the system load of processing the tasks and reduce cooling costs.

    摘要翻译: 计算机实现的方法,计算机程序产品和计算机可读存储介质,其用于事件驱动系统中的分散负载放置,以便最小化能量和冷却相关成本。 包括在具有状态和无状态事件处理组件的事件驱动系统中的多个节点处接收要由多个任务处理的数据流,其中,多个任务从包括分级任务(任务 这取决于另一任务的输出),非分层任务(不依赖于另一个任务的输出的任务)及其混合。 节点被认为是静态的,其当前任务可以迁移到其他节点,同时满足负载分配和能效参数,并且预期的停顿时间提供与静默和后续重启相关的成本。 另外,考虑到迁移到邻居节点的任务来分配处理任务的系统负载并降低冷却成本。

    Collaborative caching of a requested object by a lower level node as a
function of the caching status of the object at a higher level node
    8.
    发明授权
    Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node 失效
    作为较高级别节点上对象的缓存状态的函数的由较低级别节点协作缓存所请求的对象

    公开(公告)号:US5924116A

    公开(公告)日:1999-07-13

    申请号:US831237

    申请日:1997-04-02

    IPC分类号: G06F17/30 G06F12/08

    CPC分类号: G06F17/30902

    摘要: A method and system of collaboratively caching information to allow improved caching decisions by a lower level or sibling node. In a caching hierarchy, the client and/or servers may factor in the caching status at the higher level in deciding whether to cache an object and which objects are to be replaced. The PICS protocol may be used to pass the caching information of some or all the upper hierarchy down the hierarchy. Furthermore, the caching status information can also be used to direct the object request to the closest higher level proxy which has potentially cached the object, instead of blindly requesting it from the next immediate higher level proxy. A selection policy used to select objects for replacement in the cache may be prioritized not only on the size and the frequency of access of the object, but also on the access time required to get the object if it is not cached. The selection policy may also include a selection weight factor wherein each object is assigned a selection weight based on its replacement cost, the object size and how frequently it is modified. Non-uniform size objects may be classified in ranges of selection weights having geometrically increasing intervals. Multiple LRU stacks may be independently maintained wherein each stack contains objects in a certain range of selection weights. In order to choose candidates for replacement, only the least recently used objects in each group need be considered.

    摘要翻译: 协同缓存信息以允许由较低级别或兄弟节点改进的缓存决定的方法和系统。 在高速缓存层次结构中,客户端和/或服务器可以考虑高级别的缓存状态,以决定是否缓存对象以及哪些对象被替换。 可以使用PICS协议将部分或全部上层的缓存信息传递给层次结构。 此外,缓存状态信息还可以用于将对象请求定向到潜在地缓存对象的最接近的较高级代理,而不是盲目地从下一个即时更高级别的代理请求它。 用于选择用于在高速缓存中替换的对象的选择策略可以不仅基于对象的访问的大小和频率,而且还取决于如果没有缓存而获取对象所需的访问时间。 选择策略还可以包括选择权重因子,其中基于其重置成本,对象大小以及修改的频率来为每个对象分配选择权重。 不均匀尺寸的物体可以分类为具有几何增加间隔的选择权重的范围。 可以独立地维护多个LRU堆栈,其中每个堆叠包含在一定范围的选择权重中的对象。 为了选择候选人进行替换,只需要考虑每组中最近最少使用的对象。

    Dynamic modification of multimedia content
    9.
    发明授权
    Dynamic modification of multimedia content 失效
    动态修改多媒体内容

    公开(公告)号:US06317795B1

    公开(公告)日:2001-11-13

    申请号:US08898220

    申请日:1997-07-22

    IPC分类号: G06F1516

    摘要: A method and system for manipulating or modifying identifiable objects in a standard broadcast or Internet-based multimedia stream according to a control specification and a content specification. Viewers and/or organizations can independently specify acceptable levels of content on multiple dimensions to satisfy the content specification while minimizing the filtering or blocking to the viewers. A “fuzz ball” control specification is provided for masking some portion of a video frame. Several fuzz ball specifications can be overlaid to address multidimensional content specifications or rating systems. The manipulation of the multimedia stream can take place at the client (set-top box or computer), intermediate node, the content server or a combination thereof. Proxy servers can modify content specifications for outgoing requests, enabling organizations to specify intranet-wide policies. Multicasting can be supported by using a single stream delivered to multiple clients, each modifying the video using a different specification. The specification to facilitate modification can be done at different granularity levels: the video, a group of frames, or individual frame level and can also be time-based. Various protocols can be used to provide the content and/or control specification, including the VBI of a standard broadcast, PICS, RTSP and MPEG protocols.

    摘要翻译: 根据控制规范和内容规范,在标准广播或基于互联网的多媒体流中操纵或修改可标识对象的方法和系统。 观众和/或组织可以在多个维度上独立地指定可接受的内容水平以满足内容规范,同时最小化对观看者的过滤或阻止。 提供“模糊球”控制规范来掩蔽视频帧的某些部分。 可以叠加几个毛球规格来解决多维内容规范或评级系统。 多媒体流的操纵可以在客户机(机顶盒或计算机),中间节点,内容服务器或其组合上进行。 代理服务器可以修改外发请求的内容规范,使组织能够指定Intranet范围的策略。 可以通过使用传递给多个客户端的单个流来支持多播,每个流都使用不同的规范修改视频。 促进修改的规范可以在不同的粒度级别进行:视频,一组帧或单个帧级别,并且也可以基于时间。 可以使用各种协议来提供包括标准广播,PICS,RTSP和MPEG协议的VBI的内容和/或控制规范。

    Collaborative server processing of content and meta-information with application to virus checking in a server network
    10.
    发明授权
    Collaborative server processing of content and meta-information with application to virus checking in a server network 失效
    内容和元信息的协同服务器处理与应用于服务器网络中的病毒检查

    公开(公告)号:US06275937B1

    公开(公告)日:2001-08-14

    申请号:US08979748

    申请日:1997-11-26

    IPC分类号: G06F700

    CPC分类号: G06F21/566

    摘要: Method, system and computer program product for collaboratively processing a data object in a client-server hierarchy based on meta-information associated with the object. Processing results are indicated by the server that performed the processing as updates to the meta-information associated with the data object. The PICS protocol may be used to communicate the meta-information. Digital signing and authentication of the object and associated meta-information are also described. Further, servers can determine processing by considering various factors, e.g., their current load condition; if the object is to be multicast; if the object can be cached; and/or if the specified cost and time constraints can be met. The overall processing applied to data objects can be divided between servers based on object types, steps, functions, software packages or versions/releases. Other aspects of the invention are also described.

    摘要翻译: 方法,系统和计算机程序产品,用于基于与对象相关联的元信息协同处理客户机 - 服务器层级中的数据对象。 处理结果由执行处理的服务器指示为与数据对象相关联的元信息的更新。 PICS协议可用于传达元信息。 还描述了对象和相关联的元信息的数字签名和认证。 此外,服务器可以通过考虑各种因素来确定处理,例如它们当前的负载条件; 如果对象要多播; 如果对象可以缓存; 和/或如果可以满足规定的成本和时间限制。 应用于数据对象的整体处理可以基于对象类型,步骤,功能,软件包或版本/版本在服务器之间划分。 还描述了本发明的其它方面。