Paper Title:
Study on Data Mining System Multi-Task Scheduling Method Based on Precedence Constraints
  Abstract

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, E. Z. Hou, F. Zhang, L. Y. Shi, "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
$32.00
Share

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

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

Authors: Tian Zhong Sui, Zhen Tan, Lei Wang, Xiao Bin Gu, Zhao Hui Ren
Chapter 8: Algoritms
Abstract:Dimensioning work is a considerably important link in the whole Engineering Drawing. For existing completeness testing of dimensioning,...
351