Abstract
In this paper we propose a dynamic load balancing strategy to enhance the performance of parallel association rule mining algorithms in the context of a Grid computing environment. This strategy is built upon a distributed model which necessitates small overheads in the communication costs for load updates and for both data and work transfers. It also supports the heterogeneity of the system and it is fault tolerant.
Chapter PDF
Similar content being viewed by others
Keywords
References
Generator of databases site, http://www.almaden.ibm.com/cs/quest
Agrawal, R., Shafer, J.C.: Parallel mining of association rules (December 1996)
Agrawal, R., Srikant, R.: Fast algorithms for mining associations rules in large databases (September 1994)
Cappello, F., Caron, E., Dayde, M., Desprez, F., Jegou, Y., Primet, P.V.B., Jeannot, E., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Quetier, B., Richard, O.: Grid’5000: a large scale and highly reconfigurable grid experimental testbed (November 2005)
Casavant, T.L., Kuhl, J.G.: Taxonomy of scheduling in general purpose distributed computing systems (February 1988)
Devine, K., Boman, E., Heaphy, R., Hendrickson, B.: New challenges in dynamic load balancing (2005)
Fiolet, V., Toursel, B.: Distributed data mining. in scalable computing: Practice and expériences (scpe) (March 2005)
Han, J., Kamber, M.: Data mining: concepts and techniques (2000)
Foster, I., Kesselman, C.: The Grid2: Blue print for a New Computing Infrastructure (2003)
Li, Y., Lan, Z.: A survey of load balancing in grid computing (2004)
Orlando, S., Palmerini, P., Perego, R.: A scalable multi-strategy algorithm for counting frequent sets (2002)
Perez, M., Sanchez, A., Robles, V., Herrero, P., Pena, J.: Design and implementation of a data mining grid-aware architecture (2007)
Renard, H.: Equilibrage de Charge et Redistribution de donnes sur Plates-formes htrognes (December 2005)
Wang, K., Tang, L., Han, J., Liu, J.: Top down fp-growth for association rule mining in pakdd 2002 (May 2002)
Willebeek-LeMair, M.H., Reeves, A.P.: Strategies for dynamic load balancing on highly parallel computers (September 1993)
Yang, C.T., Shih, W.C., Tseng, S.S.: A heuristic data distribution scheme for data mining applications on grid environments (June 2008)
Yu, K.M., Zhou, J.L.: A weighted load-balancing parallel apriori algorithm for association rule mining (2008)
Zaki, M.: Parallel and distributed association mining: A survey (December 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tlili, R., Slimani, Y. (2012). Mining Association Rules on Grid Platforms. In: Alexander, M., et al. Euro-Par 2011: Parallel Processing Workshops. Euro-Par 2011. Lecture Notes in Computer Science, vol 7155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29737-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-29737-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29736-6
Online ISBN: 978-3-642-29737-3
eBook Packages: Computer ScienceComputer Science (R0)