分布式系统中的负载分配.pptVIP

第一页，共39页 负载分配的分类（1） 通常，负载分配方法可做如下分类： 局部和全局 局部负载分配处理单个处理器上的进程对时间片(单元)的分配。全局负载分配首先进行进程对处理器的分配，然后完成每个处理器内这些进程的局部调度。 静态和动态(在全局类中) 静态负载分配中，进程对处理器的分配是在进程执行以前的编译阶段完成的，而动态负载分配要到进程在系统中执行时才做出分配。静态方法又叫做确定性调度，而动态方法叫做负载平衡。 第二页，共39页 负载分配的分类（2） 最优和次优(在静态和动态两种类型中) 如果根据标准，比如最小执行时间和最大系统输出，可以取得最优分配，那么就可以认为这种负载分配方法是最优的。一般地，负载分配问题是NP完全问题。某些情况下，次优方案也是可以接受的。有四类算法(对于最优的和次优的)被使用：解空间枚举搜索、图模型、数学编程(例如0／1编程)和队列模型。 近似和启发式(在次优类型中) 在近似方法中，负载分配算法仅搜索一个解空间的子集，当寻找到一个好的解时，终止执行。在启发式方法中，调度算法使用某些特殊参数，能够近似地对真实系统建模。 第三页，共39页 负载分配的分类（3） 集中控制的和分散控制的(在动态类型中) 在分散控制中，决策工作被分配给不同的处理器。在集中控制中，这些工作是由一个处理器完成的。 协作的和非协作的(对分散控制) 动态负