基于网格仿真平台gridsim的任务调度算法

《基于网格仿真平台gridsim的任务调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、四川大学硕士毕业论文【引言】网格(grid)是国家级高性能计算和信息服务的战略性基础设施。是继Intemet之后又一次重大的科技进步．网格计算(gridcomputing)是网络计算的另一个具有重要创新思想和巨大发展潜力的分支．网格计算的目标是建立大规模计算和数据处理的通用基础支撑结构，将网络上的各种高性能计算机、服务器、PC、信息系统、海量数据存储和处理系统，应用模拟系统、虚拟现实系统、仪器设备和信息获取设备集成在一起，为各种应用开发提供底层技术支撑，将Intemet变为一个功能强大、无处不在的计算设施。网格如此的魅力，已成为Internet领域的一个热点，引起

2、了国内外大量的专家、学者的关注，尤其是网格计算中的任务调度问题成为近来网格研究领域的热点问题。然而大多数的研究都是在纯数学模型上探讨，忽略了网格的实际平台模型。在这样的背景下，本文提出了一个基于三层网格结构模型的任务调度算法，并以经典任务调度算法min．rain为基础提出了基于此模型的改进调度算法Qosmindrain．min，并在网格仿真平台GridSim上进行了模拟实现。：婴业查兰堡主生些堡塞第一章网格概述1．1网格定义一个清晰的网格定义，不仅是学术研究的需要，也是网格广泛流行的需要。我们已经看到形式各样的网格，如计算网格、数据网格、科学网格、存取网格、知识网

3、格、地理网格、传感器网格、集群网格、校园网格、亿万量级网格(TcmGrid)和商品网格等。评判一个系统是否是网格，基本上，必须看此系统所能提供的应用、商业价值和科学结论，而不是它的系统结构。不过，如果网格计算的目的是为了达到系统的可信性，强调系统本身需要不断壮大，则我们已经回答了“什么是网格”．早期的网格定义：一个计算网格是一个硬件和软件基础设施，此基础设施提供对高端计算能力可靠的、一致的、普遍的和不昂贵接入l”。2002年7月，IanFoster在《什么是网格?判断是否网格的三个标准》一文中，限定网格必须同时满足三个条件：(1)在非集中控制的环境中协同使用资源。

4、(2)使用标准的、开放的和通用的协议和接口：(3)提供非平凡的服务。这三个条件非常严格，像P2P、SUNGridEngine、Condor、Entropia、MultiCluster等都被排除在网格之外12】。后来经过一段时间的研究对于网格以及网格计算又有了如下的定义：网格就是一个集成的计算的资源环境，或者说是一个计算资源池圈。网格能充分吸纳各种计算资源并将他们转化成一种随处可得的，可靠的同时还是经济的计算能力．网格计算就是基于网格的问题求解。上面给出的网格和网格计算的定义是相对抽象的，而且是广义的定义，其实网格计算还有狭义的定义：将分步的计算机组织起来协同解决复

5、杂的科学于工程计算问题。狭义的网格一般称为计算网格(ComputationalGrid)．不管是狭义还是广义的网格，其目的不外乎是要利用互联网把分散在不同地理位置的电脑组织成一台“虚拟的超级计算机”，实现计算资源、存储资源、数据资源、信息资源、软件资源、存储资源、通信资源、知识资源、专家资源等的全面共享．其中每一台参与的计算机就是一个节点，就像摆放在围棋棋盘上的棋子一样，而棋盘上纵横交错的线条对应于现实世界2四川大学硕士毕业论文的网络，所以整个系统就叫做“网格”了．在网格上做计算，就像下围棋一样，不是单个棋子完成的，而是所有棋子互相配合形成合力完成的。传统互联网实

6、现了计算机硬件的连通，Web实现了网页的连通，而网格试图实现互联网上所有资源的全面连通。121图1—1网格资源、网格环境，网格管理之间的关系1．2网格的特点1．异构性(heterogeneous)：网格系统由分布在intemet上的各类资源组成，包括各类主机、工作站甚至EF机，它们是异构的：可运行在UNIX、wI—NDOWS等各种操作系统下，也可以是上述机型的机群系统、大型存储设备、数据库或其他设备。由于网格分布在广域网上不同管理域的各种计算资源，怎样实现异构机器之问的协作和转换是网格计算的首要问题。2．可扩展性(scalability)：元计算系统初期的计算规模

7、较小，随着超级计算机系统的不断加入。该系统的计算规模也随之扩大．要在网格资源规模不断扩大、应用不断增长的情况下，不会导致降低网格计算的性能。3．动态自适应性(adaptability)：在网格计算中，某一资源出现故障或失败的可能性较高，资源管理必须能动态监视和管理网格资源，从可利用的资源中选取最佳资源服务。r——’。。。。。。●______________________-__。。●__●______●。●_____。。。。。。。。。。。。●-。。__。。。。。。。。●。。。。。。。______________●____●_____________________

8、_____