面向网格计算的多集群间作业调度策略的设计与实现-软件工程专业毕业论文.docxVIP

Classified Index：TP311 U.D.C.: 621.3 Dissertation for the Master’s Degree in Engineering THE DESIGN AND IMPLEMENTATION OF SCHEDULING POLICY OF MULTI-CLUSTER ORIENTED GRID COMPUTINGIN Candidate: He Lin Supervisor: Prof. Li Dong Associate Supervisor: Engineer Sun Xijun Academic Degree Applied for: Master of Engineering Speciality: Software Engineering Affiliation: School of Software Date of Defence: June, 2012 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 - - I - 摘 要 网格是一个分布式和并行计算的支持平台，基于网格计算系统不但能使人 们聚集分散的计算能力形成超级的计算能力，而且还能使人们共享和充分利用 网络中的各种资源，因此，网格是一个充满吸引力的高性能计算平台。 在网格计算方面 Platform 公司的 LSF 是业界知名的软件产品。LSF 的多集 群系统能够将网络中异构的计算机资源整合在一起供用户透明的访问。LSF 将 多个集群连接在一起，在以本地集群为基础的情况下，与其他集群系统根据一 定的策略进行资源共享。 本文以 LSF 产品为基础，基于 LSF 产品的可扩展性和性能因素设计并实现 的新的系统框架扩展了多集群间的作业调度策略，从而使 LSF 产品能够提供更 加高效、合理的调度策略。新的调度策略可以有效的提高作业的执行效率，并 保持多集群间的负载均衡，满足用户需求并提高用户工作效率。 本文遵循 LSF 的体系结构，运行机制以及编码规范新增加了四种多集群间 的调度策略，包括作业的转发限制策略、集群选择策略、主机选择策略和重新 调度策略。四种不同的调度策略分别从不同的侧重点来影响系统对作业的调度， 可以与原系统完美的集成，能够按照需求将作业转发到正确的远端集群中执行， 从而提高作业执行的效率达到负载均衡的目的。 关键词：网格；多集群；调度策略 - - II - Abstract Grid is a distributed and parallel computing support platform, based on grid computing system not only enables people to gather the distributed computing resources to the formation of super computing ability, but also enable people to share and make full use of various resources of network. Therefore, the grid is an attractive high-performance computing platforms. Platform LSF is the industrys leading software products in grid computing field, LSF Multi-cluster can make multiple heterogeneous computers through the LAN or WAN to share computing resources and provide user a unique information and service interface to access the resources transparently. LSF Multi-cluster finally implements resources sharing and co-operation with remote clusters based on specify scheduling polices both on local and remote clusters. In this article, I extended the scheduling policies for the new system framework design