Title :
Automated Information Aggregation for Scaling Scale-Resistant Services
Author :
Gross, Philip ; Kaiser, Gail
Author_Institution :
Dept. of Comput. Sci., Columbia Univ., New York, NY
Abstract :
Machine learning provides techniques to monitor system behavior and predict failures from sensor data. However, such algorithms are "scale resistant" $high computational complexity and not parallelizable. The problem then becomes identifying and delivering the relevant subset of the vast amount of sensor data to each monitoring node, despite the lack of explicit "relevance" labels. The simplest solution is to deliver only the "closest" data items under some distance metric. We demonstrate a better approach using a more sophisticated architecture: a scalable data aggregation and dissemination overlay network uses an influence metric reflecting the relative influence of one node\´s data on another, to efficiently deliver a mix of raw and aggregated data to the monitoring components, enabling the application of machine learning tools on real-world problems. We term our architecture level of detail after an analogous computer graphics technique
Keywords :
learning (artificial intelligence); software architecture; software fault tolerance; system monitoring; computational complexity; dissemination overlay network; failure prediction; information aggregation; machine learning; scalable data aggregation; scale-resistant services; software architecture; system behavior monitoring; Computational complexity; Computerized monitoring; Condition monitoring; Intelligent sensors; Iterative algorithms; Machine learning; Machine learning algorithms; Military computing; Sensor systems; Switches;
Conference_Titel :
Automated Software Engineering, 2006. ASE '06. 21st IEEE/ACM International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7695-2579-2
DOI :
10.1109/ASE.2006.18