Diagnosis of problem causes using factorization

Details Diagnosis of problem causes using factorization Diagnosis of problem causes using factorization

2010-03-25

2011-12-27

Beausoliel, Jr., Robert (Department: 2113)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S047300

Reexamination Certificate

active

08086899

ABSTRACT:
Technology is described for diagnosing problem causes in complex environments by using factorization of a plurality of features. An embodiment can include the operation of identifying a plurality of entities having entity weighting parameters. The entities may be computing devices. The plurality of features can be associated with a respective entity having feature weighting parameters, and an instance of the plurality of features can be associated with individual entity instances. A fault label can be applied for an ensemble entity. The plurality of features can be linked using the feature weighting parameter and the entity weighting parameter with a bilinear model. A further operation is estimating weighting values for the entity weighting parameters and the feature weighting parameters for use in a statistical model. The meaningful feature parameters can be found for the statistical model that are likely to be responsible for entity faults.

REFERENCES:
patent: 5596712 (1997-01-01), Tsuyama et al.
patent: 6519552 (2003-02-01), Sampath et al.
patent: 6738933 (2004-05-01), Fraenkel et al.
patent: 6845342 (2005-01-01), Basser et al.
patent: 7401263 (2008-07-01), Dubois et al.
patent: 7409593 (2008-08-01), Aaron
patent: 7484132 (2009-01-01), Garbow
patent: 7583587 (2009-09-01), Qiu et al.
patent: 7590513 (2009-09-01), Jiang et al.
patent: 7676695 (2010-03-01), Bennett et al.
patent: 7774657 (2010-08-01), Hardman
patent: 7788536 (2010-08-01), Qureshi et al.
patent: 2003/0065986 (2003-04-01), Fraenkel et al.
patent: 2005/0015667 (2005-01-01), Aaron
patent: 2006/0265625 (2006-11-01), Dubois et al.
patent: 2007/0242611 (2007-10-01), Archer et al.
patent: 2008/0140362 (2008-06-01), Gross et al.
patent: 2008/0276137 (2008-11-01), Lin et al.
patent: 2008/0307269 (2008-12-01), Bennett et al.
Bodik, et al., “Fingerprinting the Datacenter: Automated Classification of Performance Crises”, Dec. 2008, Retrieved at << http://www.cs.berkeley.edu/˜bodikp/publications/sysml08.pdf >>, pp. 1-14.
Cecchet, et al., “Performance Debugging in Data Centers: Doing More with Less”, Proceedings of the First international conference on Communication Systems and Networks , 2009, Retrieved at << http://ieeexplore.ieee.org/xpl/freeabs—all.jsp?arnumber=4808877 >>, pp. 9.
Middleton, et al., “Probabilistic Diagnosis Using a Reformulation of the Internist-1/QMR Knowledge Base”, Retrieved at << http://ksl.stanford.edu/pub/KSL—Reports/KSL-90-68.ps.gz >>, pp. 40, 1991.
Dyrholm, et al., “Bilinear Discriminant Component Analysis”, Journal of Machine Learning Research, vol. 8, 2007, Retrieved at << http://jmlr.csail.mit.edu/papers/volume8/dyrholm07a/dyrholm07a.pdf >>, pp. 15.
Listgarten, et al., “Determining the Number of Non-Spurious Arcs in a Learned DAG Model”, Retrieved at << http://ftp.research.microsoft.com/pub/tr/TR-2007-60.pdf >>, pp. 8. 2007.
Jaakkola, et al., “Variational Probabilistic Inference and the QMR-DT Network”, Journal of Articial Intelligence Research, vol. 10, Issue 1, 1999, Retrieved at << http://www.jair.org/media/583/live-583-1781-jair.ps >>, pp. 32.
Konno, et al., “Development of a clinical diagnosis support tool to identify patients with lumbar spinal stenosis”, vol. 16, No. 11, Nov. 2007, Retrieved at << http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2223350/pdf/586—2007—Article—402.pdf >>, pp. 1951-1957.
Lu, et al., “MUVI: Automatically Inferring Multi-variable Access Correlations and Detecting Related Semantic and Concurrency Bugs”, Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, ACM Symposium on Operating Systems Principles , Retrieved at << http://pages.cs.wisc.edu/˜shanlu/paper/sosp061-1lu.pdf >>, pp. 103-116. 2007.
Tan, et al., “/*iComment: Bugs or Bad Comments?*/”, Retrieved at << http://www.sosp2007.org/papers/sosp054-tan. pdf >>, pp. 14.
Verbowski et al., “Flight Data Recorder: Monitoring Persistent-state Interactions to Improve Systems Management”,7th USENIX Symposium on Operating Systems Design and Implementation, Operating Systems Design and Implementation , vol. 7, 2006, Retrieved at << http://research.microsoft.com/en-us/um/people/chadv/fdr-osdi06-cr.pdf >>, pp. 117-130.
Srinivasan, et al., “Flashback: A Lightweight Extension for Rollback and Deterministic Replay for Software Debugging”, Proceedings of the annual conference on USENIX Annual Technical Conference , USENIX Annual Technical Conference , 2004, Retrieved at << http://www.cs.arizona.edu/classes/cs620/fall06/Flashback.pdf >>, pp. 15.
Engler, et al., “RacerX: Effective, Static Detection of Race Conditions and Deadlocks”, ACM SIGOPS Operating Systems Review , vol. 37, Issue 5, Dec. 2003, Retrieved at << http://www.stanford.edu/˜engler/racerx-sosp03.pdf>>, pp. 16.
Chen, et al., “Pinpoint: Problem Determination in Large, Dynamic Internet Services”, Proceedings of the 2002 International Conference on Dependable Systems and Networks DSN , 2002, Retrieved at << http://roc.cs.berkeley.edu/papers/roc-pinpoint-ipds.pdf >>, pp. 10.
Aguilera, et al., “Performance Debugging for Distributed Systems of Black Boxes”, Proceedings of the nineteenth ACM symposium on Operating systems principles , ACM Symposium on Operating Systems Principles , 2003, Retrieved at << http://pdos.csail.mit.edu/˜athicha/papers/blackboxes:sosp03.pdf >>, pp. 16.
Cohen, et al., “Capturing, Indexing, Clustering, and Retrieving System History”, ACM SIGOPS Operating Systems Review , vol. 39, Issue 5, Dec. 2005, Retrieved at << http://www.ifp.illinois.edu/˜iracohen/publications/Cohen—etalSOSP2005.pdf >>, pp. 14.
Wang, et al., “Automatic Misconfiguration Troubleshooting with PeerPressure”, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation , Operating Systems Design and Implementation , vol. 6, 2004, Retrieved at << http://research.microsoft.com/en-us/um/people/helenw/papers/peerpressureosdi.pdf >>, pp. 13.
Kremenek, et al., “From Uncertainty to Belief: Inferring the Specification Within”, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, Operating Systems Design and Implementation , vol. 7, 2006, Retrieved at << http://www.stanford.edu/˜engler/osdi2006-inference.pdf >>, pp. 16.
Friedman, et al., “On the Application of the Bootstrap for Computing Confidence Features of Induced Bayesian Networks”, Proceedings Seventh International Workshop on Artificial Intelligence and Statistics, 1999, Retrieved at <<http://robotics.stanford.edu/˜nir/Papers/AGW1.pdf >>, pp. 6.
Storey, et al., “Statistical Significance for Genomewide Studies”, Aug. 5, 2003, vol. 100, No. 16, Retrieved at << http://www.pnas.org/content/100/16/9440.full.pdf+html >>, pp. 6.
Chang, et al., “Bigtable: A Distributed Storage System for Structured Data”, In Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation, vol. 7, Retrieved at << http://labs.google.com/papers/bigtable-osdi06.pdf >>, pp. 1-14. 2006.
Decandia, et al., “Dynamo: Amazon's Highly Available Key-value Store”, ACM SIGOPS Operating Systems Review , vol. 41 , Issue 6, Dec. 2007, Retrieved at << http://s3.amazonaws.com/AllThingsDistributed/sosp/amazon-dynamo-sosp2007.pdf >>, pp. 205-220.

Affiliated with

Also associated with

Rating

Diagnosis of problem causes using factorization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Diagnosis of problem causes using factorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diagnosis of problem causes using factorization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4258912