论文部分内容阅读
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”,给用户提供可靠的、协调的、无处不在的和低廉的高端计算能力。计算网格为解决科学和工程领域一些大规模计算问题提供了理想的平台。作业调度管理系统是计算网格中一个关键性的研究课题。在网格环境中,作业从提交给网格系统到作业结果处理完成,都一直处于网格作业管理系统的管理之下。由于网格具有大规模、异构、动态、分布和自治等特性,如何调度作业以满足用户的需求是一个极具挑战性的问题。在研究分析计算网格作业调度算法现有成果的基础上,本文提出了一种基于贪心策略的Greedy_Sufferage调度算法,并对网格门户下的作业管理系统进行简单的实现。具体工作如下:(1)通过研究传统的网格作业调度的模型,考虑了网络延迟因素后,建立一个新的计算网格作业调度的数学模型。该模型提出资源耗费为作业占用资源的时空乘积,同时又兼顾跨度,让总运行时间减少。(2)分析传统的Sufferage,Min_Max算法,结合数学模型和贪心策略,提出了Greedy_Sufferage算法,并对该算法做了详细描述和定性分析,从理论上论证该算法的合理性和优越性,并结合Java语言进行了实现设计。(3)利用网格仿真平台,将Greedy_Sufferage,Min_Max,Sufferage三个算法进行仿真比较,从而反映出Greedy_Sufferage无论是在平均等待时间,吞吐率方面都得到提升,提高了系统的效率和资源的使用率。(4)针对Greedy_Sufferage算法,设计网格作业管理系统NJMS(Network Job Management System)实现网络资源优化利用。NJMS对作业所要求的资源进行选择和分配,并进行任务的调度和作业执行的控制,并对该系统进行模拟实现,其主要目标是强化操作系统的作业管理功能,以便更加有效地利用系统资源、平衡网络负载、使资源利用尽可能最大化。