Title :
Dynamic Task-Scheduling Algorithm in CNC System Based on Cloud Computing
Author :
Wang Han ; Tang Xiao-qi ; Song Bao ; Tang Yu-zhi
Author_Institution :
Sch. of Mech. Sci. & Eng., HuaZhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Based on the architecture of the cloud computing, we establish a distributive CNC system, and analysis differences of the task request between the general cloud computing and the CNC system, then we propose a dynamic feedback scheduling-algorithm in order to realize tasks scheduling. In this dynamic feedback algorithm, every task has a weight value, which is expressed by a vector, in order to express the different request of the different resource. Quantization analysis of the resource request is used to select the best node to accomplish the task, and the optimization selection can achieves the purpose that improving the usage of the resource and reducing the average response time of tasks. Lastly, the simulation results verify the feasibility and the availability of the algorithm in distributive algorithm.
Keywords :
cloud computing; computerised numerical control; distributed algorithms; feedback; optimisation; scheduling; cloud computing; distributive CNC system; distributive algorithm; dynamic feedback scheduling- algorithm; dynamic task-scheduling algorithm; optimization selection; quantization analysis; resource request; task request; vector; Cloud computing; Computer numerical control; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Processor scheduling; CNC system; cloud computing; dynamic resource-scheduling algorithm;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2012 Second International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4673-5034-1
DOI :
10.1109/IMCCC.2012.353