Research on the Key technologies of Simulation Grid Resource Scheduling Based on Machine Learning

According to characteristics of simulation grid resources (SGR), an extend Web service description language (WSDL) was adopted to describe the attributes of SGRs, in order to facilitate the application of machine learning algorithms for SGR scheduling on a centralized-distributed SGR management model. By analyzing the specific requirements of distributed interactive simulation (DIS) task, a SGR scheduling model based on machine learning was proposed. Support vector machine (SVM) and incremental SVM were applied to implement SGRs classification when the features vectors were extracted from the WSDL documents. Scheduling agents can then carried out the SGR scheduling on classified SGRs. Experiments showed that the scheduling model can get federation overall optimal result with better performance.

[1]  Wang Ru-chuan Study on PSO algorithm in solving grid task scheduling , 2007 .

[2]  Lin Jian Scheduling in Grid Computing Environment Based on Genetic Algorithm , 2004 .

[3]  Peng Xiao-yuan Supporting Environment Technology of Simulation Based Acquisition , 2004 .

[4]  Stephen John Turner,et al.  Service provisioning for HLA-based distributed simulation on the grid , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[5]  Tao Wang,et al.  OD: A General Resource Scheduling Algorithm for Computational Grid* , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[6]  Yu Xiang-zhan Research on multi-objective grid task scheduling algorithms based on survivability and Makespan , 2006 .

[7]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[8]  Jizhou Sun,et al.  Ant algorithm-based task scheduling in grid computing , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[9]  Fang Ming-lun Research on Resource Management and Scheduling System in Manufacturing Grid , 2004 .

[10]  Shanshan Song,et al.  Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling , 2006, IEEE Transactions on Computers.

[11]  Guo Shao-cui Models for grid resource management systems , 2007 .

[12]  Marco Mililotti,et al.  Sub optimal scheduling in a grid using genetic algorithms , 2004, Parallel Comput..

[13]  Marian Bubak,et al.  Towards the CrossGrid Architecture , 2002, PVM/MPI.

[14]  Benno C. Schmidt Access to the Broadcast Media: The Legislative Precedents. , 1978 .