基于ogsa的资源调度的研究-计算机软件与理论专业论文.docxVIP

学位论文独创性声明： 学位论文独创性声明： 本人所呈交的学位论文是我个人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工 作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并 表示了谢意。。如不实，本人负全部责任。 论文作者(签名)； 2007年6月10日 学位论文使用授权说明 河海大学、中国科学技术信息研究所、国家图书馆、中国学术期 刊(光盘版)电子杂志社有权保留本人所送交学位论文的复印件或电 子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文 档的内容和纸质论文的内容相一致。除在必威体育官网网址期内的必威体育官网网址论文外，允 许论文被查阅和借阅。论文全部或部分内容的公布(包括刊登)授权河 海大学研究生院办理。 论文作者(签名)： 2007年6月lO日 基于OGSA的资源调度的研究 基于OGSA的资源调度的研究 第一章绪论 基于OGSA的资源调度的研究 第一章绪论 1．1网格计算及其资源 全球网格研究的领军人物、美国阿岗(mgo眦e)国家实验室的资深科学家、美 国Globus项目的领导人Ian Foster曾在1998年出版的《网格：2l世纪信息技术 基础设施的蓝图》一书中这样描述网格：“网格是构筑在互联网上的一组新兴技 术，它将高速互联网、高性能计算机、大型数据库、传感器、远程设备等融为一 体，为科技人员和普通老百姓提供更多的资源、功能和交互性。互联网主要为人 们提供电子邮件、网页浏览等通信功能，而网格功能则更多更强，让人们透明地 使用计算、存储等其他资源。”【1l 2000年，lan Foster在《网格的剖析》这篇论文中把网格进一步描述为“在动 态变化的多个虚拟组织间共享资源和协同解决问题。”【2】 2002年7月，Ian Foster在《什么是网格?判断是否网格的三个标准》一文 中，限定网格必须同时满足三个条件：(1)在非集中控制的环境中协同使用资源； (2)使用标准的、开放的和通用的协议和接口(Ian Foster认为目前只有Globus才 算得上标准协议)；(3)提供非平凡的服务。这三个条件非常严格，许多现有的技术 都被排除在了网格之外，如P2P(Peer to Peer)、SUN Grid Enginc、Condor、Entropia 等。 可见，网格的本质特点就在于资源的共享和协同解决问题。它首次将资源作 为了联通的主体，将应用作为服务的主要对象，不同于Web，更不同于Intemet， 因此它又被称为下一代的Internct。其发展过程如图1．1所示。 基于OGSA的资源调度的研究 基于OGSA的资源调度的研究 第一章绪论 图I．1网络发展示意图 网格计算是利用网格资源共享的特性将互联网上分散在不同地理位置的电 脑组织成一个“虚拟的超级计算机”进行复杂的科学计算的新型计算模式。这样 组织起来的“虚拟的超级计算机”有两个优势，一个是数据处理能力超强；另一 个是能充分利用网上的闲置处理能力。 网格在将这样的想法变成事实的同时也面临着许多不同的困难，其中最主要 的一点就是，网格中的资源是动态的、多样的、自治的。要想整合这样的资源去 完成一定的工作，必然是一个复杂的过程。这就要求网格系统必须对应这样的资 源给出合适的解决方案。 1．2网格的资源调度 在网格环境下，满足某个任务要求的计算资源可能不止一个，但是该任务在 这些资源上执行获得的性能、付出的代价可能不一样。同样都是满足条件的资源， 但提供给使用者的服务质量会存在差异，有时这种差异会很大。资源调度首先要 根据任务的需求，发现满足条件的计算资源；然后从满足条件的计算资源中根据 主要因素或者选择策略选择一个合适的资源，分配给该任务；任务获得满足条件 的资源之后，可以在这个资源上运行，并在资源本地的资源管理机制的管理之下； 任务在资源执行结束之后，把占用的资源还给网格管理机构，网格资源管理模块 把任务执行结果和有关信息告诉任务提交者。 但是在网格计算环境中，计算资源分属于不同地域的虚拟组织，数量巨大， 种类繁多，并伴随着负载动态变化和软硬件失效的情况。对于一个要对这样的资 源进行调度的系统，从应用的角度来说，用户关注的是它给应用带来的等待时间、 2 基于OGSA的资源调度的研究 基于OGSA的资源调度的研究 第～章绪论 执行时问等指标；从系统的角度来说，管理员关注的则是它导致的系统吞吐率、 负载平衡等指标。这两方面的指标有时候并不能达到完全一致，这就给资源调度 带来了多种可能性。出现