Dynamic online multi-parameter optimization system and method for autonomic computing systems
    1.
    发明授权
    Dynamic online multi-parameter optimization system and method for autonomic computing systems 失效
    动态在线多参数优化系统和自主计算系统的方法

    公开(公告)号:US08032615B2

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

    申请号:US12126291

    申请日:2008-05-23

    IPC分类号: G06F15/177

    摘要: A method and system performs dynamic online multi-parameter optimization for autonomic computing systems. A simplex is maintained. The system's performance is measured for the particular setting of configuration parameters associated with each point in the simplex. A new sample point is determined using the geometric transformations of the simplex. A current best point in the simplex can be resampled to determine if the environment has changed. If a sufficiently different utility value is obtained from a previously sampled utility value for the point in the simplex, the simplex is expanded. If the difference is not sufficient enough, then contraction of the simplex is performed.

    摘要翻译: 一种方法和系统对自主计算系统进行动态在线多参数优化。 保持简单。 系统的性能是针对单纯形中与每个点相关联的配置参数的特定设置进行测量的。 使用单纯形的几何变换确定新的采样点。 可以对单纯形中的当前最佳点进行重新采样,以确定环境是否已更改。 如果从单纯形中的点的先前采样的效用值获得足够不同的效用值,则单纯形将被扩展。 如果差异不够,则进行单纯形状的收缩。

    Dynamic Online Multi-Parameter Optimization System and Method for Autonomic Computing Systems
    2.
    发明申请
    Dynamic Online Multi-Parameter Optimization System and Method for Autonomic Computing Systems 失效
    动态在线多参数优化系统和自动计算系统的方法

    公开(公告)号:US20080221858A1

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

    申请号:US12126291

    申请日:2008-05-23

    IPC分类号: G06F9/45

    摘要: An improved method and system for performing dynamic online multi-parameter optimization for autonomic computing systems are provided. With the method and system of the present invention, a simplex, i.e. a set of points in the parameter space that has been directly sampled, is maintained. The system's performance with regard to a particular utility value is measured for the particular setting of configuration parameters associated with each point in the simplex. A new sample point is determined using the geometric transformations of the simplex. The method and system provide mechanisms for limiting the size of the simplex that is generated through these geometric transformations so that the present invention may be implemented in noisy environments in which the same configuration settings may lead to different results with regard to the utility value. In addition, mechanisms are provided for resampling a current best point in the simplex to determine if the environment has changed. If a sufficiently different utility value is obtained from a previously sampled utility value for the point in the simplex, then rather than contracting, the simplex is expanded. If the difference between utility values is not sufficient enough, then contraction of the simplex is performed. In addition, in order to allow for both real and integer valued parameters in the simplex, a mechanism is provided by which invalid valued parameters that are generated by geometric transformations being performed on the simplex are mapped to a nearest valid value. Similarly, parameter values that violate constraints are mapped to values that satisfy constraints taking care that the dimensionality of the simplex is not reduced.

    摘要翻译: 提供了一种用于自动计算系统执行动态在线多参数优化的改进方法和系统。 利用本发明的方法和系统,维持单纯形,即直接采样的参数空间中的一组点。 关于特定效用值的系统的性能是针对与单工中的每个点相关联的配置参数的特定设置进行测量的。 使用单纯形的几何变换确定新的采样点。 该方法和系统提供了用于限制通过这些几何变换产生的单工的尺寸的机制,使得本发明可以在噪声环境中实现,其中相同的配置设置可能导致关于效用值的不同结果。 此外,还提供了用于对单纯形中当前最佳点进行重新采样以确定环境是否已更改的机制。 如果从单纯形中的点的先前采样的效用值获得足够不同的效用值,则而不是收缩,则单纯形被扩展。 如果效用值之间的差异不足够,则单纯形的收缩被执行。 此外,为了允许单纯形中的实数和整数值参数,提供了一种机制,通过这种机制,通过在单纯形上执行的几何变换生成的无效值参数被映射到最接近的有效值。 类似地,违反约束的参数值被映射到满足约束的值,注意单纯形的维度不会减小。

    METHOD AND APPARATUS FOR UTILITY-BASED DYNAMIC RESOURCE ALLOCATION IN A DISTRIBUTED COMPUTING SYSTEM
    4.
    发明申请
    METHOD AND APPARATUS FOR UTILITY-BASED DYNAMIC RESOURCE ALLOCATION IN A DISTRIBUTED COMPUTING SYSTEM 失效
    分布式计算系统中基于应用的动态资源分配的方法与装置

    公开(公告)号:US20080263559A1

    公开(公告)日:2008-10-23

    申请号:US12164896

    申请日:2008-06-30

    IPC分类号: G06F9/50

    CPC分类号: G06F9/5027 G06F9/5083

    摘要: In one embodiment, the present invention is a method for allocation of finite computational resources amongst multiple entities, wherein the method is structured to optimize the business value of an enterprise providing computational services. One embodiment of the inventive method involves establishing, for each entity, a service level utility indicative of how much business value is obtained for a given level of computational system performance. The service-level utility for each entity is transformed into a corresponding resource-level utility indicative of how much business value may be obtained for a given set or amount of resources allocated to the entity. The resource-level utilities for each entity are aggregated, and new resource allocations are determined and executed based upon the resource-level utility information. The invention is thereby capable of making rapid allocation decisions, according to time-varying need or value of the resources by each of the entities.

    摘要翻译: 在一个实施例中,本发明是一种用于在多个实体之间分配有限计算资源的方法,其中该方法被构造为优化提供计算服务的企业的商业价值。 本发明方法的一个实施例涉及为每个实体建立一个服务级别实用程序,其指示针对给定级别的计算系统性能获得多少商业价值。 每个实体的服务级别实用程序被转换成相应的资源级实用程序,指示可以为给定的集合或分配给该实体的资源量获得多少商业价值。 聚合每个实体的资源级实用程序,并根据资源级实用程序信息确定和执行新的资源分配。 因此,本发明能够根据每个实体的时间变化需要或资源价值进行快速分配决定。

    Adaptive problem determination and recovery in a computer system
    5.
    发明授权
    Adaptive problem determination and recovery in a computer system 有权
    计算机系统中的自适应问题确定与恢复

    公开(公告)号:US07194445B2

    公开(公告)日:2007-03-20

    申请号:US10252979

    申请日:2002-09-20

    摘要: A method, computer program product, and data processing system for recognizing, tracing, diagnosing, and repairing problems in an autonomic computing system is disclosed. Rules and courses of actions to follow in logging data, in diagnosing faults (or threats of faults), and in treating faults (or threats of faults) are formulated using an adaptive inference and action system. The adaptive inference and action system includes techniques for conflict resolution that generate, prioritize, modify, and remove rules based on environment-specific information, accumulated time-sensitive data, actions taken, and the effectiveness of those actions. Thus, the present invention enables a dynamic, autonomic computing system to formulate its own strategy for self-administration, even in the face of changes in the configuration of the system.

    摘要翻译: 公开了一种用于识别,跟踪,诊断和修复自主计算系统中的问题的方法,计算机程序产品和数据处理系统。 使用自适应推理和行动系统制定在记录数据,诊断故障(或故障的威胁)以及处理故障(或故障的威胁)中遵循的行为规则和课程。 自适应推理和行动系统包括基于环境特定信息,累积的时间敏感数据,采取的行动以及这些行为的有效性来生成,优先排列,修改和删除规则的冲突解决技术。 因此,本发明使得动态的自主计算系统能够制定自己的自我管理策略,即使面对系统的配置的变化。

    Method and apparatus for utility-based dynamic resource allocation in a distributed computing system
    6.
    发明授权
    Method and apparatus for utility-based dynamic resource allocation in a distributed computing system 失效
    在分布式计算系统中基于实用程序的动态资源分配的方法和装置

    公开(公告)号:US08352951B2

    公开(公告)日:2013-01-08

    申请号:US12164896

    申请日:2008-06-30

    IPC分类号: G06F9/46 G06F15/173

    CPC分类号: G06F9/5027 G06F9/5083

    摘要: In one embodiment, the present invention is a method for allocation of finite computational resources amongst multiple entities, wherein the method is structured to optimize the business value of an enterprise providing computational services. One embodiment of the inventive method involves establishing, for each entity, a service level utility indicative of how much business value is obtained for a given level of computational system performance. The service-level utility for each entity is transformed into a corresponding resource-level utility indicative of how much business value may be obtained for a given set or amount of resources allocated to the entity. The resource-level utilities for each entity are aggregated, and new resource allocations are determined and executed based upon the resource-level utility information. The invention is thereby capable of making rapid allocation decisions, according to time-varying need or value of the resources by each of the entities.

    摘要翻译: 在一个实施例中,本发明是一种用于在多个实体之间分配有限计算资源的方法,其中该方法被构造为优化提供计算服务的企业的商业价值。 本发明方法的一个实施例涉及为每个实体建立一个服务级别实用程序,其指示针对给定级别的计算系统性能获得多少商业价值。 每个实体的服务级别实用程序被转换成相应的资源级实用程序,指示可以为给定的集合或分配给该实体的资源量获得多少商业价值。 聚合每个实体的资源级实用程序,并根据资源级实用程序信息确定和执行新的资源分配。 因此,本发明能够根据每个实体的时间变化需要或资源价值进行快速分配决定。

    ENERGY LIMIT IN A SLIDING WINDOW IN POWER AND HEAT MANAGEMENT
    8.
    发明申请
    ENERGY LIMIT IN A SLIDING WINDOW IN POWER AND HEAT MANAGEMENT 失效
    电力和热管理中的滑动窗口的能量限制

    公开(公告)号:US20110046804A1

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

    申请号:US12545711

    申请日:2009-08-21

    IPC分类号: G06F1/28

    摘要: A system and method for specifying a temporal window of a fixed size that slides along time; specifying energy consumption as the accumulated power consumption in a temporal window; and applying a threshold that limits the energy consumption in a sliding window, while the power consumption can fluctuate within the window. Power-aware systems apply energy limit as a constraint in performance optimization.

    摘要翻译: 一种用于指定沿着时间滑动的固定尺寸的时间窗口的系统和方法; 将能量消耗指定为时间窗口中的累积功耗; 并且施加限制滑动窗口中的能量消耗的阈值,而功率消耗可以在窗口内波动。 功率感知系统将能量限制作为性能优化的约束。

    Automated assistant for organizing electronic documents
    9.
    发明授权
    Automated assistant for organizing electronic documents 失效
    组织电子文件的自动助理

    公开(公告)号:US07051277B2

    公开(公告)日:2006-05-23

    申请号:US09061706

    申请日:1998-04-17

    IPC分类号: G06F15/00 G06F17/21

    摘要: A method of assisting a user with the task of categorizing a received electronic document into a collection includes the steps of classifying the document to obtain one or more most likely categorical labels; displaying, to the user, a representation of the one or more most likely categorical labels; receiving data, from the user, representative of a selected categorical label; and labeling the document within the collection with the selected categorical label. The electronic document can include an electronic mail message, a web page bookmark, an audio file or a video file.

    摘要翻译: 一种帮助用户将接收到的电子文档分类到集合中的任务的方法包括对文档进行分类以获得一个或多个最可能的分类标签的步骤; 向用户显示一个或多个最可能的分类标签的表示; 从用户接收所选分类标签的代表的数据; 并使用所选的分类标签在集合中标记文档。 电子文档可以包括电子邮件消息,网页书签,音频文件或视频文件。

    Method and apparatus for detecting a presence of a computer virus
    10.
    发明授权
    Method and apparatus for detecting a presence of a computer virus 失效
    用于检测计算机病毒存在的方法和装置

    公开(公告)号:US5907834A

    公开(公告)日:1999-05-25

    申请号:US619866

    申请日:1996-03-18

    CPC分类号: G06F21/564

    摘要: A data string is a sequence of atomic units of data that represent information. In the context of computer data, examples of data strings include executable programs, data files, and boot records consisting of sequences of bytes, or text files consisting of sequences of bytes or characters. The invention solves the problem of automatically constructing a classifier of data strings, i.e., constructing a classifier which, given a string, determines which of two or more class labels should be assigned to it. From a set of (string, class-label) pairs, this invention provides an automated technique for extracting features of data strings that are relevant to the classification decision, and an automated technique for developing a classifier which uses those features to classify correctly the data strings in the original examples and, with high accuracy, classify correctly novel data strings not contained in the example set. The classifier is developed using "adaptive" or "learning" techniques from the domain of statistical regression and classification, such as, e.g., multi-layer neural networks. As an example, the technique can be applied to the task of distinguishing files or boot records that are infected by computer viruses from files or boot records that are not infected.

    摘要翻译: 数据串是表示信息的数据的原子单元的序列。 在计算机数据的上下文中,数据串的示例包括由字节序列组成的可执行程序,数据文件和引导记录,或由字节或字符序列组成的文本文件。 本发明解决了自动构建数据串分类器的问题,即,构建一个分类器,给定一个字符串,确定应该分配两个或多个类标签中的哪一个。 本发明从一组(串,类标签)对提供了一种用于提取与分类决定相关的数据串的特征的自动化技术,以及用于开发分类器的自动化技术,其使用这些特征来正确地分类数据 原始示例中的字符串,并且具有高精度,正确地分类示例集中未包含的新颖数据字符串。 分类器是使用“自适应”或“学习”技术从统计回归和分类领域开发的,例如多层神经网络。 例如,该技术可以应用于区分受计算机病毒感染的文件或引导记录的文件或未被感染的引导记录的任务。