Dynamic Load Balancing for Parallel Association Rule Mining on Heterogenous PC Cluster Systems.
Masahisa Tamura, Masaru Kitsuregawa:
Dynamic Load Balancing for Parallel Association Rule Mining on Heterogenous PC Cluster Systems.
VLDB 1999: 162-173@inproceedings{DBLP:conf/vldb/TamuraK99,
author = {Masahisa Tamura and
Masaru Kitsuregawa},
editor = {Malcolm P. Atkinson and
Maria E. Orlowska and
Patrick Valduriez and
Stanley B. Zdonik and
Michael L. Brodie},
title = {Dynamic Load Balancing for Parallel Association Rule Mining on
Heterogenous PC Cluster Systems},
booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
UK},
publisher = {Morgan Kaufmann},
year = {1999},
isbn = {1-55860-615-7},
pages = {162-173},
ee = {db/conf/vldb/TamuraK99.html},
crossref = {DBLP:conf/vldb/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The dynamic load balancing strategies for parallel
association rule mining are proposed under
heterogeneous PC cluster environment.
PC cluster is recently regarded as one of the
most promising platforms for heavy data intensive
applications, such as decision support
query processing and data mining. The development
period of PC hardware is becoming extremely short,
which results in heterogeneous system, where the
clock cycle of CPU, the performance/capacity of disk
drives, etc are different among component PC's.
Heterogeneity is inevitable. Basically, current algorithms
assume the homogeneity. Thus if we naively apply them to
heterogeneous system, its performance is far below
expectation. We need some new methodologies to handle
heterogeneity. In this paper, we propose the new dynamic
load balancing methods for association rule mining,
which works under heterogeneous system. Two strategies,
called candidate migration and transaction migration are
proposed. Initially first one is invoked. When the load
imbalance cannot be resolved with the first method, the
second one is employed, which is costly but more effective
for strong imbalance. We have implemented them on the PC
cluster system with two different types of PCs: one with
Pentium Pro, the other one with Pentium II. The experimental
results confirm that the proposed approach can very effectively
balance the workload among heterogeneous PCs.
Copyright © 1999 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.):
VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK.
Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents BibTeX
References
- [1]
- Rakesh Agrawal, Ramakrishnan Srikant:
Fast Algorithms for Mining Association Rules in Large Databases.
VLDB 1994: 487-499 BibTeX
- [2]
- Rakesh Agrawal, John C. Shafer:
Parallel Mining of Association Rules.
IEEE Trans. Knowl. Data Eng. 8(6): 962-969(1996) BibTeX
- [3]
- Beowulf Project at CESDIS.
http://beowulf.gsfc.nasa.gov/beowulf.html BibTeX
- [4]
- David Wai-Lok Cheung, Jiawei Han, Vincent T. Y. Ng, Ada Wai-Chee Fu, Yongjian Fu:
A Fast Distributed Algorithm for Mining Association Rules.
PDIS 1996: 31-42 BibTeX
- [5]
- Hasanat M. Dewan, Mauricio A. Hernández, Kui W. Mok, Salvatore J. Stolfo:
Predictive Dynamic Load Balancing of Parallel Hash-Joins Over Heterogeneous Processors in the Presence of Data Skew.
PDIS 1994: 40-49 BibTeX
- [6]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
Commun. ACM 35(6): 85-98(1992) BibTeX
- [7]
- Eui-Hong Han, George Karypis, Vipin Kumar:
Scalable Parallel Data Mining for Association Rules.
SIGMOD Conference 1997: 277-288 BibTeX
- [8]
- ...
- [9]
- Jong Soo Park, Ming-Syan Chen, Philip S. Yu:
Efficient Parallel and Data Mining for Association Rules.
CIKM 1995: 31-36 BibTeX
- [10]
- Srinivasan Parthasarathy, Mohammed Javeed Zaki, Wei Li:
Memory Placement Techniques for Parallel Association Mining.
KDD 1998: 304-308 BibTeX
- [11]
- Takahiko Shintani, Masaru Kitsuregawa:
Hash Based Parallel Algorithms for Mining Association Rules.
PDIS 1996: 19-30 BibTeX
- [12]
- Takahiko Shintani, Masaru Kitsuregawa:
Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy.
SIGMOD Conference 1998: 25-36 BibTeX
- [13]
- ...
- [14]
- David Wai-Lok Cheung, Yongqiao Xiao:
Effect of Data Skewness in Parallel Mining of Association Rules.
PAKDD 1998: 48-60 BibTeX
- [15]
- Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, Wei Li:
New Algorithms for Fast Discovery of Association Rules.
KDD 1997: 283-286 BibTeX
- [16]
- Philip A. Bernstein, Michael L. Brodie, Stefano Ceri, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Jim Gray, Gerald Held, Joseph M. Hellerstein, H. V. Jagadish, Michael Lesk, David Maier, Jeffrey F. Naughton, Hamid Pirahesh, Michael Stonebraker, Jeffrey D. Ullman:
The Asilomar Report on Database Research.
SIGMOD Record 27(4): 74-80(1998) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:26 2009