基于拍卖机制的网格作业调度遗传算法-研究

《基于拍卖机制的网格作业调度遗传算法-研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下。独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：二型雾虹日期：址关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定。其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；⑨学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的，复制赠送和交换学位论文；

2、⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)o签名：骜监玺导师签名：垒亟盈日期：2迦Z[。z五日期：趁2：(1匕太原理工大学硕士研究生学位论文1．1网格概述1．1．1网格的概念第一章引言网格概念是借鉴电力网提出来的，网格的最终目标是希望用户在使用网格时，就如同现在使用电力一样方便。最初，网格计算研究的目标是希望将超级计算机连接成为一个可远程控制的元计算机系统(MetaComputers)；现在这一目标已经深化为建立大规模计算和数据处理的通用基础支撑结构，将网络上的各种高性能计算机、服务器、PC、信息系统、海量数据存储和处理系统、应用模拟系统、虚

3、拟现实系统、仪器设备和信息获取设备(如传感器)集成在一起，为各种应用开发提供底层技术支撑，将Intemet变为一个功能强大、无处不在的计算设施。它的目标是实现网络虚拟环境下的高性能资源共享和协同工作，消除信息孤岛和资源孤岛，解决诸如虚拟核爆炸、新药研制、气象预报和环境等重大科学研究和技术应用领域的问题，而且还能使人们共享和充分利用网络中的各种资源。与它相关的技术包括：实时企业信息系统、网络化虚拟设计环境、因特网技术、知识管理、XML技术、ASP技术、万维网服务(w曲Service)、语义网(SemanticWeb)、高性能计算等。计算网格构想的提出和当前全世界J下在兴起的

4、有关计算网格的研究，越来越清楚地使我们感受到一种信息社会的新的基础设施正在出现。它的出现不仅仅可能带来信息资源的获取、分布、传输和有效利用的革命性的、结构性的巨大变化，而且将根本改变我们的研究方式、教育方式、生活方式与生产活动的方式。人们普遍认为“网格最终应该是一种公共事业’，-由网格应用服务商提供服务，这种服务与电话、电力、水、煤气并列，被称为“第五公用设施”，网格将是继Internet、网页之后的更大科技进步。全球网格研究的领军人物、美国阿(Argonne)[]家实验室的资深科学家、美国太原理工大学硕士研究生学位论文Globus项目的领导人IanFoster曾在199

5、8年出版的《网格：21世纪信息技术基础设施的蓝图》一书中这样描述网格：“网格是构筑在互联网上的一组新兴技术，它将高速互联网、高性能计算机、大型数据库、传感器、远程设备等融为一体，为科技人员和普通老百姓提供更多的资源、功能和交互性。互联网主要为人们提供电子邮件、网页浏览等通信功能，而网格功能则更多更强，让人们透明地使用计算、存储等其他资源。”Il】2000年，IanFoster在《网格的剖析》这篇论文中把网格进一步描述为“在动态变化的多个虚拟组织间共享资源和协同解决问题。”12J2002年7月，IanFoster在《什么是网格?判断是否网格的三个标准》一文中，限定网格必须同

6、时满足三个条件：(1)在非集中控制的环境中协同使用资源；(2)使用标准的、开放的和通用的协议和接口(IaaFoster认为目前只有Globus才算得上标准协议)；(3)提供非平凡的服务。这三个条件非常严格，如P2P、SUNGridEngine、Condor、Entropia、MultiCluster等都被排除在网格之外。但并不是所有人都同意他的观点，有许多人赞同广义的网格概念，它称作巨大全球网格GGG(GreatGlobalGrid)，它不仅包括计算网格、数据网格、信息网格、知识网格、商业网格，还包括一些已有的网络计算模式，例如对等计算P2P(PeertoPeer)、寄生

7、计算等。IanFoster赞成的是一种狭义的“网格观”，而GGG是一种广义的“网格观”。虽然人们对网格的认识有待统一，但越来越清晰地认识到网格就是下一代软件技术，具有全方位的互联互通，强烈地表现出网格整体属性。网格是“虚拟组织”的实现，是未来的社会信息基础设施，人们未来依赖网格就象现在依赖水电一样。简单地讲，传统因特网实现了计算机硬件的连通，W曲实现了网页的连通，而网格试图实现互联网上应用层面的互联互通，这就意味着所有资源的全面连通，包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等等。1．1．2网格的目的和意义