集群系统下面向用户的作业公平调剂算法.pdfVIP

集群系统下面向用户的作业公平调度算法 摘要 近年来，随着网格、分布式处理技术的不断发展，对集群系统提 出了新的要求。网格由大量的异构资源组成，集群管理系统作为网格 计算的基础，它的高效实用性就显得十分重要和迫切。作业调度是集 群管理系统的核心部分，调度机制决定了作业执行效率，良好的调度 机制可以提高整个集群的处理能力，合理有效地在各个用户之间分配 资源，加速作业的执行。 本文首先对网格、分布式系统和集群等相关问题进行了介绍，然 后从现有的调度算法入手，从网格调度中任务的均衡性和算法的性能 网格中多用户的特性，提出了一种公平调度算法。该算法把用户的优 先级放在首要位置，充分考虑到每个用户的作业运行情况。主要实现 方式是先根据用户的重要性为各个用户分配一个配额值，再将用户的 优先级作为一个动态修正量，表现为用户的配额值与用户在集群系统 里占用的资源以及系统的配置情况的比值，根据动态优先级来实时调 度作业。本文详细阐述了动态优先级的影响因素、变化特性以及对作 业调度的影响，针对动态优先级的计算提出了计算公式，同时对公式 进行了正确性的证明，并对公平调度算法的复杂度进行了分析。在实 验部分利用模拟网格计算技术构造了模拟系统和用户，测试了公平调