Abstract
In this paper we present an unsupervised learning approach to detect meaningful job traffic patterns in Grid log data. Manual anomaly detection on modern Grid environments is troublesome given their increasing complexity, the distributed, dynamic topology of the network and heterogeneity of the jobs being executed. The ability to automatically detect meaningful events with little or no human intervention is therefore desirable. We evaluate our method on a set of log data collected on the Grid. Since we lack a priori knowledge of patterns that can be detected and no labelled data is available, an unsupervised learning method is followed. We cluster jobs executed on the Grid using Affinity Propagation. We try to explain discovered clusters using representative features and we label them with the help of domain experts. Finally, as a further validation step, we construct a classifier for five of the detected clusters and we use it to predict the termination status of unseen jobs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abe, S.: Support Vector Machines for Pattern Classification (Advances in Pattern Recognition). Springer-Verlag New York, Inc., Secaucus (2005)
Albanese, D., Visintainer, R., Merler, S., Riccadonna, S., Jurman, G., Furlanello, C.: mlpy: Machine learning python (2012)
Baker, M., Buyya, R., Laforenza, D.: Grids and grid technologies for wide-area distributed computing. Software: Practice and Experience 32, 1437–1466 (2002)
Laure, E., et al.: Programming the Grid with gLite. Technical Report EGEE-TR-2006-001, CERN, Geneva (March 2006)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315, 972–976 (2007)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Mach. Learn. 46(1-3), 389–422 (2002)
Hofer, J., Fahringer, T.: Grid application fault diagnosis using wrapper services and machine learning. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 233–244. Springer, Heidelberg (2007)
Ilijašić, L., Saitta, L.: Characterization of a computational grid as a complex system. In: Proceedings of the 6th International Conference Industry Session on Grids Meets Autonomic Computing, GMAC 2009, pp. 9–18. ACM, New York (2009)
Maier, G., Schiffers, M., Kranzlmueller, D., Gaidioz, B.: Association rule mining on grid monitoring data to detect error sources. Journal of Physics: Conference Series 219(7), 072041 (2010)
Mulder, W., Jacobs, C.: Grid management support by means of collaborative learning agents. In: Proceedings of the 6th International Conference Industry Session on Grids Meets Autonomic Computing, GMAC 2009, pp. 43–50. ACM, New York (2009)
Neocleous, K., Dikaiakos, M.D., Fragopoulou, P., Markatos, E.P.: Failure management in grids: the case of the egee infrastructure. Parallel Processing Letters 17(4), 391–410 (2007)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. In: Exploring Artificial Intelligence in the New Millennium, pp. 239–269. Morgan Kaufmann Publishers Inc., San Francisco (2003)
Zhang, X., Sebag, M., Germain, C.: Toward behavioral modeling of a grid system: Mining the logging and bookkeeping files. In: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, ICDMW 2007, pp. 581–588. IEEE Computer Society, Washington, DC (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Modena, G., van Someren, M. (2013). Analyzing Grid Log Data with Affinity Propagation. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds) Recent Trends in Applied Artificial Intelligence. IEA/AIE 2013. Lecture Notes in Computer Science(), vol 7906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38577-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-38577-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38576-6
Online ISBN: 978-3-642-38577-3
eBook Packages: Computer ScienceComputer Science (R0)