Patents by Inventor Joseph Hellerstein
Joseph 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: 9870258Abstract: Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.Type: GrantFiled: May 25, 2016Date of Patent: January 16, 2018Assignee: Google LLCInventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9378051Abstract: Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.Type: GrantFiled: December 31, 2015Date of Patent: June 28, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9329892Abstract: Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.Type: GrantFiled: September 24, 2015Date of Patent: May 3, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9229774Abstract: Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.Type: GrantFiled: March 7, 2013Date of Patent: January 5, 2016Assignee: Google Inc.Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
-
Patent number: 9152458Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining image search results. One of the methods includes scheduling a first computation for execution on each of a first plurality of worker processes. The first computation changes a respective state of each of one or more of the first worker processes from a first state to a second state. A respective second computation is scheduled for execution on each of a second plurality of worker, where each respective second computation will use a different value for a particular variable for two or more of the second plurality of worker processes. The respective state of each of the second plurality of worker processes is updated from the second state to a third state, where the third state corresponds to execution of the second computation using a first value of the particular variable.Type: GrantFiled: August 30, 2012Date of Patent: October 6, 2015Assignee: Google Inc.Inventors: Joseph Hellerstein, Rian T. Pirtle, Lamia Youseff
-
Patent number: 8196114Abstract: A software development service offering of constructing and embedding feedback control based algorithms into computer systems management software applications is delivered by a provider entity to a client organization. The provider is contracted by the client to prepare a set of control modeling assets based on identified computing system management problems and goals of the diem and to create a set of control solutions. Bi-directional links between the problems, assets and solutions are used by the provider to develop feedback control based algorithms that solve the identified client computing management problems and meet the client's computing system goals.Type: GrantFiled: May 18, 2007Date of Patent: June 5, 2012Assignee: International Business Machines CorporationInventors: Yixin Diao, Joseph Hellerstein, Sujay S. Parekh
-
Publication number: 20100077384Abstract: A method includes compiling an expression into executable code that is configured to create a data structure that represents the expression. The expression includes a plurality of sub-expressions. The code is executed to create the data structure. The data structure is evaluated using a plurality of concurrent threads, thereby processing the expression in a parallel manner.Type: ApplicationFiled: September 23, 2008Publication date: March 25, 2010Applicant: Microsoft CorporationInventors: Igor Ostrovsky, Stephen Toub, John Duffy, Joseph Hellerstein
-
Publication number: 20080288266Abstract: A software development service offering of constructing and embedding feedback control based algorithms into computer systems management software applications is delivered by a provider entity to a client organization. The provider is contracted by the client to prepare a set of control modeling assets based on identified computing system management problems and goals of the diem and to create a set of control solutions. Bi-directional links between the problems, assets and solutions are used by the provider to develop feedback control based algorithms that solve the identified client computing management problems and meet the client's computing system goals.Type: ApplicationFiled: May 18, 2007Publication date: November 20, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yixin Diao, Joseph Hellerstein, Sujay S. Parekh
-
Publication number: 20070240162Abstract: 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: ApplicationFiled: June 15, 2007Publication date: October 11, 2007Applicant: International Business Machines CorporationInventors: David Coleman, Steven Froehlich, Joseph Hellerstein, Lawrence Hsiung, Edwin Lassettre, Todd Mummert, Mukund Raghavachari, Lance Russell, Maheswaran Surendra, Noshir Wadia, Peng Ye
-
Publication number: 20070226116Abstract: 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: ApplicationFiled: May 31, 2007Publication date: September 27, 2007Applicant: International Business Machines CorporationInventors: Joseph Hellerstein, Gautam Kar, Alexander Keller, W. Mills, John Morar
-
Publication number: 20070074057Abstract: 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: November 14, 2006Publication date: March 29, 2007Inventors: Joseph Hellerstein, Matthew Huras, Sam Lightstone, Sujay Parekh, Kevin Rose
-
Publication number: 20070043524Abstract: Techniques are disclosed for quantitatively evaluating the complexity of configuring computing systems. By way of example, 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 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 comprise assessing a quality of the configuration of the system under evaluation. Then, the reporting step/operation may further comprise reporting the configuration complexity of the system under evaluation based on the quantitative analysis and the quality assessment.Type: ApplicationFiled: August 17, 2005Publication date: February 22, 2007Applicant: International Business Machines CorporationInventors: Aaron Brown, Joseph Hellerstein
-
Publication number: 20070043525Abstract: Techniques are disclosed for quantitatively evaluating the complexity of configuring computing systems. By way of example, 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 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 comprise assessing a quality of the configuration of the system under evaluation. Then, the reporting step/operation may further comprise reporting the configuration complexity of the system under evaluation based on the quantitative analysis and the quality assessment.Type: ApplicationFiled: July 28, 2006Publication date: February 22, 2007Applicant: International Business Machines CorporationInventors: Aaron Brown, Joseph Hellerstein
-
Publication number: 20070016551Abstract: 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: ApplicationFiled: September 21, 2006Publication date: January 18, 2007Inventors: Joseph Bigus, Joseph Hellerstein, Sujay Parekh, Jeffrey Pilgrim, Donald Schlosnagle, Mark Squillante, Jayram Thathachar
-
Publication number: 20060206619Abstract: Computer-based methods and systems are provided for building, provisioning and executing one or more electronic service level agreements (eSLAs) for Web and other computer hosting services, which specify and enforce service contracts for Web and other computer hosting services. In one aspect of the invention, a computer-based eSLA system includes four main components: (1) an eSLA builder; (2) an eSLA provisioner; (3) one or more execution systems; and (4) a system configuration and measurement system. Generally, the eSLA builder component provides the mechanism for defining and pricing the eSLA, checking the validity of the eSLA and a repository for storing the completed eSLAs. The provisioning system is responsible for configuring the run-time system in order to meet one or a set of eSLAs. The execution system is responsible for handling the run-time user requests, e.g., Web servers and load distributors, and a mechanism for enforcing the eSLAs at run-time.Type: ApplicationFiled: May 15, 2006Publication date: September 14, 2006Applicant: International Business Machines CorporationInventors: Asit Dan, Daniel Dias, Joseph Hellerstein
-
Publication number: 20060112075Abstract: 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: November 19, 2004Publication date: May 25, 2006Applicant: International Business Machines CorporationInventors: Joseph Hellerstein, Kaan Katircioglu, Maheswaran Surendra
-
Publication number: 20050278381Abstract: 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: May 26, 2004Publication date: December 15, 2005Inventors: Yixin Diao, Joseph Hellerstein, Sam Lightstone, Adam Storm, Maheswaran Surendra
-
Publication number: 20050268063Abstract: 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: ApplicationFiled: May 25, 2004Publication date: December 1, 2005Inventors: Yixin Diao, Christian Garcia-Arellano, Joseph Hellerstein, Sam Lightstone, Sujay Parekh, Adam Storm, Maheswaran Surendra
-
Methods and arrangements for planning and scheduling change management requests in computing systems
Publication number: 20050204358Abstract: 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: ApplicationFiled: February 27, 2004Publication date: September 15, 2005Applicant: IBM CorporationInventors: Joseph Hellerstein, Alexander Keller, Vijaya Krishnan, Joel Wolf, Kun-Lung Wu -
Publication number: 20050192979Abstract: 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: ApplicationFiled: February 27, 2004Publication date: September 1, 2005Applicant: IBM CorporationInventors: Alexander Keller, Joseph Hellerstein, Vijaya Krishnan, Joel Wolf, Kun-Lung Wu