Patents by Inventor Ludmila Cherkasova

Ludmila Cherkasova 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: 20100082290
    Abstract: Described herein is a method for detecting an error in a prediction of resource usage of an application running in a virtual environment, comprising: providing a plurality of benchmark sets, executing the plurality of benchmark sets in a native hardware system in which the application natively resides, executing the plurality of benchmark sets in the virtual environment, collecting first traces of first resource utilization metrics in the native hardware system based on the execution of each of the plurality of benchmark sets in the native hardware system, collecting second traces of second resource utilization metrics in the virtual environment based on the execution of each of the plurality of benchmark sets in the virtual environment, generating at least one initial prediction model that maps the first traces of first resource utilization metrics to the second traces of second resource utilization metrics, computing a plurality of mean squared errors (MSE's) based on the at least one initial prediction mod
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Timothy W. Wood, Ludmila Cherkasova
  • Publication number: 20100082322
    Abstract: Described herein is a method for optimizing a prediction of resource usage of an application running in a virtual environment, comprising: providing a predetermined set of benchmarks, wherein the predetermined set of benchmarks; executing the predetermined set of benchmarks in a native hardware system in which the application natively resides; executing the predetermined set of benchmarks in the virtual environment; collecting first traces of first resource utilization metrics in the native hardware system based on the execution of the predetermined set of benchmarks in the native hardware system; collecting second traces of second resource utilization metrics in the virtual environment based on the execution of the predetermined set of benchmarks in the virtual environment; generating a first prediction model and a second prediction model; generating a third prediction model that maps all of the first traces of the selected first metric to the second traces of resource utilization metrics; comparing the firs
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Ludmila Cherkasova, Timothy W. Wood
  • Publication number: 20100082319
    Abstract: Described herein is a system for predicting resource usage of an application running in a virtual environment.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Ludmila Cherkasova, Timothy W. Wood
  • Publication number: 20100082321
    Abstract: Described herein is a method for scaling a prediction model of resource usage of an application in a virtual environment, comprising: providing a predetermined set of benchmarks, wherein the predetermined set of benchmarks includes at least one of: a computation-intensive workload, a network-intensive workload, and a disk-intensive workload; executing the predetermined set of benchmarks in a first native hardware system in which the application natively resides; executing the predetermined set of benchmarks in the virtual environment; generating at least one first prediction model that predicts a resource usage of the application running in the virtual environment based on the executions of the predetermined set of benchmarks in the first native hardware system and the virtual environment; determining a resource usage of the application running in a second native hardware system in which the application also natively resides; generating at least one second prediction model based on a scaling of the at least o
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Ludmila Cherkasova, Timothy W. Wood
  • Publication number: 20100082320
    Abstract: Described herein is a system for improving accuracy in a prediction of resource usage of an application running in a virtual environment. The system comprises a first hardware platform implementing a native hardware system in which an application natively resides and executes, the native hardware system operating to execute a predetermined set of benchmarks that includes at least one of a network-intensive workload and a disk-intensive workload, a second hardware platform implementing a virtual environment therein, the virtual environment operating to execute the predetermined set of benchmarks, and a third hardware platform operating to collect first resource usage traces from the first hardware platform that result from the execution of the predetermined set of benchmarks in the native hardware system and second resource usage traces from the second hardware platform that result from the execution of the predetermined set of benchmarks in the virtual environment.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Inventors: Timothy W. Wood, Ludmila Cherkasova
  • Patent number: 7689710
    Abstract: A method and system for handing-off TCP states in a communication network. Specifically, the present invention discloses allows for transferring TCP states between front-end node and a plurality of back-end web servers. The handoff occurs between dynamically loadable modules that wrap around the TCP/IP stack located at a front-end node and a selected back-end web server. A handoff protocol implemented by the loadable modules works within the kernel level of the existing TCP/IP code. As such, no changes to the existing TCP/IP code is necessary. The loadable modules at the front-end are able to select a back-end web server depending on the HTTP request, coordinate handing off TCP states, and forward packets to the back-end web server. Loadable modules at the selected back-end modify response packets going out to reflect the proper TCP state of the front-end node.
    Type: Grant
    Filed: June 12, 2001
    Date of Patent: March 30, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Wenting Tang, Ludmila Cherkasova, Lance Warren Russell
  • Publication number: 20090307347
    Abstract: One embodiment is a method that determines transaction latencies occurring at an application server and a database server in a multi-tier architecture. The method then analyzes the transaction latencies at the application server with Central Processing Unit (CPU) utilization during a monitoring window to determine whether a change in transaction performance at the application server results from an update to an application.
    Type: Application
    Filed: October 14, 2008
    Publication date: December 10, 2009
    Inventors: Ludmila Cherkasova, Ningfang Mi, Mehmet Kivanc Ozonat, Julie A. Symons
  • Patent number: 7613818
    Abstract: A system and method for modeling accesses of a streaming file are provided. In certain embodiments, the method comprises identifying, for a time interval of interest, at least one request received at a server for accessing a streaming file, and for each of the at least one request, determining a segment of the streaming file accessed during the time interval of interest. If multiple requests are identified for the streaming file during the time interval of interest, then determining, from the determined segments of the streaming file accessed by each of the multiple requests, at least one unique segment of the streaming file that was most recently accessed within the time interval of interest.
    Type: Grant
    Filed: June 23, 2003
    Date of Patent: November 3, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ludmila Cherkasova, Wenting Tang
  • Patent number: 7610381
    Abstract: A method comprises receiving, into a capacity planning tool, configuration information for at least one streaming media server. The method further comprises receiving, into the capacity planning tool, workload information for a workload of client accesses of streaming media files from a server, and the capacity planning tool evaluating a capacity of the at least one streaming media server for supporting the workload.
    Type: Grant
    Filed: September 12, 2003
    Date of Patent: October 27, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ludmila Cherkasova, Wenting Tang
  • Publication number: 20090119301
    Abstract: According to an embodiment of the present invention, a method for deriving an analytic model for a session-based system is provided. The method comprises receiving, by a model generator, client-access behavior information for the session-based system, wherein the session-based system comprises a plurality of interdependent transaction types. The method further comprises deriving, by the model generator, from the received client-access behavior information, a stateless transaction-based analytic model of the session-based system, wherein the derived transaction-based analytic model models resource requirements of the session-based system for servicing a workload. According to certain embodiments, the derived transaction-based analytic model is used for performing capacity analysis of the session-based system.
    Type: Application
    Filed: November 5, 2007
    Publication date: May 7, 2009
    Inventors: Ludmila Cherkasova, Qi Zhang
  • Patent number: 7523217
    Abstract: A reliable system and method for distributing a file from a first node to a plurality of recipient nodes is provided. The method comprises attempting to distribute a plurality of subfiles that comprise a file from a first node to a first group comprising a plurality of recipient nodes, wherein the first node attempts to distribute at least one subfile to each recipient node of the first group but not all of the plurality of subfiles are distributed from the first node to any of the recipient nodes of the first group. The method further comprises detecting whether one of the plurality of recipient nodes of the first group has failed, and if a recipient node of the first group has failed, managing the distribution of the plurality of subfiles to detour their distribution around the failed node such that the file is distributed to each non-failed node of the plurality of recipient nodes.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: April 21, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Ludmila Cherkasova
  • Patent number: 7512701
    Abstract: In accordance with one embodiment, a method of distributing a file from a first node to a plurality of recipient nodes comprises partitioning a file F into a plurality of subfiles. The method further comprises performing distribution of the file F to a plurality of recipient nodes using a distribution technique that comprises (a) attempting to distribute the plurality of subfiles from a first node to a first group of recipient nodes, and (b) the plurality of recipient nodes of the first group attempting to exchange their respective subfiles received from the first node. The method further comprises detecting a failed node, and the distribution technique adapting to distribute the file F to each non-failed node of the plurality of recipient nodes.
    Type: Grant
    Filed: January 16, 2003
    Date of Patent: March 31, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Ludmila Cherkasova
  • Patent number: 7487508
    Abstract: According to one embodiment of the present invention, a method for reconstructing client web page accesses is provided that comprises capturing network-level information for client accesses of at least one web page, and using the captured network-level information to reconstruct client accesses of the at least one web page. Another embodiment of the present invention provides a method for reconstructing client information accesses. The method comprises capturing network-level information for client accesses of information from a server, wherein each client access of the information comprises a plurality of transactions. The method further comprises relating the plurality of transactions to their corresponding client access of information from the server.
    Type: Grant
    Filed: May 16, 2002
    Date of Patent: February 3, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yun Fu, Ludmila Cherkasova, Wenting Tang
  • Patent number: 7454424
    Abstract: A method of distributing a file from a first node to a plurality of recipient nodes comprises logically organizing a plurality of recipient nodes to which a file is to be distributed into a plurality of groups of recipient nodes. The file is partitioned into a plurality of subfiles. The file is distributed to a plurality of recipient nodes using a distribution technique comprising (a) an origin node attempting to communicate the plurality of subfiles to recipient nodes of the first group, (b) the plurality of recipient nodes of the first group attempting to exchange their respective subfiles received from the origin node, and (c) attempting to distribute the plurality of subfiles from at least one node of the first group to recipient nodes of a second group. The method further comprises detecting a failed node, and the distribution technique adapting to distribute the file to each non-failed node.
    Type: Grant
    Filed: January 16, 2003
    Date of Patent: November 18, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Ludmila Cherkasova
  • Publication number: 20080271038
    Abstract: A method comprises receiving, by pattern evaluation logic, a plurality of occurrences of a prospective pattern of resource demands in a representative workload. The method further comprises evaluating, by the pattern evaluation logic, the received occurrences of the prospective pattern of resource demands, and determining, by the pattern evaluation logic, based on the evaluation of the received occurrences of the prospective pattern of resource demands, how representative the prospective pattern is of resource demands of the representative workload.
    Type: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Inventors: Jerome Rolia, Daniel Gmach, Ludmila Cherkasova
  • Publication number: 20080270595
    Abstract: A method comprises receiving a pattern of resource demands in a workload trace. The method further comprises identifying a plurality of occurrences of the determined pattern in the workload trace, and analyzing the occurrences to determine a trend of the workload trace. The method further comprises generating at least one synthetic workload trace representative of expected resource demands of the received workload trace accounting for the determined trend.
    Type: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Inventors: Jerome Rolia, Daniel Gmach, Ludmila Cherkasova
  • Publication number: 20080271039
    Abstract: A method comprises receiving, by a capacity management tool, a capacity management operation request that specifies a resource pool-level operation desired for managing capacity of a resource pool that services workloads. The capacity management tool determines, in response to the received request, one or more actions to perform in the resource pool for performing the requested capacity management operation in compliance with defined operational parameters of the workloads. The method further comprises performing the determined one or more actions for performing the requested capacity management operation.
    Type: Application
    Filed: April 30, 2007
    Publication date: October 30, 2008
    Inventors: Jerome Rolia, Ludmila Cherkasova
  • Patent number: 7437451
    Abstract: According to one embodiment of the present invention, a method for compiling desired information for network transactions is provided. The method comprises capturing network-level information in a kernel-level module of a processor-based device arranged on the server-side of a client-server communication network, and using the captured network-level information to compile, in the kernel-level module, desired information for at least one network transaction conducted between a client and a server via the client-server communication network. Another embodiment of the present invention provides a method for compiling desired information for network transactions that comprises implementing a kernel-level module in a STREAMS-based network stack of a server, wherein the kernel-level module is operable to monitor a network connection to the server to compile desired information for network transactions conducted through the network connection.
    Type: Grant
    Filed: May 16, 2002
    Date of Patent: October 14, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Wenting Tang, Ludmila Cherkasova, Yun Fu
  • Publication number: 20080221911
    Abstract: A method comprises receiving a representative workload of a computing system, where the representative workload comprises a plurality of composite transactions. In certain embodiments, the representative workload is a historical workload of a computing system. In general, a composite transaction refers to a transaction that comprises a plurality of embedded transactions. The method further comprises determining a subset of the plurality of composite transactions for which a corresponding resource cost is to be determined; and determining, based at least in part on a statistical regression-based analysis, a resource cost for the composite transaction(s) in the determined subset, where the resource cost reflects an amount of utilization of at least one resource of the computing system in serving the composite transaction(s).
    Type: Application
    Filed: March 9, 2007
    Publication date: September 11, 2008
    Inventors: Ludmila Cherkasova, Qi Zhang, Guy Mathews, Wayne Greene
  • Publication number: 20080222197
    Abstract: A method comprises receiving a representative workload of a computing system, where the representative workload comprises at least one composite transaction. In certain embodiments, the representative workload is a historical workload of a computing system. In general, a composite transaction refers to a transaction that comprises a plurality of transactions. For instance, a given transaction for serving a client's request for information (e.g., a web page) may include embedded therein a plurality of requests/responses for objects (e.g., images, etc.) that form the information (e.g., that form the requested web page). The method further comprises determining, based at least in part on a statistical regression-based analysis, a resource cost for the at least one composite transaction, where the resource cost reflects an amount of utilization of at least one resource of the computing system, such as CPU utilization, in serving the at least one composite transaction.
    Type: Application
    Filed: March 9, 2007
    Publication date: September 11, 2008
    Inventors: Ludmila Cherkasova, Qi Zhang, Guy Mathews, Wayne Greene