Study on Data Mining System Multi-Task Scheduling Method Based on Precedence Constraints

Abstract:

Article Preview

Data Mining system has a large number of data processing tasks. This paper mainly studies on task scheduling problem which takes the minimum total completion time based on the m equivalent processors and n tasks with priority. Firstly, we propose a data mining system multi-task scheduling model. Secondly, we adopt genetic algorithm solving this model. Due to initial seed may not be satisfied with the precedence constraint, this paper uses the inverse adjacency list to modify. Finally, we show this model and its algorithm are feasible and valid by the simulation experiment.

Info:

Periodical:

Key Engineering Materials (Volumes 474-476)

Edited by:

Garry Zhu

Pages:

19-23

DOI:

10.4028/www.scientific.net/KEM.474-476.19

Citation:

X. D. Song et al., "Study on Data Mining System Multi-Task Scheduling Method Based on Precedence Constraints", Key Engineering Materials, Vols. 474-476, pp. 19-23, 2011

Online since:

April 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.