Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2011-02-15
2011-02-15
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000
Reexamination Certificate
active
07890449
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.
REFERENCES:
Chen, et al., Tomography-based Overlay Network Monitoring, IMC'03, Oct. 29, 2003, pp. 216-221.
S. Klinger et al., “A Coding Approach to Event Correlation”, Proceedings of the Fourth International Symposium on Integrated Network Management IV, p. 266-277, 1995.
R. Castro et al., “Network Tomography: Recent Developments”, Statistical Science, 19(3): 499-517, 2004.
Non-negative Matrix Factorization with Sparseness Constraints, [online]; [retrieved Aug. 30, 2007]; retrieved from the Internet http://www.cs.helsinki.fi/u/phoyer/papers/pdf/NMFscweb.pdf.
Adaptive Diagnosis in Distributed Systems, [online]; [retrieved Sep. 12, 2007]; retrieved from the Internet http://researchweb.watson.ibm.com/people/r/rish/papers/IEEE.pdf.
Beygelzimer Alina
Chandalia Gaurav
Rish Irina
Cantor & Colburn LLP
International Business Machines - Corporation
Starks, Jr. Wilbert L
Young Preston
LandOfFree
Method for performance bottleneck diagnosis and dependency... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performance bottleneck diagnosis and dependency..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performance bottleneck diagnosis and dependency... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2642328