$BBjL\(B: Data Streaming based on Affinity Propagation; Application to Autonomic Computing
$B35MW(B: Affinity Propagation, a recent clustering algorithm based on message propagation techniques, yields quasi-optimal and stable solutions at the price of a quadratic complexity. Two extensions will be described, one for reducing the complexity and the other for dealing with online clustering (data streaming). The talk will describe the application of StrAP to Autonomic Grid. The EGEE grid system involves about 80,000 CPUs, and concurrently processes 300,000 jobs on a 24 hour, 7 day basis. The StrAP algorithm provides an online summary of the job distribution, amenable to the prompt detection of anomalies.
$BN,Nr!'(BMichele Sebag$B$O!$%Q%j$N(BEcole Normale Superieure$B?t3X2J$rB46H$7!$(B 1990$BG/$K>pJs2J3X$GGn;N9f!$(BHDR$B$r(B1997$BG/$K