网格计算中任务调度算法研究与实现

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:bian123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的快速发展,很多科学计算和复杂应用系统需要的计算量越来越大。现有的单台计算机,即使是大型计算机也很难承担得起这样的计算任务,它们还更需要由多种机器组成、多个系统合作、多个科学仪器设备相连的网络虚拟超级计算机来进行处理。这种将地理上分布、异构的多种计算资源通过高速网络连接起来,共同完成计算问题的技术被称为网格计算。网格计算为解决超大规模、超级复杂的计算密集或者数据密集的问题提供了途径。实现网格计算的一个重要目的在于实现地理分布、异构资源的统一描述方法,提供用户虚拟的统一资源界面,并将用户提出的服务要求透明、动态地分配给最适应的资源上执行。为此,本论文重点研究了两方面的内容:其一是网格计算的仿真模型;其二是设计较理想的任务调度算法。为此,本论文首先介绍了网格计算的背景,网格计算系统的结构、特点,指出了网格计算研究的发展和现状。任务调度是网格是否能高效利用资源、快速完成任务的关键构件。本论文还详细介绍了网格中现有的任务调度算法,并为了更好地研究调度算法,设计了一个由四个模块组成的网格仿真模型。网格计算系统融合了多种计算资源,一方面这些计算资源可能存在很大的原始性能差异,另一方面由于它们的工作负载也是动态变化的,因此计算资源能够向用户提供的计算能力也会动态地变化。因此本论文提出了自适应遗传算法、线性变换遗传算法、并行遗传模拟退火算法、量子遗传算法等四种不同的任务调度算法,根据网格系统各个计算模块的计算能力、负载及网络状态进行自适应调度,从而向用户提供最优的性能。最后,本论文给出了全文总结和结论,并概述了今后进一步研究的方向。
其他文献
密集波分复用技术为将电视网、电话网和传统计算机网络合并为一个数字化、分组化的集成的网络提供了高速通信条件,而现有的Internet的三层/两层的用户数据传输平面的传输效率低
随着网络资源的不断增加,人们在信息海洋中获取需要的信息也变得越来越困难,出现了“信息迷航”和“信息过载”的现象。人们急需高性能的检索技术来满足日益增长的信息需求,这促
随着科学技术的飞速发展和进步,在制造业领域,CAD/CAE/CAM/CAPP等计算机辅助技术得到了广泛应用,在促进社会生产力发展的同时,也给企业的发展带来了新的挑战。由于新技术的应用,大量
近年来,随着嵌入式系统、网络以及图像处理等技术的飞速发展,嵌入式网络与视频相结合的数据通信手段成为一个发展热点,它可以充分利用现有网络资源,方便地接入到10M/100M以太网中
搜索方法作为人工智能的四大核心技术之一,不但在人工智能的各个领域中得到了广泛的应用,而且随着人工智能应用的普及,已经大量渗透到人们的日常生活中。虽然搜索方法获得了巨大
21世纪开启了人类全面开发利用海洋资源的新纪元,水下传感器网络作为一个新生的信息网络已逐步成为了各国学者研究的热点,在海洋环境监测、近海勘探、辅助航行、海啸预警以及海
随着internet技术,尤其是3W技术的发展,当越来越多的组织要求通过及时部署基于Internet的服务来寻求竞争优势时,开发人员就承受不断增长的压力以尽快实现新的、增强的服务。敏捷
入侵检测是最近二十年才发展起来的一种动态监控、预防或抵御系统入侵行为的安全机制。它是对入侵行为进行识别和响应的过程。而从其特点上来看,人工智能研究领域中的一个相
三维地形场景实时绘制在虚拟现实、地理信息系统、仿真系统等领域中占有十分重要的地位。本文主要研究工作如下:通过3DS MAX创建三维地形场景中的实体模型,可弥补VRML在建模方
RTU是一种远程控制装置,在工业控制中负责现场信号、工业设备的监测和控制。如今多数RTU系统采用数据通信速率较低的单片机作为主控制单元,设计结构简单,功能不全面,特别是系统不