Patents by Inventor Malgorzata Steinder

Malgorzata Steinder 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: 7496667
    Abstract: A decentralized process to ensure the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Constantin M. Adam, Giovanni Pacifici, Michael J. Spreitzer, Malgorzata Steinder, Chunqiang Tang
  • Publication number: 20080282267
    Abstract: Techniques are disclosed for determining placements of application instances on computing resources in a computing system such that the application instances can be executed thereon. By way of example, a method for determining an application instance placement in a set of machines under one or more resource constraints includes the following steps. An estimate is computed of a value of the first metric that can be achieved by a current application instance placement and a current application load distribution. A new application instance placement and a new application load distribution are determined, wherein the new application instance placement and the new load distribution optimize the first metric.
    Type: Application
    Filed: June 10, 2008
    Publication date: November 13, 2008
    Applicant: International Business Machines Corporation
    Inventors: Constantin M. Adam, Michael Joseph Spreitzer, Malgorzata Steinder, Chunqiang Tang
  • Publication number: 20080270199
    Abstract: Systems and methods for managing a system of heterogeneous workloads are provided. Work that enters the system is separated into a plurality of heterogeneous workloads. A plurality of high-level quality of service goals is gathered. At least one of the plurality of high-level quality of service goals corresponds to each of the plurality of heterogeneous workloads. A plurality of control functions are determined that are provided by virtualizations on one or more containers in which one or more of the plurality of heterogeneous workloads run. An expected utility of a plurality of settings of at least one of the plurality of control functions is determined in response to the plurality of high-level quality of service goals. At least one of the plurality of control functions is exercised in response to the expected utility to effect changes in the behavior of the system.
    Type: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Inventors: David Michael Chess, Malgorzata Steinder, Ian Nicholas Whalley
  • Publication number: 20080216088
    Abstract: Apparatus, systems and methods for service and/or business for coordinating tasks of performance management and application placement management in a dynamic fashion. An example process is dynamic in the face of fluctuations in the request load to the distributed computer system and the periodic adjustments to the placement of applications onto servers in said distributed computer system. There are two opposite functional flows in said process: a demand estimation function and a capacity adjustment function. The coordination system involves two subsystems: a demand estimator and a capacity adjuster, along with appropriate interfaces to of the performance manager and the application placement manager.
    Type: Application
    Filed: May 8, 2008
    Publication date: September 4, 2008
    Inventors: Asser N. Tantawi, Giovanni Pacifici, Michael Spreitzer, Malgorzata Steinder
  • Publication number: 20080195755
    Abstract: A computer implemented method, apparatus, and computer usable program code for load balancing in a cluster. In response to receiving a notification of an impending state change event in the server, a weight adjustment value for a server is identified to form an identified weight adjustment. An adjusted routing weight for the server is generated using the identified weight adjustment to form a current routing weight for the server. An incoming service request is routed to a selected server in the cluster using current routing weight associated with servers in the cluster.
    Type: Application
    Filed: February 12, 2007
    Publication date: August 14, 2008
    Inventors: Ying Lu, Giovanni Pacifici, Malgorzata Steinder, Asser Nasreldin Tantawi
  • Publication number: 20080189418
    Abstract: An optimization problem models the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.
    Type: Application
    Filed: April 4, 2008
    Publication date: August 7, 2008
    Inventors: Tracy Jay KIMBREL, Malgorzata Steinder, Maxim Sviridenko, Asser Nasreldin Tantawi
  • Publication number: 20080104218
    Abstract: Techniques for managing membership of a network of nodes are provided. Nodes of the network are organized into a tree structure having a plurality of vertices. Each vertex of the tree structure comprises a group having a plurality of nodes. Membership information is maintained at each node. The membership information for a given node comprises information about a group to which the given node belongs and child groups of the group to which the given node belongs in the tree structure.
    Type: Application
    Filed: August 14, 2007
    Publication date: May 1, 2008
    Inventors: Jin Liang, Michael Joseph Spreitzer, Malgorzata Steinder, Chunqiang Tang
  • Publication number: 20080104605
    Abstract: Techniques for managing a system of heterogeneous applications are provided. A plurality of applications is classified into a plurality of application types. One or more of the plurality of applications in each of the plurality of application types are classified into one or more collections. A utility function of possible resource allocations is computed for each of the one or more collections. An application placement is computed that optimizes a global utility of the plurality of applications in accordance with the one or more utility functions. Placement and resource allocation of the plurality of applications are modified in the system in accordance with the application placement.
    Type: Application
    Filed: September 27, 2007
    Publication date: May 1, 2008
    Inventors: Malgorzata Steinder, Ian Nicholas Whalley
  • Publication number: 20070300239
    Abstract: Techniques are disclosed for determining placements of application instances on computing resources in a computing system such that the application instances can be executed thereon. By way of example, a method for determining an application instance placement in a set of machines under one or more resource constraints includes the following steps. An estimate is computed of a value of the first metric that can be achieved by a current application instance placement and a current application load distribution. A new application instance placement and a new application load distribution are determined, wherein the new application instance placement and the new load distribution optimize the first metric.
    Type: Application
    Filed: June 23, 2006
    Publication date: December 27, 2007
    Applicant: International Business Machines Corporation
    Inventors: Constantin M. Adam, Michael Joseph Spreitzer, Malgorzata Steinder, Chunqiang Tang
  • Publication number: 20070180453
    Abstract: Embodiments of the present invention address deficiencies of the art in respect to deploying heterogeneous workloads in separate resource pools and provide a method, system and computer program product for on-demand application scheduling in a heterogeneous environment. In one embodiment of the invention, a method for balancing nodal allocations in a resource pool common to both transactional workloads and long running workloads can include parsing a service policy for both transactional workloads and also long running workloads. An allocation of nodes for a common resource pool for the transactional and long running workloads can be determined to balance performance requirements for the transactional workloads and long running workloads specified by the service policy. Subsequently, the determined allocation can be applied to the common resource pool.
    Type: Application
    Filed: January 27, 2006
    Publication date: August 2, 2007
    Applicant: International Business Machines Corporation
    Inventors: Michael Burr, Erik Daughtrey, Charles Fricano, Daniel Labrecque, Gabriel Montero, Sajan Sankaran, Michael Spreitzer, Malgorzata Steinder
  • Publication number: 20070180083
    Abstract: A decentralized process to ensure the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.
    Type: Application
    Filed: January 31, 2006
    Publication date: August 2, 2007
    Inventors: Constantin Adam, Giovanni Pacifici, Michael Spreitzer, Malgorzata Steinder, Chunqiang Tang
  • Publication number: 20070022426
    Abstract: A solution to a variant of a class constrained multiple knapsack problem. Previous solutions require that memory demand of every application be identical and do not consider minimizing placement changes. Previous techniques do not consider optimizing placement to improve load balancing as is described subsequently. Thus, the present invention provides systems, methods and apparatus, encapsulated in software, to provide the dynamic placement of application instances on a heterogeneous cluster of server machines. It depends on the existence of a visible and controllable platform, systems management and other business services that signal events and accept commands. It provides dynamically placing applications on servers such as to maximize a total amount of satisfied application demands, minimize a number of placement changes from a current placement, and minimize imbalance of load distribution of said applications on said at least one server.
    Type: Application
    Filed: July 17, 2006
    Publication date: January 25, 2007
    Applicant: International Business Machines Corporation
    Inventors: Malgorzata Steinder, Alexei Karve
  • Publication number: 20060242647
    Abstract: An optimization problem models the dynamic placement of applications on servers under two types of simultaneous resource requirements, those that are dependent on the loads placed on the applications and those that are independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible.
    Type: Application
    Filed: April 21, 2005
    Publication date: October 26, 2006
    Inventors: Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser Tantawi
  • Publication number: 20060095917
    Abstract: A method, system and apparatus for on-demand application resource allocation. In accordance with the method of the invention, an anticipated workload can be compared to a measured capacity for an application cluster in one or more server computing nodes in a server farm. If the measured capacity warrants a re-configuration of the application clusters, a new placement can be computed for application server instances in individual ones of the server computing nodes. Subsequently, the new placement can be applied to the server computing nodes in the server farm. In this regard, the applying step can include starting and stopping selected ones of the application server instances in different ones of the server computing nodes to effectuate the new placement.
    Type: Application
    Filed: November 1, 2004
    Publication date: May 4, 2006
    Applicant: International Business Machines Corporation
    Inventors: Elizabeth Black-Ziegelbein, Gennaro Cuomo, Brian Martin, Giovanni Pacifici, Michael Spreitzer, Malgorzata Steinder, Asser Tantawi
  • Publication number: 20060075101
    Abstract: The present invention provides a method, system, and computer program product for supporting a large number of intermittently used application clusters without consuming all the resources needed to run server processes for all the application clusters all the time. A method in accordance with the present invention comprises: holding an application request for a dormant application cluster in a holding zone; changing a status of the dormant application cluster to active; changing a status of an unused active application cluster to dormant; stopping server processes for the newly dormant application cluster; starting server processes for the newly active application cluster; and directing the application request held in the holding zone to the server processes for the newly active application cluster.
    Type: Application
    Filed: September 29, 2004
    Publication date: April 6, 2006
    Applicant: International Business Machines Corporation
    Inventors: Nikolaos Anerousis, Gennaro Cuomo, Erik Daughtrey, Brian Martin, Giovanni Pacifici, Michael Spreitzer, Malgorzata Steinder, Asser Tantawi
  • Publication number: 20060070060
    Abstract: Apparatus, systems and methods for service and/or business for coordinating tasks of performance management and application placement management in a dynamic fashion. An example process is dynamic in the face of fluctuations in the request load to the distributed computer system and the periodic adjustments to the placement of applications onto servers in said distributed computer system. There are two opposite functional flows in said process: a demand estimation function and a capacity adjustment function. The coordination system involves two subsystems: a demand estimator and a capacity adjuster, along with appropriate interfaces to of the performance manager and the application placement manager.
    Type: Application
    Filed: September 28, 2004
    Publication date: March 30, 2006
    Applicant: International Business Machines Corporation
    Inventors: Asser Tantawi, Giovanni Pacifici, Michael Spreitzer, Malgorzata Steinder