Patent application number | Description | Published |
20080221858 | Dynamic Online Multi-Parameter Optimization System and Method for Autonomic Computing Systems - 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. | 09-11-2008 |
20080263559 | METHOD AND APPARATUS FOR UTILITY-BASED DYNAMIC RESOURCE ALLOCATION IN A DISTRIBUTED COMPUTING SYSTEM - 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. | 10-23-2008 |
20090012922 | METHOD AND APPARATUS FOR REWARD-BASED LEARNING OF IMPROVED SYSTEMS MANAGEMENT POLICIES - In one embodiment, the present invention is a method for reward-based learning of improved systems management policies. One embodiment of the inventive method involves supplying a first policy and a reward mechanism. The first policy maps states of at least one component of a data processing system to selected management actions, while the reward mechanism generates numerical measures of value responsive to particular actions (e.g., management actions) performed in particular states of the component(s). The first policy and the reward mechanism are applied to the component(s), and results achieved through this application (e.g., observations of corresponding states, actions and rewards) are processed in accordance with reward-based learning to derive a second policy having improved performance relative to the first policy in at least one state of the component(s). | 01-08-2009 |
20110230229 | Social Recommender System for Generating Dialogues Based on Similar Prior Dialogues from a Group of Users - Techniques for organizing information in a user-interactive system based on user interest are provided. In one aspect, a method for operating a system having a plurality of resources through which a user can navigate is provided. The method includes the following steps. When the user accesses the system, the resources are presented to the user in a particular order. Interests of the user in the resources presented are determined. The interests of the user are compared to interests of other users to find one or more subsets of users to which the user belongs by virtue of having similar interests. Upon one or more subsequent accesses to the system by the user, the order in which the resources are presented to the user is based on interests common to the one or more subsets of users to which the user belongs. | 09-22-2011 |
20120078417 | Detecting Energy and Environmental Leaks In Indoor Environments Using a Mobile Robot - Techniques for energy and environmental leak detection in an indoor environment using one or more mobile robots are provided. An energy leak detection system is provided. The energy leak detection system includes one or more mobile robots configured to move throughout at least a portion of a building and to take temperature and air flow measurements at a plurality of locations within the building. An environmental leak detection system is also provided. The environmental leak detection system includes one or more mobile robots configured to move throughout at least a portion of a building and to take airborne matter measurements at a plurality of locations within the building. | 03-29-2012 |
20120117399 | SAVING POWER BY MANAGING THE STATE OF INACTIVE COMPUTING DEVICES - A system method and computer program product for managing readiness states of a plurality of computing devices. A programmed processor unit operates, upon receipt of a request, to either: provide one or more computing devices from an inactive pool to an active pool, or accept one or more active computing devices into the inactive pool. An Inactive Pool Manager proactively manages the inactive states of each computing device by: determining the desired number (and identities) of computing devices to be placed in each inactive state of readiness by solving a constraint optimization problem that describes a user-specified trade-off between expected readiness (estimated time to be able to activate computing devices when they are needed next) and conserving energy; generating a plan for changing the current set of inactive states to the desired set; and, executing the plan. Multiple alternative ways of quantifying the desired responsiveness to surges in demand are provided, and, in each case, the tradeoff between responsiveness and power savings is formulated as an objective function with constraints, and the desired number of devices in each inactive state emerges as the solution to a constraint optimization problem. | 05-10-2012 |
20120331318 | SAVING POWER BY MANAGING THE STATE OF INACTIVE COMPUTING DEVICES - Managing readiness states of a plurality of computing devices. A programmed processor unit operates, upon receipt of a request, to: provide one or more computing devices from an inactive pool to an active pool, or accept one or more active computing devices into the inactive pool. The system proactively manages the inactive states of each computing device by: determining the desired number (and identities) of computing devices to be placed in each inactive state of readiness by solving a constraint optimization problem that describes a user-specified trade-off between expected readiness (estimated time to be able to activate computing devices when they are needed next) and conserving energy; generating a plan for changing the current set of inactive states to the desired set; and, executing the plan. Multiple alternative ways of quantifying the desired responsiveness to surges in demand are provided. | 12-27-2012 |
20140059367 | SAVING POWER BY MANAGING THE STATE OF INACTIVE COMPUTING DEVICES - A system method and computer program product for managing readiness states of a plurality of computing devices. In response to a request, a computer system operates to either: provide one or more computing devices from an inactive pool to an active pool, or accept one or more active computing devices into the inactive pool. An Inactive Pool Manager proactively manages the inactive states of each computing device by: determining the desired number (and identities) of computing devices to be placed in each inactive state of readiness by solving a constraint optimization problem that describes a user-specified trade-off between expected readiness (estimated time to be able to activate computing devices when they are needed next) and conserving energy; generating a plan for changing the current set of inactive states to the desired set; and, executing the plan. Multiple alternative ways of quantifying the desired responsiveness to surges in demand are provided. | 02-27-2014 |