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: 7496564
    Abstract: 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: Grant
    Filed: November 19, 2004
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Kaan Katircioglu, Maheswaran Surendra
  • Patent number: 7496912
    Abstract: 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: Grant
    Filed: February 27, 2004
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Alexander Keller, Joseph L. Hellerstein, Vijaya Krishnan, Joel L. Wolf, Kun-Lung Wu
  • Patent number: 7484212
    Abstract: 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: Grant
    Filed: February 27, 2004
    Date of Patent: January 27, 2009
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Alexander Keller, Vijaya Krishnan, Joel L. Wolf, Kun-Lung Wu
  • Publication number: 20090019447
    Abstract: 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: Application
    Filed: June 10, 2008
    Publication date: January 15, 2009
    Applicant: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Patent number: 7472037
    Abstract: 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: Grant
    Filed: July 28, 2006
    Date of Patent: December 30, 2008
    Assignee: International Business Machines Corporation
    Inventors: Aaron B. Brown, Joseph L. Hellerstein
  • Publication number: 20080313160
    Abstract: 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: Application
    Filed: August 25, 2008
    Publication date: December 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Kaan Katircioglu, Maheswaran Surendra
  • Publication number: 20080263563
    Abstract: 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: Application
    Filed: June 30, 2008
    Publication date: October 23, 2008
    Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
  • Publication number: 20080178164
    Abstract: 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: Application
    Filed: January 22, 2007
    Publication date: July 24, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Aaron B. Brown, Melissa J. Buco, Joseph L. Hellerstein, Christopher Ward
  • Patent number: 7401244
    Abstract: 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: Grant
    Filed: November 14, 2006
    Date of Patent: July 15, 2008
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Publication number: 20080127083
    Abstract: 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: Application
    Filed: August 29, 2006
    Publication date: May 29, 2008
    Applicant: International Business Machines Corporation
    Inventors: Aaron B. Brown, Joseph L. Hellerstein, Tsz-Kin Lau, Sam Sampson Lightstone, Carolyn Haibt Norton, Peter K.L. Shum, William H. Tetzlaff
  • Patent number: 7350186
    Abstract: 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: Grant
    Filed: March 10, 2003
    Date of Patent: March 25, 2008
    Assignee: International Business Machines Corporation
    Inventors: 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: 7346401
    Abstract: 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: Grant
    Filed: May 25, 2004
    Date of Patent: March 18, 2008
    Assignee: International Business Machines Corporation
    Inventors: Yixin Diao, Christian Marcelo Garcia-Arellano, Joseph L. Hellerstein, Sam Sampson Lightstone, Sujay Sunil Parekh, Adam J. Storm, Maheswaran Surendra
  • Publication number: 20070282942
    Abstract: 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: Application
    Filed: June 2, 2006
    Publication date: December 6, 2007
    Applicant: International Business Machines Corporation
    Inventors: 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: 7177774
    Abstract: 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: Grant
    Filed: August 17, 2005
    Date of Patent: February 13, 2007
    Assignee: International Business Machines Corporation
    Inventors: Aaron B. Brown, Joseph L. Hellerstein
  • Patent number: 7137019
    Abstract: 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: Grant
    Filed: April 30, 2003
    Date of Patent: November 14, 2006
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Matthew Huras, Sam Lightstone, Sujay S. Parekh, Kevin R. Rose
  • Patent number: 7120621
    Abstract: 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: Grant
    Filed: January 29, 2002
    Date of Patent: October 10, 2006
    Assignee: International Business Machines Corporation
    Inventors: Joseph Phillip Bigus, Joseph L. Hellerstein, Sujay Parekh, Jeffrey Robert Pilgrim, Donald A. Schlosnagle, Mark S. Squillante, Jayram S. Thathachar
  • Patent number: 7039559
    Abstract: 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: Grant
    Filed: March 10, 2003
    Date of Patent: May 2, 2006
    Assignee: International Business Machines Corporation
    Inventors: Steven E. Froehlich, Joseph L. Hellerstein, Edwin Richie Lassettre, Todd William Mummert, Maheswaran Surendra
  • Patent number: 7013461
    Abstract: 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: Grant
    Filed: January 5, 2001
    Date of Patent: March 14, 2006
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Gautam Kar, Alexander Keller
  • Patent number: 6996551
    Abstract: 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: Grant
    Filed: December 18, 2000
    Date of Patent: February 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Joseph L. Hellerstein, Sheng Ma
  • Patent number: 6990486
    Abstract: 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: Grant
    Filed: August 15, 2001
    Date of Patent: January 24, 2006
    Assignee: International Business Machines Corporation
    Inventors: Sheng Ma, Joseph L. Hellerstein, Feng Liang