摘要 |
The invention relates to a method for scheduling tasks in a system having interconnected resources that can be organised into groups. The method comprises the following steps: <UL ST=" $ " COMPACT=COMPACT> <LI> select a task to be executed, <LI>perform an initial evaluation function at a first resource to generate a first suitability value indicating its ability to execute the task, <LI>transfer the task to another of the resources in the group (that resource becoming the active resource) and perform the same evaluation function at that resource, to produce an active suitability value; until either: <UL ST=" ¼ " COMPACT=COMPACT> <LI> the active suitability value is better than the first suitability value, or <LI>a pre-determined limit to the number of times which the task is transferred is reached; <LI>whence the active resource is chosen to execute the task. Factors taken into account by the evaluation function are resource load, power consumption, and communication distance between the task and the resource. |