基于Gridsim的网格资源调度算法及其应用的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:ogldfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是近年来得到快速发展的广域网络计算技术。研究人员试图将很大范围上地理分布的异构计算机系统集合在一起形成一个大规模的计算平台,我们称之为网格(Grid)。通过这种平台,用户能够方便、快捷地使用自己需要的资源而不必了解其中的细节。网格系统提供给用户的除了廉价、高效的高性能计算以外,还包括合作存取各种数据信息,广域多媒体应用等等。 然而,由于网格是个新的研究领域,网格环境相对于一般网络环境有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的不确定性更高,硬件和软件两个层次上都存在异构性等等。因此,实现有效的网格计算还有很多需要解决的问题,具体包括资源调度和管理、系统安全、编程模式、性能评测和数据存取等。其中,在网格环境里如何有效地管理资源和调度计算是影响网格计算是否成功的最重要因素之一。由于资源在广域网上的分布性、异构性以及存在着不同的存取和花费模式,使得网格环境下的资源管理变得十分复杂和具有挑战性。 本文试图从网格资源的特点出发,寻求一种更加合理的网格资源管理模式和更加有效的调度策略。作者参阅了国内外的大量文献,在研究目前的网格资源管理模型的基础上,提出了基于经济的网格市场模型并且实现了受任务完成时间和费用约束的贪婪算法,取得了一定的研究成果。 本文中作者的贡献是:(1)针对目前国际上对网格资源管理的研究所采取的普遍的方法,深入分析现有网格资源管理模型及计算网格系统的特点,提出基于经济的网格市场模型的资源调度管理方法。 (2)借用市场、拍卖等经济学模型描述了基于经济的网格市场模型的资源调度管理的内部机制和行为。 (3)研究网格计算环境下一组相互独立的计算任务(Meta-Task)的资源映射策略,分析了常用的资源调度算法,并且比较了它们的优缺点和适用情况。 (4)在基于经济模型的网格模拟器Gridsim环境下,实现了受任务完成时间以及费用约束的贪婪算法,在追求较小的任务完成时间的同时兼顾任务的服务质量(QoS)需求,使之能够更好地支持大规模用户使用网格资源。
其他文献
论文的研究内容是国防“十五”预研项目“专用高性能微处理器”的一部分。 论文主要完成浮点处理单元的算法研究与实现、数据通路的设计与实现、控制通路的设计与实现。
运行在嵌入式环境下的实时数据库的事务处理和传统数据库差别很大。传统数据库中的事务处理不考虑数据和事务的定时限制,处理的是永久的数据,追求平均性能和系统的吞吐率,而
近年来,生物特征识别技术得到了快速的发展,传统的身份识别技术(例如钥匙,门卡,身份证等等)已经不能满足人们提出的一些新的要求。传统的识别技术比较容易丢失,携带不够方便,而且比较
本论文提出一种可重定向的动态二进制翻译系统,它可用于不同计算机体系结构之间的翻译。其灵感来源于昆士兰大学的UQBT系统。在UQBT中,将与机器相关的二进制代码译码为RTL的格
随着计算机应用的深入,软件项目的需求日益复杂且变更频繁,软件中间产品越来越多并且关系复杂,采用科学的配置管理思想,辅之以先进的配置管理工具,己经是必不可少的手段。软件配置
  本文系统地研究了网格与移动agent技术,在OGSA(开放网格服务结构)基础上,设计了一种网格服务实现方案,即以移动agent作为网格中应用程序及网格服务的载体来实现网格服务。此
虚拟现实(VirtualReality,VR),又称灵境,是一种可以创建和体验虚拟世界的计算机系统,它是在二十世纪末才兴起的一门崭新的综合性信息技术,是一个当今国际上倍受关注的课题,有理由
“邮件过滤系统专用文件系统”是信息产业部“电子发展基金”支持的“网络多功能服务器”项目下的一个子课题。在Internet 迅猛发展的今天,电子邮件已经成为信息交换的重要载
当前,远程教育发展的主流是运用计算机网络技术和多媒体数字技术,在数字化环境下进行交互式的学习,也就是网络教育。由于我国的教育规模大、教育资源相对不足,因此,在我国大
本文针对远程教育中存在的教学质量问题和个性化服务需求,结合胜利油田远程教学系统,探讨了采用数据挖掘的方法,通过对远程教育过程中积累的历史数据的分析和挖掘,产生出有利于改