التفاصيل البيبلوغرافية
| العنوان: |
Adaptive Algorithms for Diagnosing Large-Scale Failures in Computer Networks. |
| المؤلفون: |
Tati, Srikar, Ko, Bong Jun, Cao, Guohong, Swami, Ananthram, Porta, Thomas F. La |
| المصدر: |
IEEE Transactions on Parallel & Distributed Systems; Mar2015, Vol. 26 Issue 3, p646-656, 11p |
| مصطلحات موضوعية: |
GREEDY algorithms, COMPUTER networks, SCALABILITY, COMPUTER system failures, DEBUGGING, COMPUTER reliability |
| مستخلص: |
We propose a greedy algorithm, Cluster-MAX-COVERAGE (CMC), to efficiently diagnose large-scale clustered failures. We primarily address the challenge of determining faults with incomplete symptoms. CMC makes novel use of both positive and negative symptoms to output a hypothesis list with a low number of false negatives and false positives quickly. CMC requires reports from about half as many nodes as other existing algorithms to determine failures with 100 percent accuracy. Moreover, CMC accomplishes this gain significantly faster (sometimes by two orders of magnitude) than an algorithm that matches its accuracy. When there are fewer positive and negative symptoms at a reporting node, CMC performs much better than existing algorithms. We also propose an adaptive algorithm called Adaptive-MAX-COVERAGE (AMC) that performs efficiently during both independent and clustered failures. During a series of failures that include both independent and clustered, AMC results in a reduced number of false negatives and false positives. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Parallel & Distributed Systems is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Full Text Finder