Font Size: a A A

A Fuzzy Task Assignment Algorithm Model Based On The Dynamic Dual-Directional Priority

Posted on:2011-01-14Degree:MasterType:Thesis
Country:ChinaCandidate:Z Z ZhangFull Text:PDF
GTID:2189360302990202Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
A fuzzy task assignment algorithm based on the Dynamic Dual-Directional priority was presented in the paper, called (Dynamic Dual Fuzzy Task assignment) DDF . the method considered the ambiguity of every factors which influenced the priority of tasks to describe the tasks with the fuzzy language objectively and the priority of the subs. It constructs the model of fuzzy task assignment and scheduling and the priority of subs . The triangle fuzzy number was adopted to state the factors which influenced the priority of tasks and the weight vector of the affecting factors. It determines the fuzzy interval depending on adjust theλlevel set andαdetermine to optimize the distribution of tasks and scheduling ,short the activation time ,achieve the allocation and scheduling of tasks during data transmission in the host/sub machine ,it balanced the load of each computer.Simulation results show that the algorithm improved the success rate of implementation greatly, reduced the average waiting time of the task, and grasped the handle ambiguous scale correctly, reduced human disturbance factors to ensure the scheduling system stability and robustness ,By gradually increasing the number of sub-machine and the number of tasks to compare this algorithm and the EDF algorithm, with the load of tasks increasing, experimental results show that the algorithm is better than consider the task priority of the EDF algorithm simply ,and it obtains the significant performance improvements of the cluster. In addition, experiment proved that the algorithm is able to obtain a higher mission success rate and it is a reasonable and reliable task allocation and scheduling model .
Keywords/Search Tags:data parallel exchange, task assignment and scheduling, fuzzy model, Master/Sub model
PDF Full Text Request
Related items