分布式系统中的“合一-阀值”任务分配算法

一、引言众所周知,一般情形下(处理机个数大于3)的任务分配问题是NP完全的。人们不会盲目地去寻求解决这类问题的最优解。但对于具体的分布式计算机系统,在适当假设条件下,寻找不一定最优,但实际可行且效果较满意的方法,仍是现今十分活跃的研究课题。在这方面已经研究出了许多各具特色的算法。