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

基本概念 所谓负载是指处理机上的用户进程尚未完成的工作量。主要包括进程的计算开销和通信开销。在多处理机系统中，对节点机上系统资源的负载度量，称为负载指标。以向量形式表示的某一节点机的各项负载指标，称为负载向量，它描述的是某一节点机的负载情况。以矩阵形式表示的各节点机负载向量的集合，称为负载矩阵，用以描述整个系统的负载情况。 负载向量所描述的内容，是任务分配的依据，其定义必须准确、完备和有效。负载向量可以包括多种负载指标，例如：节点机就绪队列的长度，局部存储器空闲空间的容量，单位时间内进行系统功能调用的次数，单位时间内存储器页面的调入／调出次数，单位时间内CPU被占用的百分比，单位时间内磁盘的读／写次数等。大多数任务分配算法采用单个负载指标作为负载向量，其中选择节点机就绪队列长度的颇多。 负载平衡 为了描述节点机上负载的轻重程度，我们使用负载阀值进行衡量。负载阀值是节点机负载的界限值，其下界为T1，上界为T2，且T1≤T2。我们有如下的定义。 轻载：当节点机的负载小于T1时，该节点机为轻载； 重载：当节点机的负载大于T2时，该节点机为重载； 适载：当节点机负载大于T1而小于T2时，该节点机为适载； 空载：当节点机负载为0时，该节点机为空载。 负载平衡：是指系统中的所有处理机均处于适载状态。这是一种严格意义下的负载平衡。更广泛意义下的负载平衡应是系统中每