Solving time constraint problems in wide area distributed computing environment is a challenge. We address this challenge by providing programmers a method to express their problems based on a parallelization scheme. The scheme consists of a decomposition tree defining possible decompositions of a problem into sub-problems and the decomposition dependency graph showing the relative order of execution of sub-problems. We have developed algorithms to address the following issues of the parallelization scheme: the execution of the scheme, the dependency of sub-problems, the min-max problem related to the time constraints of decomposed components. A genetic algorithm has been developed for the max-min problem. Experiment results show the good scalability of the algorithms up to thousands of nodes in each decomposition. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Nguyen, T. A., & Kuonen, P. (2003). Parallelization scheme for an approximate solution to time constraint problems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2657, 175–184. https://doi.org/10.1007/3-540-44860-8_18
Mendeley helps you to discover research relevant for your work.