Patents by Inventor Madhukar R. Korupolu

Madhukar R. Korupolu 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: 7464078
    Abstract: A by-line extraction method detects a set of potential headlines from a title meta-tag of a crawled document, selects a candidate headline from the set of potential headlines, and extracts the by-line information from the document using the location of the selected candidate headline. The method constructs the set of potential headlines based on the title meta-tag. The method selects a candidate headline by evaluating the set of potential headlines in order of the lengths of the potential headlines. The method extracts the by-line information from the document by using the location of the selected candidate headline to extract a string representing a date, a name, or a source located within a minimum distance from the location of the potential headline.
    Type: Grant
    Filed: October 25, 2005
    Date of Patent: December 9, 2008
    Assignee: International Business Machines Corporation
    Inventors: Stephen Dill, Madhukar R. Korupolu, Andrew S. Tomkins
  • Publication number: 20080291204
    Abstract: A program and method are disclosed for placing coupled items in a resource graph using stable marriage techniques. Each coupled item requires resources of a first resource and a second resource in a resource graph. The resource nodes in the graph provide either the first resource or the second resource or both. Coupled placement defines each item as having two elements, one representing the first resource requirement and the other representing the second resource requirement, which must be placed on a pair of connected resource nodes. The objective is to place the coupled item elements among nodes of the resource graph without exceeding the first resource capacities and second resource capacities at resource nodes while keeping the total cost over all items small. A stable marriage process guides the placement that may also employ knapsacking of multiple elements on resource nodes and a swapping analysis to further optimize placement.
    Type: Application
    Filed: May 22, 2007
    Publication date: November 27, 2008
    Applicant: International Business Machines Corporation
    Inventors: Madhukar R. Korupolu, Aameek Singh
  • Publication number: 20080295094
    Abstract: A program, method and system are disclosed for planning the placement of a collection of applications in a heterogeneous storage area network data center. The program, method, and system disclosed deal with the coupled placement of virtual machine applications within a resource graph, with each application requiring a certain amount of CPU resources and a certain amount of storage resources from the connected resource node pairs within the resource graph. The resource nodes in the graph provide either storage resources, CPU resources, or both and can have differing degrees of affinity between different node pairs. Various placement algorithms may be used to optimize placement of the applications such as an individual-greedy, pair-greedy or stable marriage algorithm. One placement objective may be to place the programs among nodes of the resource graph without exceeding the storage and CPU capacities at nodes while keeping the total cost over all applications small.
    Type: Application
    Filed: May 22, 2007
    Publication date: November 27, 2008
    Applicant: International Business Machines Corporation
    Inventors: Madhukar R. Korupolu, Aameek Singh, Bhuvan Bamba
  • Publication number: 20080288739
    Abstract: A scalable, performance-based, volume allocation technique that can be applied in large storage controller collections is disclosed. A global resource tree of multiple nodes representing interconnected components of a storage system is analyzed to yield gap values for each node (e.g., a bottom-up estimation). The gap value for each node is an estimate of the amount in GB of the new workload that can be allocated in the subtree of that node without exceeding the performance and space bounds at any of the nodes in that subtree. The gap values of the global resource tree are further analyzed to generate an ordered allocation list of the volumes of the storage system (e.g., a top-down selection). The volumes may be applied to a storage workload in the order of the allocation list and the gap values and list are updated.
    Type: Application
    Filed: May 17, 2007
    Publication date: November 20, 2008
    Applicant: International Business Machines Corporation
    Inventors: Bhuvan Bamba, Madhukar R. Korupolu
  • Publication number: 20080262890
    Abstract: Disclosed is a storage management framework that integrates corrective action plans output from multiple different types of planning tools, sorts the different corrective action plans based on utility and risk values and outputs a time-based schedule for implementing one or more of the corrective action plans to resolve identified current and anticipated workload service level objective (SLO) violations.
    Type: Application
    Filed: April 19, 2007
    Publication date: October 23, 2008
    Inventors: Madhukar R. Korupolu, Sandeep M. Uttamchandani, Kaladhar Voruganti, Li Yin
  • Publication number: 20080148270
    Abstract: A method for storage provisioning planning including integrating capacity and provisioning planning operations. Afterwards, the method proceeds by switching via policy between integrated capacity and provisioning planning operations. The method further includes constructing an end-to-end resource model and selecting a plurality of pools based on the end-to-end resource model. Subsequently, the method includes filtering via policy between a plurality of heterogeneous controllers having resource graphs. The resource graphs contain various levels of detail. The resource graphs having hosts, switches, and storage controllers are dynamically pruned, such pruning being predicated upon the monitored performance characteristics.
    Type: Application
    Filed: December 15, 2006
    Publication date: June 19, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sandeep K. Gopisetty, Madhukar R. Korupolu, Kaladhar Voruganti, Omer Ahmed Zaki