Research of RIPS Parallel Scheduling Policy
RIPS调度策略研究

分布式系统中的任务调度策略可大致分为两类：静态策略和动态策略，所谓静态策略批蝗是在系统运行之前，根据整个系统的负载状况把用户提交的任务比较均匀地分配到各站点，在运行过程中各站点负责完成分配给它的任务，不再重新分配，这种方法的优点是实现简单，不足之处是系统事先难以准确掌握每个任务的运行时间，且合作任务间的通信和同步容易造成不确定的时间依赖，加之系统中各站点故障（进程故障）等因素，这种策略难以实现系统的效率最优。所谓动态策略是把把系统中各站系统中各站点的负载状况随时调整负载的分配，使各站点尽可能保持负载的平衡，所以动态任务调度策略又常被称为动态负载平衡策略，其优点是充分利用了各处理机的能力，不足之处是实现起来较为复杂。