Patents by Inventor Manoj K Agarwal

Manoj K Agarwal 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).

  • Publication number: 20120311589
    Abstract: Methods and arrangements for processing hierarchical data in a map-reduce framework. Hierarchical data is accepted, and a map-reduce job is performed on the hierarchical data. This performing of a map-reduce job includes determining a cost of partitioning the data, determining a cost of redefining the job and thereupon selectively performing at least one step taken from the group consisting of: partitioning the data and redefining the job.
    Type: Application
    Filed: May 31, 2011
    Publication date: December 6, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Himanshu Gupta, Rajeev Gupta, Sriram K. Padmanabhan, Prasan Roy
  • Publication number: 20120166460
    Abstract: A method, computer program product, and system for enabling parallel processing of an XML document without pre-parsing, utilizing metadata associated with the XML document and created at the same time as the XML document. The metadata is used to generate partitions of the XML document at the time of parallel processing, without requiring system-intensive pre-parsing.
    Type: Application
    Filed: March 7, 2012
    Publication date: June 28, 2012
    Applicant: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish A. Bhide, Srinivas K. Mittapalli, Sriram K. Padmanabhan, Girish Venkatachaliah
  • Patent number: 8161058
    Abstract: A method of identifying at least one resource in a distributed computing system which is a potential root cause of performance degradation of the system includes the steps of: computing operational bounds for the system and operational bounds for at least one resource in the system; comparing current end-to-end system performance with the operational bounds for the system; when the current end-to-end system performance is outside of the operational bounds for the system, comparing current performance of the at least one resource in the system with the operational bounds for the at least one resource; and generating at least one output identifying the at least one resource in the system which is a potential root cause of performance degradation of the system.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: April 17, 2012
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Gautam Kar, Anindya Neogi, Anca Sailer
  • Publication number: 20120078929
    Abstract: A method, computer program product, and system for enabling parallel processing of an XML document without pre-parsing, utilizing metadata associated with the XML document and created at the same time as the XML document. The metadata is used to generate partitions of the XML document at the time of parallel processing, without requiring system-intensive pre-parsing.
    Type: Application
    Filed: September 29, 2010
    Publication date: March 29, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Manish A. Bhide, Srinivas K. Mittapalli, Sriram K. Padmanabhan, Girish Venkatachaliah
  • Publication number: 20120079364
    Abstract: A method, a computer program product and a system identify partition locations within an extended markup language (XML) document without parsing so as to process portions of said document in parallel. The XML document includes sections required to remain continuous. The document is scanned for continuous sections without parsing, and boundaries of the initial partitions are adjusted to reside outside the continuous sections to determine resulting partitions for the document. The resulting partitions may be processed in parallel to provide the document information for storage.
    Type: Application
    Filed: September 29, 2010
    Publication date: March 29, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Amir Bar-Or, Manish Anand Bhide, Sebastian Ertel, Sriram K. Padmanabhan
  • Patent number: 8132180
    Abstract: Described are methods, apparatus and computer programs for determining run-time dependencies between logical components of a data processing environment. Components of the data processing environment are monitored by monitoring agents accessing run-time activity data via APIs of the managed system. A dependency generator identifies correlations between the run-time activity of the monitored components. For synchronous monitored systems, the dependency generator calculates an activity period for monitored components and determines which component's activity periods contain the activity periods of other components. Containment is used as an indicator of a likely dependency relationship, and a weighting is computed for each dependency relationship based on the consistency of containment.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: March 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Gautam Kar, Parviz Kermani, Anindya Neogi
  • Patent number: 8006230
    Abstract: Described are methods, apparatus and computer programs for determining run-time dependencies between logical components of a data processing environment. Components of the data processing environment are monitored by monitoring agents accessing run-time activity data via APIs of the managed system. A dependency generator identifies correlations between the run-time activity of the monitored components. For synchronous monitored systems, the dependency generator calculates an activity period for monitored components and determines which component's activity periods contain the activity periods of other components. Containment is used as an indicator of a likely dependency relationship, and a weighting is computed for each dependency relationship based on the consistency of containment.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: August 23, 2011
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Gautam Kar, Parviz Kermani, Anindya Neogi
  • Publication number: 20110191323
    Abstract: Methods and arrangements for extracting tuples from a streaming XML document. A query twig is applied to the XML document stream, tuples are extracted from the XML document stream based on the query twig, and a quantity of extracted tuples is limited via foregoing extraction of duplicate tuples extraction of tuples that do not satisfy query twig criteria.
    Type: Application
    Filed: January 31, 2010
    Publication date: August 4, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Manish A. Bhide, Srinivas K. Mittapalli, Mukesh K. Mohania, Sriram K. Padmanabhan
  • Patent number: 7992040
    Abstract: An indication of a problem in at least one component of a computing system is obtained. A relevant change set associated with a directed dependency graph is analyzed. The computing system is configured to proactively overcome a root cause of the problem. The relevant change set includes a list of past changes to the computing system which are potentially relevant to the problem. The directed dependency graph includes dependency information regarding given components of the computing system invoked by transactions in the computing system. The analyzing includes identifying at least one of the past changes to the computing system that is the root cause of the problem.
    Type: Grant
    Filed: February 20, 2009
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Venkateswara R. Madduri
  • Publication number: 20110096074
    Abstract: Arrangements and methods for employing empirical evidence to estimate the performance of applications with very few data samples, in complex environments such as dynamic SDP environments, using one or more effective, data-plotting models.
    Type: Application
    Filed: October 28, 2009
    Publication date: April 28, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Manoj K. Agarwal
  • Publication number: 20110072319
    Abstract: Techniques for running an Extract Transform Load (ETL) job in parallel on one or more processors wherein the ETL job comprises use of an extensible markup language (XML) document are provided. The techniques include receiving an XML document input, identifying a node in the XML document at which partitioning of the XML document is to begin, sending partition information to each respective processor, performing a shallow parsing of the XML document in parallel on the one or more processors, wherein each processor performs shallow parsing using the identified partition node until it reaches its identified partition, using the shallow parsing to generate the partition of the input XML document, wherein each processor generates a different partition of the same XML document, and sending each partition in streaming format to an ETL job instance.
    Type: Application
    Filed: September 24, 2009
    Publication date: March 24, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Manoj K. Agarwal, Manish A. Bhide, Srilakshmi Kotwal, Srinivas Kiran Mittapalli, Sriram Padmanabhan
  • Publication number: 20110060957
    Abstract: A resend operation of application-level messages by communicating control messages over a publish/subscribe channel. A sending module sends application-level original messages to recipients, and stores a copy of the original message in a store. A resend determination module determines, in the event of insufficient acknowledgement of the original message, whether the original message should be resent. If the original message should be resent, the resend determination module also publishes a control message that correlates to the original message. A resend module subscribes in a manner that results in the resend module receiving the control message, and uses the control message to determine that the corresponding original message should be resent, whereupon the original message may be resent using the copy of the original message in the store.
    Type: Application
    Filed: September 8, 2009
    Publication date: March 10, 2011
    Applicant: Microsoft Corporation
    Inventors: Yury A. Bogucharov, Mithun Arora, Manoj K. Agarwal
  • Publication number: 20100218031
    Abstract: An indication of a problem in at least one component of a computing system is obtained. A relevant change set associated with a directed dependency graph is analyzed. The computing system is configured to proactively overcome a root cause of the problem. The relevant change set includes a list of past changes to the computing system which are potentially relevant to the problem. The directed dependency graph includes dependency information regarding given components of the computing system invoked by transactions in the computing system. The analyzing includes identifying at least one of the past changes to the computing system that is the root cause of the problem.
    Type: Application
    Filed: February 20, 2009
    Publication date: August 26, 2010
    Applicant: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Venkateswara R. Madduri
  • Patent number: 7711987
    Abstract: A problem determination system and method reduces the time and effort required by system administrators to trouble shot transaction processing difficulties in a large distributed I/T environment by monitoring system component performance and computing operational performance threshold limits based on dependency graphs for the system. Using this data, a prioritized list of suspect components for the I/T system is generated.
    Type: Grant
    Filed: August 1, 2008
    Date of Patent: May 4, 2010
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Karen Appleby, Manish Gupta, Gautam Kar, Anindya Neogi, Anca Sailer
  • Publication number: 20080294946
    Abstract: A problem determination system and method reduces the time and effort required by system administrators to trouble shot transaction processing difficulties in a large distributed I/T environment by monitoring system component performance and computing operational performance threshold limits based on dependency graphs for the system. Using this data, a prioritized list of suspect components for the I/T system is generated.
    Type: Application
    Filed: August 1, 2008
    Publication date: November 27, 2008
    Inventors: Manoj K. Agarwal, Karen Appleby, Manish Gupta, Gautam Kar, Anindya Neogi, Anca Sailer
  • Patent number: 7437611
    Abstract: A problem determination system and method reduces the time and effort required by system administrators to trouble shot transaction processing difficulties in a large distributed I/T environment by monitoring system component performance and computing operational performance threshold limits based on dependency graphs for the system. Using this data, a prioritized list of suspect components for the I/T system is generated.
    Type: Grant
    Filed: October 21, 2004
    Date of Patent: October 14, 2008
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Karen Appleby, Manish Gupta, Gautam Kar, Anindya Neogi, Anca Sailer
  • Publication number: 20080216098
    Abstract: Described are methods, apparatus and computer programs for determining run-time dependencies between logical components of a data processing environment. Components of the data processing environment are monitored by monitoring agents accessing run-time activity data via APIs of the managed system. A dependency generator identifies correlations between the run-time activity of the monitored components. For synchronous monitored systems, the dependency generator calculates an activity period for monitored components and determines which component's activity periods contain the activity periods of other components. Containment is used as an indicator of a likely dependency relationship, and a weighting is computed for each dependency relationship based on the consistency of containment.
    Type: Application
    Filed: April 7, 2008
    Publication date: September 4, 2008
    Applicant: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Gautam Kar, Parviz Kermani, Anindya Neogi
  • Patent number: 7412448
    Abstract: A method of identifying at least one resource in a distributed computing system which is a potential root cause of performance degradation of the system includes the steps of: computing operational bounds for the system and operational bounds for at least one resource in the system; comparing current end-to-end system performance with the operational bounds for the system; when the current end-to-end system performance is outside of the operational bounds for the system, comparing current performance of the at least one resource in the system with the operational bounds for the at least one resource; and generating at least one output identifying the at least one resource in the system which is a potential root cause of performance degradation of the system.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: August 12, 2008
    Assignee: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Gautam Kar, Anindya Neogi, Anca Sailer
  • Publication number: 20080189717
    Abstract: Described are methods, apparatus and computer programs for determining run-time dependencies between logical components of a data processing environment. Components of the data processing environment are monitored by monitoring agents accessing run-time activity data via APIs of the managed system. A dependency generator identifies correlations between the run-time activity of the monitored components. For synchronous monitored systems, the dependency generator calculates an activity period for monitored components and determines which component's activity periods contain the activity periods of other components. Containment is used as an indicator of a likely dependency relationship, and a weighting is computed for each dependnecy relationship based on the consistency of containment.
    Type: Application
    Filed: April 7, 2008
    Publication date: August 7, 2008
    Applicant: International Business Machines Corporation
    Inventors: Manoj K. Agarwal, Manish Gupta, Gautam Kar, Parviz Kermani, Anindya Neogi
  • Patent number: 7409676
    Abstract: Described are methods, apparatus and computer programs for determining run-time dependencies between logical components of a data processing environment. Components of the data processing environment are monitored by monitoring agents accessing run-time activity data via APIs of the managed system. A dependency generator identifies correlations between the run-time activity of the monitored components. For synchronous monitored systems, the dependency generator calculates an activity period for monitored components and determines which component's activity periods contain the activity periods of other components. Containment is used as an indicator of a likely dependency relationship, and a weighting is computed for each dependency relationship based on the consistency of containment.
    Type: Grant
    Filed: October 20, 2003
    Date of Patent: August 5, 2008
    Assignee: International Business Machines Corporation
    Inventors: Manoj K Agarwal, Manish Gupta, Gautam Kar, Parviz Kermani, Anindya Neogi