1、计算机应用技术专业毕业论文 精品论文 异构系统中基于可用性的抢占式任务调度算法研究关键词：异构系统 可用性约束 优先调度 抢占式 GridSim 模拟器 SSAC 算法摘要：在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间
2、的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constrain
3、ts)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过GridSim 模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。正文内容在过去几十年中，异构系统已广泛用于科学和商业
4、之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况
5、，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能
6、力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过GridSim 模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器
7、不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC
8、(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明
9、P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、
10、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P
11、-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。
12、调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系
13、统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 Grid
14、Sim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中
15、。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple class
16、es of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程
17、中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用
18、都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有
19、与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是
20、合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析
21、了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度
22、算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间
23、的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constrain
24、ts)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近
25、年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系
26、统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一
27、个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SSAC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。在过去几十年中，异构系统已广泛用于科学和商业之中。近年来，很多学者致力于研究异构系统中以提高应用程序性能为目的的调度算法。调度理论中的基本假设是所有机器总是可用来处理任务的。这个假设可能在某些情况下是合理的，但当存在某种维护要求、中断或其他机器无法处理的限制等这些使机器不可用来
28、处理任务的情况时，它并不是有效的，而这些约束因素实际存在于许多应用之中。 在本文中，可用性定义为一个计算节点在某一给定的时间间隔内运行的时间占总时间的比例。现在许多高效能的应用都需要具有高可用性的计算平台，如军事应用、医疗应用和国际商业应用等都需要非常高可用性的服务，因为只要有一个计算节点不可用都有可能导致严重故障或致命错误。因此，为了处理维护活动和意外失败等情况，异构系统的调度策略必须考虑到可用性因素。 为了解决这些问题，本文在对计算机系统可用性进行深入研究的基础上提出了一个基于可用性的异构系统的任务调度模型，分析了模型的可行性并提出了对抢占式任务的调度问题，通过对现有算法 SSAC(Sch
29、eduling Strategy for multiple classes of tasks with Availability Constraints)的改进提出了一种基于可用性、支持多优先级的抢占式任务调度算法 P-SSAC，并建立了负载平衡探测机制，对可用性的现实应用进行了扩展。该算法具有与现有算法近似的性能，但其可以工作在抢占模式下，且能保持可用性和响应能力之间一个良好的平衡，提高了任务的调度成功率。 在仿真实验部分，通过 GridSim模拟器构造了一个含有十六个节点的异构系统，启用基于可用性的抢占式任务调度算法 P-SSAC，通过新算法与几个经典的算法的实验结果的比较，表明 P-SS
30、AC 算法显著提高了系统的可用性，原因在于它在分配任务给异构结点的过程中考虑了任务的可用性需求。特别提醒 ：正文内容由 PDF 文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 http:/ 。如还不能显示，可以联系我 q q 1627550258 ，提供原格式文档。“垐垯櫃 换烫梯葺铑?endstreamendobj2x 滌?U 閩 AZ箾 FTP 鈦X 飼?狛P? 燚?琯嫼 b?袍*甒?颙嫯?4)=r 宵?i?j 彺帖 B3 锝檡骹笪 yLrQ#?0 鯖 l 壛枒l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛枒 l 壛渓?擗#?“?# 綫 G 刿#K 芿$?7. 耟?Wa 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 皗 E|?pDb 癳$Fb 癳$Fb癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$Fb 癳$F?責鯻 0 橔 C,f 薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍
