分布计算系统课件资源管理.pptVIP

次优调度算法（3） 遗传算法 特征 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解，放弃其他候选解 对保留的候选解进行某些操作，生成新的候选解 * 分布式资源管理 * 动态调度（负载分配） 分布式系统中，许多算法包含不统一的计算和通信代价，它们不容易事先确定。某些应用中，工作负载随着计算进度而变化，这意味着初始好的映射可能会变坏。动态负载分配(又称负载平衡、负载转移或者负载共享)能够用来恢复平衡。动态负载分配算法使用系统状态信息(节点的负载信息)，至少部分使用，来做负载分配的决策。 静态负载分配的限制是以一种一劳永逸的方式把任务分配给处理器，而且要求预先知道程序状态。相反地，动态负载平衡很少假设关于例如任务执行时间或者通信延迟的运行时参数的先验信息。动态负载平衡延迟在运行时重分配进程，以达到高性能目标。动态负载分配更好地动态使用了全系统的所有资源，提高了系统的性能。 * 分布式资源管理 * * 分布式资源管理 * 动态调度算法 动态调度算法有五个策略 启动策略：决定谁应该激活负载均衡活动 转移策略：决定一个节点是否适合参与负载转移 信息查找策略：决定收集系统中其他节点状态信息的时机、收集的方法和收集的信息内容 选择策略：选择可以使系统达到负载均衡的最适合任务，并发送给合适的目标处理器 定位策略：是寻找合适的节点共享负载 * 分布式