网格信息服务及资源管理若干关键技术的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zerotx01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是当今相当活跃的一个研究领域,被认为是下一代Internet的重要应用之一,网格也是国家级高性能计算和信息服务的战略性基础设施。网格计算的目标是将地理上分布、异构的各种超级计算机、数据存储系统、虚拟现实系统和各种专用的仪器设备等通过高速计算机网络集成起来,构建网络虚拟超级计算机,解决大型应用问题,在科学研究、军事领域、企业应用和信息服务等方面发挥重大作用。特别是近来,网格计算和Web Service技术的融合,使得网格计算能适合商业的应用需求,即需要无缝地和已有的服务与资源的集成,完成了网格技术的应用领域从科技领域到商业领域的转移,使网格计算成为无所不在的计算模式。 网格安全、信息服务、资源管理、数据管理是网格计算的核心领域,是网格计算的基础设施。本文重点研究了网格互连、网格信息服务、网格资源管理等方面的关键技术,对这些方面的关键技术进行扩展或改进,主要研究工作包括: 1)提出基于Agent的网格互连结构:为解决不同网格域安全机制不同的问题以及不同网格域资源访问、管理问题,本文将网格技术与移动Agent技术结合起来,提出了一种基于Agent的网格互连结构,可以实现不同网格域的用户认证、授权、安全通信、资源分配调度等网格基本服务。在实现网格资源负载平衡、容错、生命周期管理方面作了一些有意义的尝试。基于Agent的网格互连结构建立在网格五层沙漏结构上,网格平台采用Globus Toolkit 2,Agent平台采用Grasshoper作为开发平台,开发了一个原型系统。为了评估基于Agent的网格互连结构的性能,本文使用随机Petri网对系统建模并做了模拟,模拟结果表明基于Agent的网格互连结构优于基于GSP的网格互连方法。 2)提出支持跨网格域的通用和容错的网格信息服务:传统的网格信息服务(GIS)是针对特定虚拟组织(VO)的,GIS只对VO成员提供服务。VO成员没有或知道很少本地VO以外资源的知识,这给跨网格域的资源共享施加了不少障碍。本文扩充了Globus Toolkit设计和实现的信息服务MDS-2,通过修改VO限定的聚合目录服务功能来支持跨网格域的资源共享。在本文提出的结构中,VO限定的聚合目录服务加入到一起形成一个社区,并选举一个主目录服务来提供跨网格域的网格信息服务,向所有VO的成员提供服务。由于主目录服务是选举产生的,主目录服务的故障不会影响目录服务社区的功能,因为目录服务社区还会选举产生另一个主目录服务。本文提出了相应的体系结构、协议和算法,并利用网络模拟器NS2模拟了主要算法,取得了比较满意的实验结果。3)提出基于MDS-2的、分散的、鲁棒的无线网格信息服务:在无线网格中大量的用户、信息提供者乃至信息服务频繁到达和离开无线网格,因此信息服务的核心,聚合目录应该设计为符合无线网格的移动和游牧特性。本文在MDS-2上扩展,不但结合了MDS-2低级协议如GRIP、GRRP,并且通过修改聚合目录的功能来支持无线网格资源发现和查询。在本文提出的体系结构中,聚合目录加入到一起形成目录组,并选举一个主目录向用户提供无线网格信息服务,其它聚合目录作为二级目录并存储部分无线网格资源信息,替主目录分担一些负载。为了解决主目录从二级目录查询资源信息设计了目录信息协议DIP,用于主目(?)从二级目录搜集资源信息。为了维护目录组,设计了目录组发现协议DGDP、目录选举协议DEP、目录心跳协议DHP和目录分派协议DDP等协议及算法。理论分析和模拟结果表明,算法运行良好。 4)提出WSRF兼容的、基于P2P的无线网格信息服务:进一步改进基于MDS-2的、分散的、鲁棒的无线网格信息服务,适应无线网格信息服务特殊要求,向OGSA/WSRF体系结构迁移,并完全消除主从结构,本文提出了WSRF兼容的、基于P2P的无线网格信息服务,WGMDS。WGMDS是一个WSRF兼容的无线网格信息服务,基于P2P机制,而且是轻量和分散的,每一个信息服务都是独立的,但又是协作的,没有主从之分。信息服务对信息服务用户和信息提供者是动态的。每一个信息服务是P2P机制的对等实体,它与其它信息服务连接并产生和管理一个对等实体列表包含所有无线网格的信息服务结点。用户发送查询或订阅请求给信息服务,然后信息服务发送结果或通知给用户。在信息服务的后端,它利用P2P机制从其它信息服务收集网格信息,同时也从信息提供者搜集网格信息。本文提出了三个核心算法:对等信息服务发现算法ISPDA、P2P信息服务提供算法PISPA、信息服务探测算法ISPRA,并做了理论分析和模拟实验,证实了本文提出的方法具有可行性。 5)一种基于虚拟截止时间制导的Min-Min元任务调度算法:本文提出的元任务调度算法是对Min-Min元任务调度算法的改进,其思想是引入虚拟截止时间(virtual deadline),虚拟截止时间是假定的、不存在的,如果在本文的元任务调度算法下,任务组都在虚拟截止时间内完成,那么虚拟截止时间可以被拿去,该调度是有效的。在本算法中,任务被分成3个级别,T″,T′和T。T″表示那些只能在一台机器运行、在其他机器上都会超出虚拟截止时间的任务。T′表示那些至少在一台机器上运行会超出虚拟截止时间的任务。T表示那些还未被分配的任务。三个级别的任务组中,T″的优先级最高,然后是T′,再次是T。本算法将虚拟截止时间设为1—1.5倍传统Min-Min元任务调度算法任务组完成时间(makespan),再接着运行本文提出的算法可以得出优化的makespan。实验采用基于范围的期望运行时间(ETC)矩阵产生方法,测试了所有四组任务异构度和机器异构度不同组合,实验结果表明本算法优于传统的Min-Min元任务调度算法。
其他文献
编者按:为全面贯彻落实习近平总书记在深入推动长江经济带发展座谈会上的重要讲话精神,扎实做好长江船舶污染治理工作,3月29日,《关于加强长江船舶污染治理工作的指导意见》(以下
报纸
该文针对电子文件或档案的原始性真实性与电子档案的法律证据作用,参考了最新的研究结果,并提出了自己的思考,逐步探讨了它们的涵义及关系.
目的观察针刺配合中药治疗肝肾亏虚型冷泪症的临床疗效。方法针刺取睛明、承泣、四白、攒竹、肝俞、肾俞等穴,中药以杞菊地黄汤加味为主方加减。结果52例患者治疗1个月后,治
我国现有外墙外保温体系和墙体材料存在诸多缺点,亟须开发一种具有轻质、大尺寸、高孔洞率、高平整度、节土利废等优点的高效节能烧结保温砌块,实现单一墙体材料满足建筑节能
舰船和其他订单(made-to-order)产品的设计是一个复杂的过程,有两个主要原因导致其高度的复杂性:设计过程中牵涉到大量的变量;这些变量与设计参数之间存在的错综复杂的关系。在
Izar公司带着它最重要的产品之一护卫舰,以光辉的前景进入21世纪。该公司正为西班牙海军建造4艘F100护卫舰,为挪威海军建造5艘"弗里德乔夫·南森"级护卫舰。毫无疑问,目前建
工业产品的外形受制于由产品的功能和性能要求所构成的约束条件,另一方面,艺术性设计则要求其外观具有美感,这样做会与其性能要求发生轻微的冲突。基于人的教感性的美学设计方法
案例:$$  郝某是某电机厂的工程师,因参与本单位多个项目的工装设计,在同行业中小有名气。在一次会议上,郝某受到另一家企业的赏识,该公司遂向其发出加盟邀请。但是原单位与郝某
报纸
计算机的不断普及,再加上信息技术的持续快速发展,计算机软件在企业生产、居民生活中都得到大范围应用,发挥着重要的作用。做好计算机软件的日常管理工作,是提升计算机软件应
21世纪,我们所面临的关键需求是确定生成知识、应用知识优化系统和人执行任务能力的方法。当今,我们已被淹没在过剩的信息、电子邮件和经常变化的软件海洋中。人、计算机、专家