A biogeographical optimization method for grid computing scheduling comprises the steps of: identifying the processing speed of each of a plurality of nodes included in a grid network and the length of each of a plurality of tasks; setting an objective function for minimizing a total makespan related to a point of time when all of the tasks are completed by the nodes on the assumption that each of the plurality of tasks is assigned to one node; arbitrarily extracting initial habitats, used for a biogeographical optimization technique, as initial solutions; and assigning the plurality of tasks to the plurality of nodes by updating the initial habitats so that the objective function can be optimized according to the biogeographical optimization technique. [Reference numerals] (510) Compute a habitat suitability index; (520) Extract immigration/emigration rates and a mutation rate; (530) Apply immigration/emigration; (540) Apply mutation; (550) Update a habitat; (560) Determine whether to end; (AA) End
展开▼
