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: 9875141Abstract: Computer systems attempt to manage resource pools of a dynamic number of similar resources and work tasks in order to optimize system performance. Work requests are received into the resource pool having a dynamic number of resources instances. An instance-throughput curve is determined that relates a number of resource instances in the resource pool to throughput of the work requests. A slope of a point on the instance-throughput curve is estimated with stochastic gradient approximation. The number of resource instances for the resource pool is selected when the estimated slope of the instance-throughput curve is zero.Type: GrantFiled: October 1, 2008Date of Patent: January 23, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Joseph L. Hellerstein, Eric Lynn Eilebrecht, Vance Morrison, Paul Ringseth
-
Patent number: 9367350Abstract: A process in a computer system creates and uses a meta-scheduler with meta-contexts that execute on meta-virtual processors. The meta-scheduler includes a set of schedulers with scheduler-contexts that execute on virtual processors. The meta-scheduler schedules the scheduler-contexts on the meta-contexts and schedules the meta-contexts on the meta-virtual processors which execute on execution contexts associated with hardware threads.Type: GrantFiled: October 3, 2008Date of Patent: June 14, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Paul F. Ringseth, William R. Messmer, Niklas Gustafsson, Joseph L. Hellerstein
-
Patent number: 9110934Abstract: 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: GrantFiled: June 2, 2006Date of Patent: August 18, 2015Assignee: 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: 9064038Abstract: 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: GrantFiled: August 29, 2006Date of Patent: June 23, 2015Assignee: 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: 8386995Abstract: 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: June 15, 2007Date of Patent: February 26, 2013Assignee: Google Inc.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
-
Publication number: 20130013785Abstract: 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: September 14, 2012Publication date: January 10, 2013Applicant: International Business Machines CorporationInventors: YIXIN DIAO, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
-
Patent number: 8347289Abstract: 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: GrantFiled: June 30, 2008Date of Patent: January 1, 2013Assignee: International Business Machines CorporationInventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
-
Patent number: 8204719Abstract: Techniques for constructing and using models in accordance with service level management are disclosed. In one aspect of the invention, a technique for constructing a model (e.g., a system model) representative of a resource for use in managing a service associated with the resource, comprises the following steps/operations. A set of resource metrics is obtained in accordance with a resource abstract model (RAM) associated with the resource. Then, a model representative of the resource is constructed based on at least a portion of the set of resource metrics obtained from the resource abstract model.Type: GrantFiled: August 26, 2003Date of Patent: June 19, 2012Assignee: International Business Machines CorporationInventors: Yixin Diao, Denise Y. Dyko, Frank N. Eskesen, Joseph L. Hellerstein, Alexander Keller, Lisa F. Spainhower
-
Patent number: 8181050Abstract: 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: June 10, 2008Date of Patent: May 15, 2012Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Matthew Huras, Sujay S. Parekh, Kevin R. Rose, Sam Lightstone
-
Patent number: 7953729Abstract: 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: August 25, 2008Date of Patent: May 31, 2011Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Kaan Katircioglu, Maheswaran Surendra
-
Patent number: 7848988Abstract: Electronic contracts or “eContracts” for representing service level agreements are provided. In one illustrative embodiment, the eContract may comprise information pertaining to: (a) descriptions of business transactions in IT terms; (b) financial implications of business transaction service levels; and (c) reporting to be done in business terms. Of course, the eContract may comprise other terms and conditions. In an illustrative aspect of the invention, a system for managing IT resources in terms of business financials comprises an electronic contract authoring system or “ecAuthoring system,” an electronic contract manager module or “ecManager,” and one or more electronic contract agent modules or “ecAgents” that may run on IT elements (e.g., components of the network) that are being managed. Analysts interact with the ecAuthoring system to construct eContracts. An eContract is input to an ecManager that interprets the contract to report on and optimize IT resources based on business financials.Type: GrantFiled: May 31, 2007Date of Patent: December 7, 2010Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Gautam Kar, Alexander Keller, W. Nathaniel Mills, III, John F. Morar
-
Patent number: 7814194Abstract: Methods and systems are described for learning correlation rules used in event management. In one aspect of the invention, a method comprises the steps of: (a) marking one or more event groupings; (b) employing a machine learning program to learn the underlying concept of these groupings; (c) including a rule right-hand side; and (d) putting the new rule in the Rule DB. A system to implement this method may comprise components for: (1) interactive visualization and user interface control; (2) query-based learning; (3) Event DB access; and (4) correlation Rule DB access.Type: GrantFiled: December 7, 2000Date of Patent: October 12, 2010Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Sheng Ma, David A. Rabenhorst
-
Methods and arrangements for planning and scheduling change management requests in computing systems
Patent number: 7735086Abstract: Methods and arrangements for planning and scheduling change management requests in computing systems are disclosed. Included are an arrangement for deciding whether or not an RFC should be done, an arrangement for assigning individual tasks to acceptable servers for each RFC to be done, and an arrangement for assigning the start times to said individual tasks for each RFC to be done.Type: GrantFiled: February 27, 2004Date of Patent: June 8, 2010Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Alexander Keller, Vijaya Krishnan, Joel L. Wolf, Kun-Lung Wu -
Patent number: 7720958Abstract: Techniques for use in accordance with application performance decomposition are provided which take advantage of the communications protocol used to carry a transaction between application components in a distributed computing network. Specifically, the invention extends the communications protocol by embedding data, such as timestamp and duration measurement data, in the protocol itself, rather than extending or altering the application or transaction data carried by the protocol as in existing approaches. Thus, the invention provides natural correlation of interactions of distributed application components on such transactions without modification to the application or transaction data. Because the correlation is performed in-line with the application component interactions, minimal data management overhead is required, and correlated performance decomposition is made possible in real-time for the transaction.Type: GrantFiled: June 6, 2001Date of Patent: May 18, 2010Assignee: International Business Machines CorporationInventors: W. Nathaniel Mills, III, LeRoy A. Krueger, Jr., Joseph L. Hellerstein, Srirama Mandyam Krishnakumar, Mark S. Squillante
-
Publication number: 20100088704Abstract: A process in a computer system creates and uses a meta-scheduler with meta-contexts that execute on meta-virtual processors. The meta-scheduler includes a set of schedulers with scheduler-contexts that execute on virtual processors. The meta-scheduler schedules the scheduler-contexts on the meta-contexts and schedules the meta-contexts on the meta-virtual processors which execute on execution contexts associated with hardware threads.Type: ApplicationFiled: October 3, 2008Publication date: April 8, 2010Applicant: Microsoft CorporationInventors: Paul F. Ringseth, William R. Messmer, Niklas Gustafsson, Joseph L. Hellerstein
-
Publication number: 20100088143Abstract: The described implementations relate to calendar event scheduling. One system includes a storage component configured to store scheduling constraints relating to at least one user. The system also includes a declarative calendar component configured to automatically schedule declarative calendar events for the at least one user based upon the scheduling constraints.Type: ApplicationFiled: October 7, 2008Publication date: April 8, 2010Applicant: Microsoft CorporationInventors: John C. Platt, Jonathan J. Cadiz, Joseph L. Hellerstein, Brian D. Williams, Sumit Basu
-
Publication number: 20100083272Abstract: Computer systems attempt to manage resource pools of a dynamic number of similar resources and work tasks in order to optimize system performance. Work requests are received into the resource pool having a dynamic number of resources instances. An instance-throughput curve is determined that relates a number of resource instances in the resource pool to throughput of the work requests. A slope of a point on the instance-throughput curve is estimated with stochastic gradient approximation. The number of resource instances for the resource pool is selected when the estimated slope of the instance-throughput curve is zero.Type: ApplicationFiled: October 1, 2008Publication date: April 1, 2010Applicant: MICROSOFT CORPORATIONInventors: Joseph L. Hellerstein, Eric Lynn Eilebrecht, Vance Morrison, Paul Ringseth
-
Patent number: 7631058Abstract: Techniques for data-driven validation, completion and construction of event relationship networks (ERNs) are provided. Event relationship networks are widely used in event management system design. To date, ERNs are constructed purely based on human expertise and there is no automatic or event semi-automatic method that validates or completes ERNs. The present invention provides techniques for automatically validating and completing existing ERNs and/or constructing new ERNs, based on collected event data.Type: GrantFiled: October 12, 2001Date of Patent: December 8, 2009Assignee: International Business Machines CorporationInventors: Genady Grabarnik, Joseph L. Hellerstein, Sheng Ma, Chang-Shing Perng, David Hutchinson Thoenen
-
Patent number: 7610228Abstract: Electronic contracts or “eContracts” for representing service level agreements are provided. In one illustrative embodiment, the eContract may comprise information pertaining to: (a) descriptions of business transactions in IT terms; (b) financial implications of business transaction service levels; and (c) reporting to be done in business terms. Of course, the eContract may comprise other terms and conditions. In an illustrative aspect of the invention, a system for managing IT resources in terms of business financials comprises an electronic contract authoring system or “ecAuthoring system,” an electronic contract manager module or “ecManager,” and one or more electronic contract agent modules or “ecAgents” that may run on IT elements (e.g., components of the network) that are being managed. Analysts interact with the ecAuthoring system to construct eContracts. An eContract is input to an ecManager that interprets the contract to report on and optimize IT resources based on business financials.Type: GrantFiled: June 29, 2001Date of Patent: October 27, 2009Assignee: International Business Machines CorporationInventors: Joseph L. Hellerstein, Gautam Kar, Alexander Keller, W. Nathaniel Mills, III, John F. Morar
-
Patent number: 7565655Abstract: Techniques are provided for generically controlling one or more resources associated with at least one computing system. In one aspect of the invention, the technique comprises evaluating one or more performance metrics associated with the one or more resources given one or more configurations of the one or more resources. The technique then causes a change in the one or more configurations of the one or more resources based on the performance metric evaluating step. The one or more performance metrics and the one or more configurations are expressed in generic formats.Type: GrantFiled: October 17, 2003Date of Patent: July 21, 2009Assignee: International Business Machines CorporationInventors: Yixin Diao, Frank N. Eskesen, Steven E. Froehlich, Joseph L. Hellerstein, Alexander Keller, Lisa F. Spainhower, Maheswaran Surendra