Patents by Inventor Joseph L. Hellerstein
Joseph L. Hellerstein has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7496564Abstract: Techniques are provided for use in accordance with relates to computing utilities. For example, in one aspect of the invention, a method for use in a computing utility, wherein the computing utility comprises a plurality of application service provider systems and a utility controller, and each application service provider system comprising an application controller, comprises the following steps. An application request to one of the plurality of application service provider systems is obtained. Then, in response to the application request, at least one of: (i) the application controller of the application service provider system to which the application request is directed computes a value of a business metric associated with a resource action; and (ii) the utility controller computes a value of a business metric associated with a resource action.Type: GrantFiled: November 19, 2004Date of Patent: February 24, 2009Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Kaan Katircioglu, Maheswaran Surendra
-
Patent number: 7496912Abstract: Methods and arrangements for automatically determining allowable sequences of changes, e.g., sequences where the order in which changes are carried out will transition a computing system from a workable state into another workable state, are disclosed.Type: GrantFiled: February 27, 2004Date of Patent: February 24, 2009Assignee: International Business Machines CorporationInventors: Alexander Keller, Joseph L. Hellerstein, Vijaya Krishnan, Joel L. Wolf, Kun-Lung Wu
-
Patent number: 7484212Abstract: Methods and arrangements for operating distributed computing systems, and more particularly, to techniques for constructing and analyzing change plans are disclosed. Included are an arrangement for submitting a request for change to the system, an arrangement for specifying the order in which tasks execute in compliance with data and temporal dependency constraints; and an arrangement for creating a change plan.Type: GrantFiled: February 27, 2004Date of Patent: January 27, 2009Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Alexander Keller, Vijaya Krishnan, Joel L. Wolf, Kun-Lung Wu
-
Publication number: 20090019447Abstract: An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system is provided. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.Type: ApplicationFiled: June 10, 2008Publication date: January 15, 2009Applicant: International Business Machines CorporationInventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
-
Patent number: 7472037Abstract: A technique for quantitatively evaluating a complexity associated with a configuration of a system under evaluation comprises the following steps/operations. Configuration-related data for the system under evaluation is collected. At least a portion of the configuration-related data is quantitatively analyzed using a model of human configuration cost to estimate a configuration complexity of the system under evaluation. A quality of the configuration of the system under evaluation is assessed. The configuration complexity of the system under evaluation is reported based on the quantitative analysis and the quality assessment. The step/operation of reporting the configuration complexity of the system under evaluation further comprises producing a report via an algorithm that computes a financial impact of a specified configuration process.Type: GrantFiled: July 28, 2006Date of Patent: December 30, 2008Assignee: International Business Machines CorporationInventors: Aaron B. Brown, Joseph L. Hellerstein
-
Publication number: 20080313160Abstract: Techniques are provided for use in accordance with relates to computing utilities. For example, in one aspect of the invention, a method for use in a computing utility, wherein the computing utility comprises a plurality of application service provider systems and a utility controller, and each application service provider system comprising an application controller, comprises the following steps. An application request to one of the plurality of application service provider systems is obtained. Then, in response to the application request, at least one of: (i) the application controller of the application service provider system to which the application request is directed computes a value of a business metric associated with a resource action; and (ii) the utility controller computes a value of a business metric associated with a resource action.Type: ApplicationFiled: August 25, 2008Publication date: December 18, 2008Applicant: International Business Machines CorporationInventors: Joseph L. Hellerstein, Kaan Katircioglu, Maheswaran Surendra
-
Publication number: 20080263563Abstract: In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.Type: ApplicationFiled: June 30, 2008Publication date: October 23, 2008Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
-
Publication number: 20080178164Abstract: Described are a method, system and apparatus for the association of an existing process with a reference process and ontology so that the process may be manipulated to the advantage of the process owner. Specifically, once integrated and associated into the process ontology repository and the process graph repository the invention describes how the processes can be expressed so as to show the relationship between process elements at different levels; permit queries against them; provide a way to find similar process elements based on the ontology; facilitate the creation of transformation plans that express how divergent processes can be converged based on similarities identified by the process analysis; associate processes to canonical workflow elements; and retarget process workflows to different workflow engines based on these associations.Type: ApplicationFiled: January 22, 2007Publication date: July 24, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Aaron B. Brown, Melissa J. Buco, Joseph L. Hellerstein, Christopher Ward
-
Patent number: 7401244Abstract: An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system is provided. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.Type: GrantFiled: November 14, 2006Date of Patent: July 15, 2008Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
-
Publication number: 20080127083Abstract: Techniques are disclosed for combining multiple benchmarks for use in assessing characteristics of a computing system. For example, a method for configuring and running multiple benchmarks includes the following steps. A multiple benchmark specification is obtained. The multiple benchmark specification includes multiple individual benchmark specifications and a multiple benchmark workflow describing an ordering according to which the multiple individual benchmarks are to be configured and run. The multiple benchmarks are configured and run according to the ordering identified in the multiple benchmark workflow. Results of the multiple benchmark runs are recorded. One or more specifications or results associated with at least one of the multiple benchmarks are utilized as part of a benchmark specification for at least another of the multiple benchmarks so as to provide consistency between at least the one and the other of the multiple benchmarks.Type: ApplicationFiled: August 29, 2006Publication date: May 29, 2008Applicant: International Business Machines CorporationInventors: Aaron B. Brown, Joseph L. Hellerstein, Tsz-Kin Lau, Sam Sampson Lightstone, Carolyn Haibt Norton, Peter K.L. Shum, William H. Tetzlaff
-
Patent number: 7350186Abstract: Automated or autonomic techniques for managing deployment of one or more resources in a computing environment based on varying workload levels. The automated techniques may comprise predicting a future workload level based on data associated with the computing environment. Then, an estimation is performed to determine whether a current resource deployment is insufficient, sufficient, or overly sufficient to satisfy the future workload level. Then, one or more actions are caused to be taken when the current resource deployment is estimated to be insufficient or overly sufficient to satisfy the future workload level. Actions may comprise resource provisioning, resource tuning and/or admission control.Type: GrantFiled: March 10, 2003Date of Patent: March 25, 2008Assignee: International Business Machines CorporationInventors: David Wiley Coleman, Steven E. Froehlich, Joseph L. Hellerstein, Lawrence S. Hsiung, Edwin Richie Lassettre, Todd William Mummert, Mukund Raghavachari, Lance Warren Russell, Maheswaran Surendra, Noshir Cavas Wadia, Peng Ye
-
Patent number: 7346401Abstract: Systems and methods are provided for optimizing the performance and/or allocation of constrained resources in a dynamic computing environment using adaptive regulatory control methods. For example, systems and methods for providing constrained optimization in a dynamic computing system implement model-based adaptive (self-tuning) regulatory control schemes that are designed to handle the system dynamics and which take into consideration control costs (such as the overheads of changing resource allocations and performance degradation due to transient load imbalances) to find an optimal solution. To facilitate practical application, a dual control architecture is disclosed which combines a heuristic fixed step control process that is implemented when there is no valid system model for model-based control. A system model is continually obtained and validated during run-time to adapt control parameters to variations in system dynamics.Type: GrantFiled: May 25, 2004Date of Patent: March 18, 2008Assignee: International Business Machines CorporationInventors: Yixin Diao, Christian Marcelo Garcia-Arellano, Joseph L. Hellerstein, Sam Sampson Lightstone, Sujay Sunil Parekh, Adam J. Storm, Maheswaran Surendra
-
Publication number: 20070282942Abstract: The invention enables server administrators (SAs) to improve their productivity and performance. With the methods and systems described herein, the prior art needed to search for appropriate tools for appropriate tasks is minimized and/or eliminated. Easier scripting and automation that does not require implementation across tools is provided. A consistent logical place is provided for all resources to be used. Standardization of tools enables improvements in service quality. Tools may be provided using one unambiguous authoritative data model, which eliminates data inconsistencies between sources. With the invention, updates to service delivery clients may be delivered more quickly. The invention also reduces costs for developing, deploying, and maintaining a tightly integrated service delivery client. Integration may be provided from the bottom up rather than after the fact.Type: ApplicationFiled: June 2, 2006Publication date: December 6, 2007Applicant: International Business Machines CorporationInventors: John H. Bailey, Walter Canis, Kenneth David Christiance, Shang Qing Guo, Joseph L. Hellerstein, Patrick B. Heywood, Jonathan Lenchner, Rajan Ravirajan, Michael John Spisak
-
Patent number: 7177774Abstract: Techniques are disclosed for configuring computing systems. Configuration-related data for the system under evaluation is collected. At least a portion of the configuration-related data is quantitatively analyzed to estimate a configuration complexity of the system under evaluation. The configuration complexity of the system under evaluation is reported based on the quantitative analysis. The technique may further assess a quality of the configuration of the system under evaluation. Then, the reporting step/operation may further report the configuration complexity of the system under evaluation based on the quantitative analysis and the quality assessment.Type: GrantFiled: August 17, 2005Date of Patent: February 13, 2007Assignee: International Business Machines CorporationInventors: Aaron B. Brown, Joseph L. Hellerstein
-
Patent number: 7137019Abstract: An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.Type: GrantFiled: April 30, 2003Date of Patent: November 14, 2006Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
-
Patent number: 7120621Abstract: A system and method are described for constructing and implementing generic software agents for automated tuning of computer systems and applications. The framework defines the modules and interfaces to allow agents to be created in a modular fashion. The specifics of the target system are captured by adaptors that provide a uniform interface to the target system. Data in the agent is managed by a metric manager, and controller modules implement the desired control algorithms. The modular structure and common interfaces allow for the construction of generic agents that are applicable to a wide variety of target systems, and can use a wide variety of control algorithms.Type: GrantFiled: January 29, 2002Date of Patent: October 10, 2006Assignee: International Business Machines CorporationInventors: Joseph Phillip Bigus, Joseph L. Hellerstein, Sujay Parekh, Jeffrey Robert Pilgrim, Donald A. Schlosnagle, Mark S. Squillante, Jayram S. Thathachar
-
Patent number: 7039559Abstract: Techniques for performing adaptive and robust prediction. Prediction techniques are adaptive in that they use a minimal amount of historical data to make predictions, the amount of data being selectable. The techniques are able to learn quickly about changes in the workload traffic pattern and make predictions, based on such learning, that are useful for proactive response to workload changes. To counter the increased variability in the prediction as a result of using minimal history, robustness is improved by checking model stability at every time interval and revising the model structure as needed to meet designated stability criteria. Furthermore, the short term prediction techniques can be used in conjunction with a long term forecaster.Type: GrantFiled: March 10, 2003Date of Patent: May 2, 2006Assignee: International Business Machines CorporationInventors: Steven E. Froehlich, Joseph L. Hellerstein, Edwin Richie Lassettre, Todd William Mummert, Maheswaran Surendra
-
Patent number: 7013461Abstract: Computer-based methods and systems for performing automated distribution of a software package to one or more target machines in one or more regions of a distributed network of target machines, comprises the following steps. First, a base software package is prepared for each of the one or more regions based on at least one of: (i) policy data indicating which of the one or more regions are candidates for receiving the software package, (ii) dependency information indicating requisites for a service provided by the software package, and (iii) configuration information for each of the candidate regions. The base software package is then distributed to each of the candidate regions of the distributed network.Type: GrantFiled: January 5, 2001Date of Patent: March 14, 2006Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Gautam Kar, Alexander Keller
-
Patent number: 6996551Abstract: Apparata, articles and methods for discovering partially periodic temporal associations, referred to herein as p-patterns, are provided. For example, a p-pattern in computer networks might comprise five repetitions every 30 seconds of a port-down event followed by a port-up event, which in turn is followed by a random gap until the next five repetitions of these events. In one embodiment, the present invention comprises: (i) a normalization step to convert application-oriented event data into an application-independent normalized table; (ii) an algorithm for finding significant period lengths from normalized events (e.g., 30 seconds) using a Chi-squared test; and (iii) an algorithm for finding a partially periodic temporal association (e.g., port-down followed by port-up) given a known period.Type: GrantFiled: December 18, 2000Date of Patent: February 7, 2006Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Sheng Ma
-
Patent number: 6990486Abstract: A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.Type: GrantFiled: August 15, 2001Date of Patent: January 24, 2006Assignee: International Business Machines CorporationInventors: Sheng Ma, Joseph L. Hellerstein, Feng Liang