Title :
The Scheduling Strategy of Divisible Task in Virtual Computing Environment
Author :
Liang, Hong ; Wang, Wenxing ; Wu, Lun ; Wu, Jun
Author_Institution :
Comput. & Commun. Dept., China Univ. of Pet., Dongying, China
Abstract :
With the development of technology, calculated amount especially in seismic data processing is increasing in virtual computing environment and the data size is astonishing. In this paper, based on the seismic data and the influence factors during the calculation, we present a suitable data partitioning strategy-the PGA (Pretreatment Genetic Algorithm) algorithm. The scheduling problem in virtual computing environment has been proved to be an NP_Hard problem. We introduce the analytic hierarchy process (AHP) to achieve rapid scheduling decisions and make the overall mission to be optimal.
Keywords :
decision making; genetic algorithms; resource allocation; virtual reality; NP-hard problem; analytic hierarchy process; data partitioning strategy; data size; divisible task scheduling strategy; pretreatment genetic algorithm; seismic data processing; virtual computing environment; Algorithm design and analysis; Electronics packaging; Encoding; Genetic algorithms; Indexes; Partitioning algorithms; Processor scheduling; computational grid; divisible task; scheduling strategy; virtual computing environment;
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-8891-9
Electronic_ISBN :
978-0-7695-4281-2
DOI :
10.1109/ICGEC.2010.46
