The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 15, 2011
Filed:
Sep. 12, 2007
Alina Beygelzimer, White Plains, NY (US);
Gaurav Chandalia, Amherst, MA (US);
Irina Rish, Rye Brook, NY (US);
Alina Beygelzimer, White Plains, NY (US);
Gaurav Chandalia, Amherst, MA (US);
Irina Rish, Rye Brook, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for performance bottleneck diagnosis and dependency discovery in distributed systems and computer networks includes receiving a real-valued end-to-end measurement matrix, a number of end-to-end measurements, a number of time points, a number of network components, a loss function, and a plurality of constraints on output matrices. The method further includes learning basic output matrices by best approximation of a transpose of the real-valued end-to-end measurement matrix, selecting a first threshold based on a real-valued mixing-weights matrix and a second threshold based on a real-valued delay matrix, converting the real-valued mixing-weights matrix and the real-valued delay matrix into respective binary matrices using the first threshold and the second threshold, and returning the real-valued mixing-weights matrix, the real-valued delay matrix, and the respective binary matrices to represent bottlenecks dependencies of the distributed system or computer network.