任务调度在分布式系统中是一个很复杂很有挑战的问题。这里我们考虑一个建华的场景:假设一个中央调度机有n个相同的任务需要调度到m台服务器上去执行。由于每台服务器的配置不一样,因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。
例如:有2个执行机a、b,执行一个任务分别需要7min、10min,有6个任务待调度,如果平分这6个任务,即a、b各3个任务,则最短需要30min执行完所有。如果a分4个任务,b分2个,则最短28min执行完。
请设计调度算法,使得所有任务完成所需的时间最短。
例如:有2个执行机a、b,执行一个任务分别需要7min、10min,有6个任务待调度,如果平分这6个任务,即a、b各3个任务,则最短需要30min执行完所有。如果a分4个任务,b分2个,则最短28min执行完。
请设计调度算法,使得所有任务完成所需的时间最短。
int estimate_process_time(int[] t,int m, int n);
JAVA实现
public static void estimate_process_time(int[] t,int m, int n) {
int i,num,server[]=new int[m],nexttime[]=new int[m];
for(i=0;i<m;i++){
server[i]=0;
nexttime[i]=t[i];
}
for(i=0;i<n;i++){
num=min(nexttime,m);
server[num]++;
nexttime[num]+=t[num];
}
for(i=0;i<m;i++)
System.out.println(server[i]);
}
public static int min(int [] t,int m)
{
int i,min=t[0],num=0;
for(i=1;i<m;i++)
{
if(min>t[i]){
num=i;
min=t[i];
}
}
return num;
}