Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2011-05-03
2011-05-03
Fernandez Rivas, Omar F (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S047000, C706S062000, C714S100000, C714S025000, C714S026000
Reexamination Certificate
active
07937347
ABSTRACT:
A method (which can be computer implemented) for inferring component associations among a plurality of components in a distributed computing system includes the steps of obtaining status information for each pertinent component of the plurality of components, forming an N by D matrix, X, based on the status information, and factorizing the matrix X to obtain a first matrix indicative of the component associations to be inferred and a second matrix indicative of failure explanations for corresponding ones of the probe instances. N is a number of probe instances associated with a given time frame. D is a number of the plurality of components for which the associations are to be inferred. Techniques are also presented for forming a database with the status information.
REFERENCES:
patent: 7003433 (2006-02-01), Yemini et al.
patent: 7475293 (2009-01-01), Little et al.
patent: 7529974 (2009-05-01), Thibaux et al.
patent: 2003/0225932 (2003-12-01), Bae et al.
patent: 2005/0004944 (2005-01-01), Cossins et al.
patent: 2005/0246354 (2005-11-01), Tamayo et al.
patent: 2007/0161380 (2007-07-01), Fok et al.
patent: 2008/0004904 (2008-01-01), Tran
patent: 2008/0140269 (2008-06-01), Naimer et al.
RR Kompella, J Yates, A Greenberg, AC Snoeren, IP Fault Localization Via Risk Modeling In Proceedings of Networked Systems Design and Implementation (NSDI), 2005, 15 pages.
Minaxi Gupta and Mani Subramanian “Preprocessor Algorithm for Network Management Codebook”. USENIX 1st Workshop on Intrusion Detection and Monitoring (IS) 1999 , 9 pages.
Srikanth Kandula, Dina Katabi and Jean-Philippe Vasseur Shrink: A Tool for Failure Diagnosis in IP Networks ACM SIGCOMM Workshop on mining network data (MineNet-05) Philadelphia PA Aug. 2005, 6 pages.
Daniel D. Lee and H. Sebastian Seung. Algorithms for non-negative matrix factorization In Proceedings of Neural Information Processing Systems (NIPS), pp. 556-562, 2000.
Andrew Y. Ng, Michael I Jordan, and Yair Weiss, On spectral clustering: Analysis and an algorithm., in NIPS Thomas G Dietterich Suzanne Becker and Zoubin Ghahramani Eds 2001 pp. 849-856 MIT Press.
Kompela et al., “IP Fault Localization Via Risk Modeling”, In Proceedings of Networked Systems Design and Implementation (NSDI), 2005, 15 pages.
Gupta et al., “Preprocessor Algorithm for Network Management Codebook”, USENIX 1st Workshop on Intrusion Detection and Monitoring (IS) 1999, 9 pages.
Kandula et al., “Shrink: A Tool for Failure Diagnosis in IP Networks”, ACM SIGCOMM Workshop on mining network data (MineNet-05), Philadelphia, PA, Aug. 2005, 6 pages.
Lee et al., “Algorithms for non-negative matrix factorization”, In Proceedings of Neural Information Processing Systems (NIPS), pp. 556-562, 2000.
Ng et al., “On spectral clustering: Analysis and an algorithm”, in NIPS, Thomas G. Dietterich, Suzanne Becker, and Zoubin Ghahramani, Eds. 2001, pp. 849-856, MIT Press.
Google Book Search: C.M. Bishop, “Neural Networks for Pattern Recognition”, Oxford University Press, 1995. pp. 310-319 Downloaded from http://books.google.com/books?id=-aAwQO—-rXwC&pg=PP1&ots=FHNOxmEYgt&dq=Neural on Jun. 11, 2007.
Anerousis Nikolaos
Jamjoom Hani T.
Mao Yun
Tao Shu
Fernandez Rivas Omar F
International Business Machines - Corporation
Ryan & Mason & Lewis, LLP
LandOfFree
Method and apparatus for component association inference,... 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 and apparatus for component association inference,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for component association inference,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2686008