(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf_第1页
(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf_第2页
(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf_第3页
(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf_第4页
(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf_第5页
已阅读5页,还剩56页未读, 继续免费阅读

(计算机应用技术专业论文)基于蚁群算法的语义网格资源发现研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

中文摘要 基于蚁群算法的语义网格资源发现研究 计算机应用技术专业硕士研究生邓小清 指导教师周竹荣副教授 中文摘要 h t c r m t 的产生与发展,信息技术的不断进步,信息网络化和社会化进程的加快,信息 化工程取得了一定的成绩,实现了信息的对外公开。但是,在信息化的道路上也出现了一些 新的问题,提出了新的需求和挑战。新的问题就是资源信息不能共享分布式资源不能有效 利用。田此解决信息共享问题,消除信息孤岛和知识孤岛成为当今的研究热点。由于网格系 统中包含各种各样的资源,这些资源又具有动态变化、广域分布、系统异构等特性。因此, 网格环境下资源发现机制的研究难度更大、面临的挑战更多。 本文的研究如何解决用户迅速、较高准确率地实现网格资源共享为目的,构建了基于蚁 群算法的语义网格资源发现研究模型、算法萼。所做的t 作主要包括以下几个方面: ( 1 ) 对传统的网格资源发现存在的问题进行分析,针对其不足,引入蚁群算法,提出基 于蚁群算法的网格资源发现模型从g r r m ,设计并分析a ag t m 的体系结构。 分别研究a a _ _ g r r m 模型中的三人模块,包括:资源组织模式、用户请求的转发、 蚂蚁服务器。所做的工作包括:引入网格资源信息组织分域管理模型,并分析建立 域服务器节点网;蚁群算法的基本原理的分析,改进蚁群算法来适应用于网格资源 发现领域。 ( 2 ) 在基于蚁群算法的网格资源发现研究的基础上,针对其不足,引入本体,提出基于 语义网格的资源发现模犁s g r 蹦。设计分析了s g r 聊的体系结构分荆研究s g r 蹦 模型中的主体模块,包括;资源的组织模式、资源的本体描述、资源的加入与更新、 资源的匹配算法以及在语义网格中的资源发现。 ( 3 ) 在s g r r m 中重点分析引入蚁群葬法的语义网格资源发现。通过对基本的蚁群算法 的改进以适应网格资源发现在要求。本文主要是对蚁群岸法的信息素的韧始化、更 新和转发策略进行了改进,并实现了语义网格资源发现的蚁群算法。 ( 4 ) 为验证蚁群算法在网格环境f 对资源发现的可行性和有效性。通过m a t l a b 进行了 仿真实验,并对实验结果进行分析与评价。 本文所做的jr :作对网格资源发现与信息服务研究有一定的促进作_ h | ;提出的蚁群算法 引入到网格资源发现,并采用的分布式与集中式相结合的发现机制,较好地解决了瓶颈问题, 增强了资源发现的主动性的动态服务,住一定榉度上实现了网格中动态资源的发现,对网格 i 西南大学硕十学伊论文 信息服务的进一步发展具有积极的意义;提出的基于语义网格的资源发现解决了传统网格资 源发现的单一方式、资源匹配缺乏语义等问题,有利于资源共享。 关键词:语义网格蚁群算法资源发现本体 l , s e m a n t i cg r i dr e s o u r c er e c o v e r vr e s e a r c h b a s e do na n tc o l o n yo p t i m i z a t i o n m a j o r :c o m p u t e ra p p l i c a t i o n d i r e c t i o n :m u l t i m e d i a t e c l 】1 l i q u e a p p l i c a t i o n s u p e r 、,j s o r :a s s o c i a t ep r o fz h o uz h u r 嘶g a u t h o r :d e n gx i a o q i n g ( s 2 0 0 5 1 3 1 4 ) a b s t r a c t w i t ht h ed e 、,e 1 0 p 曲恸no ft l 挖b 把m e t 如dt h ci l l f 妇廿o nt c c h l o g y t b e 眦t w o r l 【 i n f o m m t i o n d c i a l i z a l t i o ni sa l p i o 目e s s i l l gmh i g hs p e e d t h ei d 向m 珞b i t i o np r 巧e c tb a s 哪e d 哪d l y tw 晡c h 岫萨u st l l ep i l b l i c 融i o fi i l f o r m 撕0 i lb u tj nt l l ep f o c 嘲o f 协f o m i a t l o i l i 口6 0 n 出e i 亡a 托a l s 0r i 如丐p f o b l e f 惜w ea 陀f k i l l gm a n yn e wd e m 髓d s 扯l d c h a l l g e s ,o n eo f t l l ep r o b l e m si s 耐b n m t i o nr e o u r c e sc 卸加ts h a d l l 舀柚dd i s 仃f b u t e lr e s o u r c e c 锄tb e 璐e de & t i v e l y h c e ,s o l v j i 唱吐忙i 1 1 | b n m t l o ns h a 咖gp f o b l 咖a n d 埘肿v i n gt h e i l 撕o no fi i l f 曲m t i 蛐卸dh o w l e d 嚣t i a sb e 衄i i f l p o n a mr e s e 眦hf i e l di nr e c e n ty e a r s t h e e n o n n o 峭锄dv a r i e t y 叫m b m e 由俩c ,w a nd i s 州b u d o na n dk 螗r o g e i 坤。璐托s o 毗鼯 o b s 衄l c t 岫a d v a n c e 雠n to f m e 托s o u r c ed i s c o v e r ym e c h a i l i 湖u n d 盯t h e 鲥ds y s t e i l l t h bp a p e f 姐i i l l ys t t i d i e so nh o wt 0i n a i 【el | s e r ss h a 血g 托u r c e sw i 出h i g h e rs p e 。d 卸d 盯c u r yr a t e h lm i sp 印盯w ep r o p o s eb u i l d i n gs e m a i n i c 嘶dr e s o u 辩d i s c o v e f y 化驼a f c hm o d e l 柚da i g o t i i mb a s e do n 幽ea n tc o i o n ya i g o r i t h mmn 硌i w o 矗i s 蝎f b j l o w s : ( 1 ) a - g r r ma l g 嘶t h i ni sp 托s t e db a s e d 硼廿把a mc o l o n ya i g 嘶t 胁a i 曲ga t 恤 i 雎m c i e n c yo fo n 舀1 1 a jo p 啪虹。璐w ed e s 细缸a a - g r r ms y s t e ms 曲c t t l r e ,m 湖ys t t l d yo n t h et 嘛i t 州u l 瞄o f a ag r f t m :r e s 叫r c eo r g a i l i z a t i 蛐m o d e ,u s e 体化q s t 代仃a i l s i i l j t ,a n ts e r v e r t h em a j nw o r ki n c i u d e ss e 卵m jp a r b :t u o u g h 蚰j d ym 瓤a g e n l e n tm o d e lo ft h ei n f o m 】a 矗o n r e s o u r c e so 曙柚i z a i o i l s ,w ee s t a b l i s h m e n tm en e t w o r kn o d eo fd o m a i n 刚e r ;t 量l r o u g ht l l e a 彻l y s i so f t l i ea n tc o i o n ya l g 拥t h 强a n dw e 两p r o v ea n tc o j o n ya l g o r i l h m 协a d a p t o h 。西d 断 t t 峙a 船o f r e s o u r c ed i s c o v e f 弘 ( 2 ) bo r d e r o 嫩k et h e 卸lc o l 鲫ya l g o n t h m 如o e 塌c j e n n y ,s g r 砌江i s 础r 删b a s e d s e i i 珈1 n cg m w ed e s i 印t t l es g r r ms y 咖m 栅t u 晴腑i l l l ys t t l d y 坨k e yt e c l l i l 0 1 0 9 yo f s g r r m :t h e 嘴丑n j 葫石。峨岫彻t o l o 甄1 1 l ej n i 如l i 2 a “o n 锄du p d a t i n 岛m em t c h m ga 1 9 0 r i t h m i 两南大学硕十学侮论文 o f r s o u r sa l l dt h er e s o u r c e sd i 舛o v e 翠i ns c m 卸t i cg 嘲 ( 3 ) h 廿艟l l l e s i sw eh u s e d o t lt l l ei n t 岫c t i o no f t h ea n tc o l o n ya l g 硎t i l ms c r n a n t i cg d r e s a u r c ed i 踮o v e r y1 1 m m 曲曲p r o v e dt h eb 觞l ca n tc o l o n ya l g 硎t l l mw e c a i ia d a p lt om er e q u e s t o f 鲥dr e s o u r c e sr e c o v e 阱1 k s t l l e s i si n 甲r o v c dt h ej n i t i a 】i z 撕o n 锄du p d a 廿n go f l e 锄tc o i o n y a l g o r i t h i np h e m 蛐c ;w 油t “sw ec 柚a c i l i e v em es e n 瑚t i cg r i d r e s o u c ed i s c o v e r y 越tc o i o n y a l g o r i t i 】t n ( 4 ) u s i n g 恤m a t l a b ,w ef e s e a r c h 血o l ef e a s i b i l i t y 柚de f i b c t i v e n e 璐o fm ea n tc o l o n y a l g o f i 恤玎抽1 e 卯d 曲v 砷砌e n tr e s o u r c 船蛐d 黝l y z e 如dc 伽叩a r em ep e d 0 1 1 衄n c eo fm e e x p e r i m e n t s o 叫r e s e a r c bp r o v c s 嘶dr 器呲ed i s c o v e r y 柚dh l f b 哪a t i o ns e r v i c e d i s c o v e f ym e c h 柚i 啪 c o m b i 鹏dd i s 廿i b u t e dw i 吐lc 曲t n l i z e di sp r c n t c db a d 彻l ea mc o l o n ya l g o 一吐l m ,a n di tc 锄 s o l v et i l eb o 砌e l l e c kp r d b l 鲫卸de n h 卸c e 他_ i | 1 l t i 撕v eo f m ed y n a 枷cs c r “c e s ;w h i e v e dg d d y i l a m i c 坞s o u 此ed i s c o v e r y 蚰t h eg r i dt oac e r 组i ne x t e i l lh 觞p o s i t j v es i g n 洒c 柚c ef o rm ef i l m l e f d e v e l o p m 叫o f i n f h 瑚t i 0 王ls e r v t c e ;r s o l h c ed i s c o v e f yw h i c hb a s e do n 出es e m 赫l i c 鲥dh 笛 s o l v e dl l l 亡g i n g l ea p f h ,m el 孔ko f m a t c h i i l gm s o u r c 器0 f m e 岫d i 石。蚰lg 咖r e s o u r c e d i s c o v rl l a sb e c 彻d u c i 、,et os h 柚gr e s o i l r c e s k e yw o r d s :s e m a 6 cg r 沁;a n tc o l o yo p t i m i z a t i o ;r e s o u r c er e c o v e d f ; o n t o l o 妤 独创性声明 学位论文题目:基王蚁登簋洼的蚤竖圆整壅遂筮理婴塞 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其 他人已经发表或撰写过的研究成果,也不包含为获得西南大学或其他教育机构的 学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中作了明确的说明并表示谢意。 学位论文作者:冒p 小凑 签字日期:p 多年年月碑日 学位论文版权使用授权书 本学位论文作者完全了解茜南大学有关保留、使用学位论文的规定,有权 保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借 阅。本人授权西南大学研究生院可以将学位论文的全部或部分内容编入有关数据 库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书,本论文:团不保密, 口保密期限至年月止) 学位论文作者签名:年小霜导师签名: 签字日期:哂年牟月珥日签字日期: 日 哼 象蝴1 年 同四 第1 章绪论 第1 章绪论 本章对论文研究的背景、国内外相关研究现状、研究的内容和意义以及论文的内容安排 予以说明。 1 1 论文研究背景 i m e m e t 的产生与发展,对人们的思维方式、工作模式以及生活理念都产生了巨大的影 响与冲击。以e m a i l 为主要应用的第一代把遍布于t h = 界各地的计算机用协议连接在一起: 第二代m 通过同页铡览及电子商务应用等信息服务,实现了全球两页的连通;第三代将“试 图实现互联网上所有资源的全面连通,包括计算资源,存储资源、通信资源、软件资源、信 息资源、知识资源等”,这就是网格技术。 网格是构筑在互联网上的一组新兴技术,它将赢速互联网、高性能计算机、大型数据库、 传感器、远端设备等融为一体,并进行了信息的融合,使人们能够透明地使用资源的整体能 力,并能按需获取所有信息。网格的主要任务是在动态变化昀网络环境中共享资源和协同解 决问题。网格技术最终目的是把整个整合成一台巨大的超级计算机,实现i n t e m e t 上计算资 源、信息资源、知识资源等所有资源的连通、共享和互操作【l 】。网格技术的核心是网格资 源管理,而网格资源发现则是网格资源管理中的基本组成部分,它为其他网格资源管理,如 网格资源调度,提供满足需求的可用资源集【2 l 。网格对现有互联网进行了非常好的管理, 它把分散在不同地理位置的资源虚拟成为一台空前强大的超级计算机,实现计算资源、存储 资源、数据资源、信息资源、软件资源、通信资源、知识资源和专家资源等的全面共享。这 些资源形成一个整体后,就可以向用户提供前所未有的使用方便性和超强的计算能力。在这 样的环境中,用户可以享受一体化的、动态变化的、可灵活控制的、智能的一协作式的信息 服务【3 ,4 】。 为了更好地对网格资源的管理和实现网格资源的共享,需要许多技术的支撑,资源发现 就是其中之一。它主耍解决如何根据网格用户资源请求来发现相应的资源的问题。资源发现 问题的有效解决是网格资源实现共事的前提,同时为网格系统其它中间件的应用执行奠定了 基础,如资源监控,资源分配,资源啁度等。因此,资源发现机制的研究与实现是网格计算 领域的一个重要研究课题。由于网格系统中包含各种再样的资源,这些资源又具有动态变化、 广域分布,系统异构辞特性;冈此,网格环境卜i 资源发现机制的研究难度更大、面临的挑战 更多。 本文在对网格技术和本体概念研究的基础上,提出了通过引入蚁群算法建立网格资源发 现模型,来有效地解决上述问题,实现网格资源的有效利用和辖合。该语义网格资源发现模 犁是通过利崩现有的网格基础没旋、引入描述语义的本体系统实现基于语义的资源发现。 1 2 国内外相关领域的研究现状 两南大学硕十学伶论文 由于资源发现是实现有效的网格计算需要解决的重要问题之一。许多网格项目都对其 进行了专门的研究,提出了许多资源发现的方法和策略。下面针对当前国内外一些典型的网 格项目,综合分析网格资源发现机制及方法的研究现状。例如,美国的g i o b ,c 0 n d o r , b o r i d 等项目,我国的织女星网格等。在这些项目中采用不同的资源发现机制,都有效地实 现了网格环境下的资源发现。 g l o b u s 中的网格资源发现 g l o b u s 是由美国a r 9 0 肌e 国家实验室和加州理 学院联合g i o b u s 【5 ,6 】是目前全球晟有 影响的网格研究计划之一,主要项目成员有美国a 曙o n n e 国家实验室,芝加哥大学、南加 州大学,l b m 公司现在也参与其中。g l o b u s 的主要研究任务分4 个方面,网格基础理论和 关键技术研究:软件及_ 【:具的开发:试验平台的建立:网格应片= i 的开发。它开发的网格计算 环境是由一组元计算底层工具包构成,为通信、资源定位和计算以及数据访问等提供了基本 的接口。g l o b 关心的是如何把资源安全、有效、方便地提供给用户使用。所以从共享的 角度考虑,g l o b 惦将主要研究重点放在资源的访问接口或访问界面上。g l o b m 资源信息组 织管理及资源定位由一个名为m a d s 7 】( m o n i t o r i n g a n dd i 删o r ys e r v i c e ) 的部件提供的,其 满足了网格信息服务对安全性、可扩充性、健壮性和性能等要求。 g i o b m 是以层次结构建立的,低层次的服务可为高层次的服务的开发提供基础,它强 调网格构件的整合。g l o b u s 通过基于轻型目录访闯协议l d a p ( l i g i l t w e i g h td r e c t o 叮a c c e 女 p r o t o c o i ) 的元计算目录服务m d s 【7 】( m e t o m p 州n g d i r e c t o r ys e f v i c e ) 来提供网格信息服务 g l o b i l s 中m d s 具有由网格索引信息服务( g r i dl n d e xi n f o m a t i o n s e “i c e s ,g i i s ) 、网格信息资 源服务( g r i dr e s o 眦el n f o m a t i o ns e r v i c e s ,g r i s ) 和信息提供者( i n f o 硼a t i o np r o v i d e l l p ) 三种 组件构成的层次结构【8 】,如图l + l 所示。m d s 体系结构的作用原理可简要归纳如下:每个 资源运行一个标准的信息服务( g r j s ) ,它使用l n a p 进行通信,并提供关于资源的信息,g r l s 提供了一个通用的方法来查询一个计算网格的当前配置、能力和状态的资源信息。g u s 能 够将一些任意的g r i s 联系起来形成一个连续的系统映像,以供网格应_ i = | 检索和卉询。g 1 l s 提供底层数据的聚合目录,每个资源通过一个g i i s 进行注册。当某个c l i e n t 请求信息服务 时,若缓存已失效,g 1 1 s 将从注册的资源读取信息:g l i s 提供了一个在协同层的索引、搜索 服务机制。g r i s 作为资源的代理运行在资源上层,i p 可与任何资源数据搜集服务连接并向 g r i s 报告,g r i s 向g l i s 注册,而g i i s 还可以向其他的g l i s 注册,每一层还有缓存以减 轻更新数据的传输、减少网络开销,i p 提供的数据包括负载、c p u ,操作系统、文件系统、 内存及网络连接等方面的信息。例如g i l s 能够列出一个实验室内的所有可崩的计算资源, 或者一个代理所拥有f i 勺所有的分布式数据存储系统等。 2 第1 章绪论 图1 ,- d s 的层次结构 尽管采用了两层的资源发现结构,但是m d s 并没有提出适应于整个网格环境的资源发 现机制。m d s 中的聚合目录只适合丁二提供某个特定v o 内的资源信息,各个聚合目录之间 尽管可以通过标准的协议进行信息交互和复制等操作,但m d s 并没有对聚合目录之间的组 织和交互定义通用的协议和规范。 c 彻d o r 中的罔格资源发现 c 曲r 是威斯康辛大学开发的高性能计算环境,它将大量地理分布、属于不同所有者 的空闲计算资源聚合起来支持高吞吐率的计算( h i 曲n u g l l p u tc 叩u 曲g h 1 ) 它依赖 于一个核心资源管理器,该管理器利用空闲资源启动工作站上的进程,参与具有不稳定性。 因此被称为机会资源( 叩p o n i :i i l i s t i ci e u r c e s ) 。c 曲允许对任务设置检查点【9 】 ( c h e c k p o i n t ) 。并允许资源拥有者在需要自己的资源时对任务进行抢占( p r e e f n p th 被抢- 与的 任务不会因此失败,因为检壳点保存了任务的状态,可以继续在c o n d o r 中寻找其它的资源 完成运行。 c o n 由f 的c o l l e c t o r 收集器提供了资源信息的存储功能,c o n d o r 的资源代理运行在每 台机器上,它周期性地向收集器发送服务公告,用户代理向收集器发送服务请求,通过比较 机制奇询收集器找出相容的服务请求和服务公告,然后分别通知资源代理和用户代理,以说 明它们的服务公告和请求相容。资源代理和崩户代理可以直接联系,如果洽谈成功,用户代 理即可使用请求的资源和服务,如图1 2 。m a t c l l m a k e 做的匹配只是为相互匹配的任务和资 源撇一种。介绍一而不营任务的执行。c o 相o r 会周期性的重新匹配任务,若发现更好的资 源,划正在进行的任务会被迁移到新的资源上执行。资源的请求和提供用c l m e d a d v e n i s e m i ( c l a s s a d ) 语言表示,c l a 龉a d 使用、| 结构化数据模型描述资源。因此它能够自 然地在异构环境fl :作。c l a 辐a d 将卉洵语言作为数据模型的一部分允许发布的代理通过 在资源描述中加限制项米指定代理的相容性【l o 】。 两南大学硕十学似论文 图1 2c o n d o r 匹配过程 b d 项目 b o n d 项目是美国p l l d u e 大学探索基于证券市场的经济方法建立网格环境的一个项目 【l l 】,项目的主要思想是大量的试图晟大化个人利用的代理问的相互作用产生智能的资源管 理行为。b o n d 为分布式计算创建了一个面向对象和代理的世界,它将系统资源( 包括处理器、 通信联接、传感器以及如库和服务等软件资源) 包裹进一个称为元对象的特殊对象类,与这 些对象的通信使得软件对象能够找到合适的资源。在b o i l d 中,所有对象都使用k o m l 信 息传递通信,因此b o n d 可以将代理作为其对象层的普通的成员加以支持。影子对象作为远 程对象的本地接口,所有通信通过它们传递。b o n d 设计中唯一依赖系统的元素在于影子对 象通信模块。 中科院的。织女星网格” 近几年来,我国在网格方面的研究有了很大的进步,国家在网格项目的研究上投入了大 量资金。其中,最典型的网格项目是中科院的“织女星网格”【1 2 】。该网格系统的资源发现 机制采用分层的虚拟机模型,自项向下依次由h = l 户层、资源路由器层和资源层3 个层次组成, 如图1 3 所示。在虚拟机体系结构基础上,资源发现机制主要通过两个技术来解块资源发现 的问题基于资源信息的路由转发的资源定位模型和3 层资源表示模型。资源定位模型主要在 资源路由器上实现,是资源发现机制的核心。3 层资源表示模型试图满足资源发现机制的各 个层次对资源表示的不同需求,它包含了各个层次上资源的表示方法和层次之间的映射。 4 圈1 。3 织女星网格三层结构圉 第1 章绪论 基于p 2 p 结构的网格资源发现 该模型自项向下依次由用户层、网格层和p 2 p 层3 个层次组成 1 3 】网格层由多个虚拟 组纵组成,每个虚拟组织由若干网格资源节点组成,节点上的资源信息采_ j l d a p 目录信息树 的组织方式,完成本地虚拟组织的资源发现。p 2 p 层由若干p 2 p 网络超级节点组成,每个超级 节点对应若干网格层的虚拟节点,并且各超级节点之间构成一个纯p 2 p 网络,完成全局范围 的资源发现。 图1 4 基于p 2 p 的网格资源发现 目前,大多数网格的项目在资源发现的机制及方法上已做了不少有益的研究工作,但是 仍然存在不少问题和限制。从总体上说,这些资源发现机制都是针对具体的网格项目而提出 的,缺乏一套系统的理论体系,较多地停留在概念层次上。另外,大多数资源发现方法没有 考虑网格用户需求的异构性。动态性等。因此,对网格环境下资源发现机制及方法进行进一 步研究是完全必要的。 1 3 所做的研究工作 本文将蚁群算法应用于资源发现领域中,运_ 【h 蚂蚁算法的一般工作原理、实现方法和网 格技术相结合,对网格资源组织形式、以及发现模式进行改进,以改善传统的资源发现方法, 提高资源发现的准确率和效率,克服当前网格资源发现中存在的不足,提高对网格资源的动 态发现,最终达到消除信息孤岛的目的。 本文所做的研究j r 作包括: ( 1 ) 对传统的网格资源发现存在的问题进行分析,针对其不足,引入蚊群算法,提出基 丁i 蚁群算法的网格资源发现模型从g r r m 设计并分析从g r r m 的体系结构。 分别研究从g r r m 模型中的二大模块,包括:资源组织模式、用户请求的转发、 蚂蚁服务器。所做的。i :作包括: i 入网格资源信息组织分域管理模型,并分析建立 域服务器节点网:蚁群算法的基本原理的分析,改进蚁群算法来适应用于网格资源 发现领域。 ( 2 ) 在基丁蚁群算法的网格资源发现研究的基础上,针对其不足,引入本体,提出基于 语义网格的资源发现模型s g r 蹦,设计分析了s g r 删的体系结构。分别研究资源的 语义模型包括网格资源的加入与更新,网格资源的语义描述、资源的语义匹配等。 5 两南大学硕十学伊论文 ( 3 ) 对基本的蚁群算法进行改进,以适应语义网格的资源发现要求。包括对蚁群算法中 的信息素和转发策略的改进、以及改进后的蚁群算法流程图等。 ( 4 ) 为验证蚁群算法在网格环境下对资源发现的可行性和有效性,通过m a t l a b 进行了仿 真实验,并对实验结果进行分析与评价。 1 4 论文的意义和创瓤 网格资源发现就是查找网格系统中与应片! i 程序匹配的可用资源,网格资源发现服务是网 格系统的一个基本服务,是把资源和资源请求者联系起来的重要环:肖,有了资源发现机制资 源请求者才能使用自己请求的资源,否则,人量的资源放在网格上,请求者不知道自己能够 使刚哪些资源【1 4 】。由此可见网格资源轰找方法的研究,可咀说是网格研究的重中之中,只 有实现了高效的网格资源的查找才可能实现其它的具体网格技术模块的实现,才有可能实现 网格发展的宏伟蓝图。随着网格计算技术的发展,网格资源发现方法已经取得了较多的研究 成果。其中比较有影响的是g l o b m 的集中式资源发现方法和我国中科院开发的织女星网格 的基于路由转发的资源发现方法。 在实际的网格府用中,网格资源发现基本采用基于目录的集中式的资源发现机制 1 1 5 1 7 】,暴露出诸多不足,如下所述。 ( 1 ) 瓶颈问题集中式的资源发现机翎查询效率高,网络上传递的查询和响应消息数量 较少。中心服务节点只能为有限的客户提供服务,扩展性不足,容易成为网格系统的瓶颂,并 且容易发生单点失效,在一定程度上限制了网格系统的扩展。 ( 2 ) 资源动态查找问题目前网格资源发现机制土要是基于静态信息的精确查询,不能 很好适应的网格资源的动态特性查询。 ( 3 ) 资源匹配缺乏语义问题 目前网格资源发现主要是基于资源属性进行匹配,没有 较好的语义。 针对以上问题,本文提出的基丁蚁群算法的网格资源发现研究的意义主要体现在以下几 个方面: 1 ) 网格资源发现一直是研究的热点,本文所做的研究对网格资源发现与信息服务研究 有一定的促进作用。 ( 2 ) 提出的蚁群算法引入到网格资源发现,并采坩分布式与集中式相结合的发现机制, 较好地解决了瓶颈问题,增强了资源发现的主动性的动态服务,在一定程度上实现 了网格中动态资源的发现,对网格信息服务的进一步发展具有积极的意义。 ( 3 ) 提出的基于语义两格的资源发现解决了传统网格资源发现胞单一方式、资源匹配缺 乏语义等问题有利丁资源共享。 本文的创新点在1 : ( 1 ) 在网格资源发现中引入蚁群算法,分析研究了蚁群算法的基本原理,并建立了基于 蚁群算法网格资源发现模型。 6 第1 章绪论 ( 2 ) 网格资源中引入本体对资源描述,实现了网格资源的本体描述、语义匹配等。 ( 3 ) 研究并实现语义网格资源发现的改进蚁群算法,通过对蚁群算的信息素的改进来适 应网格资源的特性。 1 5 论文内容安排 本论文详细介绍了网格、网格资源发现理论和蚊群莽法,并对网格环境下的资源发现模 型以及资源定位方法进行了一定的研究。全文正文主要分为七章。 第l 章主要介绍了本论文的研究背景和国内外在网格资源发现方面的研究现状,并提出 了本论文要研究的问题。 第2 章分为四部分,第一部分介绍了网格的基本理论,针对一些关键性问题,如网格的 特点、网格定义和网格的体系结构等做了详细的阐述。第二部分介绍了语义网格的基本理论, 针对本体和语义网格的相关理论做了详细的说明。第三部分介绍了蚁群算法的相关理论,包 括蚁群算法的基本原理,以及人:t :蚁群系统。第四部分介绍了网格资源发现的有关理论知识, 包括网格资源发现的特点、在网格系统中的地位和作用以及资源发现的关键技术。 第3 章是本论文的理论研究部分,根据当前网格环境的特点以及需求,提出了一个基于 蚁群算法的网格资源发现模型,并详细介绍了该模型的体系结构,以及系统需要解决的关键 问题。 第4 章讨论了网格的资源语义模硝,其中包括网格资源组织形式,资源的语义描述,网 格资源的加入和更新以及网格资源的语义匹配等。 第5 章论述了网格资源发现的蚂蚁算法,包括蚁群算法中信息素的初始化和更新,蚂蚁 在网格赘源发现过程中的转发策略,以及蚁群算法在网格资源发现中的算法描述等。 第6 章通过m a t l a b 对蚁群算法的仿真实验。 第7 章总结了论文的研究成果并提出了朱来的工作方向。 7 两南大学硕十学伊论文 第2 章相关基础理论 基于蚁群算法的网格资源发现是在网格资源中为用户提供可用资源,这主要是在网格技 术和蚁群算法的相关概念的理论指导。f 完成的。 2 1 网格技术 网格是继万维网之后出现的一种新型网络计算平台,目的是为川户提供一种全面共享包 括网页在内的各种资源的基础设施。网格技术目前止处在萌芽后的发展阶段,有人把现在的 网格比喻为一个婴儿,这个婴儿需要不断吸取营养,才能逐渐壮大成长,晟终成为一个健桂 的人。 2 1 1 网格的定义 随着高性能计算应用需求的迅猛发展,单台高性能计算机已经不能 好胜任某些超大规 模应用问题的解决,同时,大量已存在的计算资源和设备的利用率不高,这就需要将地理上 分布的、系统异构的多种计算资源通过高速网络连接起来,以共同解决科学计算等人型席用 问题即需要广域的高性能的网格技术。网格有时也称为网格计算或元计算 ( t n e 协c o m p u t i n g ) 。网格是近年来在学术界和产业界逐渐兴起的一个研究领域。当前昭 i n t e m e t 技术实现了计算机硬件的连通,w 曲技术实现了信息的共享。而网格技术目的是把 整个i n t e m e t 整合成一台巨大的超级计算机实现资源的全面共享 1 8 ,1 9 】。简单地说,网 格就是将计算资源、信息资源、数据资源、知识资源、专家资源等互连网上的所有资源连通、 互操作,而达到真止的共享。 网格是一个集成的计算资源环境,或者说是一个计算资源池。网格能够充分吸纳各种计 算资源,并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。除了 各种类型的计算机,计算资源还包括网络通信能力、数据资源、仪器设备、以至人等各种相 关的资源 t 8 】。而基于网格平台的问题求解就是网格计算这是网格和网格计算的r 义定义。 狭义的网格一般称为计算网格( c o m p l l 协t l o m lg r i d ) ,即主要用于解决科学与_ 1 :程计算问题 的网格,其中的网格资源主要是指分布的计算机资源;狭义的网格计算是指将分布的计算机 组织起来协同解决复杂的科学与一i 二程计算问题。 当然,网格并不一定非要多么大。我们也可以构造地区性的网格( 如中科院计算所网格) 、 企事业内部网格、局域网格。网格的根本特征不是它的规模。而是资源共享,消除了资源孤 岛。 2 1 2 网格的特性 由于网格计算技术是基于分布式计算技术发展而来,因此两者具有许多公拱特性,例如, 它们都支持异构性,以屏敞底层平台的差异;但网格计算义与分布式系统和并行系统有着重 8 第2 章相戈理论荩础 要的区别。由1 二网格计算是解决动态、异构的多管理策略虚拟组织中的协同资源共享问题, 囡而网格计算具有和分布式计算不同的如下特性: 1 分布与共享特性:分布性是网格的一个最主要的特点。分布性是指资源类型复杂、规 模庞大、跨越的地理范围较广网格资源虽然是分布的,但却是可以充分共享的。即网格上 的任何资源都可以提供给网格上的任何使用者。这里共享的含义菲常j l 。泛,不仅指一个地方 的计算机可以用米完成其它地方的任务,还可以指中间结果、数据库以及人才资源等各方面 图2 1 :网捂的分布性与共享性示倒 的内容。分布是网络硬件在物理上的特征,而共享是在网格软件支持f 实现的逻辑上的特征。 分布性与共享性可以通过图2 1 说明。一个网格应用可以在a 、b 两地进行数据搜集,并将 这些数据传送到c 地进行处理,处理后的结果可以在d 地对其实验验证或在e 地可视化显 示,麻片i 的最终结果在f 地公布。 2 自治的多策略组织:网格计算环境支持采用不同策略的多个组织之间的互操作同时保 留各个组织的自治性。一方面,网格中的各个资源都是属于提供者的,因此提供者拥有对资 源的最高级别的管理权限,这体现了网格的自治性:另一方面,资源义必须接受网格系统的 统一管理,否则不同的资源就无法建立相互之间的联系,无法实现共享和互操作,无法作办 一个整体为更多的用户提供方便的服务。这是网格计算和分布式计算最本质的区别之一。 3 动态性与多样性:网格的动态性包括动态增加和动态减少两个方面的含义。动态性是网 格资源管理的一个重要研究问题。当资源动态变化时,要求网格能够及时采取措施,实现任 务的自动迁移,做到对高层用户透明和尽可能减少心户的损失。网格资源的动态性还带来了 扩展性问题,就是说在网格的设计与实现时,必须考虑新资源与原有资源的融合 4 适麻性:各自治组织提供的资源往往已经在遗留系统中,囡而网格计算要大规模商用还 必须提供适应性支持,即必须在尽量不破坏遗留系统的前提f 为应用提供单一的分布资源全 局视幽并汇聚各种分布的自治资源成为一个统一的环境。适应性的另一体现是可演化性,即 整个环境可随着网格计算技术的发展而更新。 5 容错性:;随着网格环境中参与协同任务的资源数目的增加,系统出错的概率也随之增加。 和单服务的分布计算环境不同,网格计算环境中的协同任务往往要使州多个共享的相关服 务。当其中某个服务失效会导致其它服务的状态异常,冈而仅仅恢复火效的服务状态还不足 以保持协同任务的顺利完成。 6 安全性:在真止进入日常的商业领域之前,网格计算的安全问题必须引起足够的重视。 9 矾唐大学颈十学侥论文 和仅限于单一组织范围的分布式计葬环境不犀,髓格计莽环境的安全系统必须支持高度灵活 的共事关系定义和对共享资源的高级复杂控制,以支持细粒度的访问控制尜i 单点登录等安全 要求。在帮助客户和服务相互确定对方是否可信赖等方面,网格计算环境必须扮演一个关键 角色。这个角色在存在着大鬣入侵机会的开放环境中起着关键的作h j 。这些入侵机会既可能 来盘子具有欺诈性的服务,也可能来自于行为不端的客户。 2 1 3 网格体系结构 网格体系结构楚关于如何建造孵格的技术。它给出了网格的基本组成与功缝,描述了髓 格各组成部分的关系以及它们集成的方式或方法,刻画了支持网格有效运转的机制。分析网 格体系结构的作片j 在定程度上就是对网格的解剖。网格体系结构必须能够标识出网格的基 本维成成分,能够清楚地说明嗣格整体是由哪些关键部分结台在一起形戒的,j 三l 及能对备个 部分的功能、目的和特点等进行清晰地描述,使人 f _ j 能够了孵备个组成部分的作用,弗在此 基础上,将这些部分按照一定的方式组织和集成,形成一个具有特定功能的整体对外提供服 务。 目蘸比较重要的网格体系结构有两个:一个楚i f 趣衙等提l 扛的五层沙溜结糕 ,另一 个是考虑剑w 曲技术的发展与影响,i nf o s l e r 等人结合w 曲s e 州c e s 提出的开放网格服 务结构o g s a ( o p e l l g f i ds e i c e a m h i t e c t u ”) 。一卜面依次对运两种结构进行介绍。 l 无盛沙漏结构 以“协议”为中心,同时强调服务与a p l ( a 弹l i c 撕彻p f o 静釉l i l i n gb t e r 磊i c e ) 帮s d k ( s o f t w a r ed “e l o p f n t 鼬t s ) 的重要性。五层沙漏结构根据备组成部分与其享资源的距离, 将功能分散枉五个不同的层次,从底层到上面依次是:构造层、连接层、资源层、汇聚层和 应用瑶,越向下层就越接近予物理的共享资源,蕊且各部分的协议数量是不同的,对于其最 核心的部分,要能够实现上层协议向核心协议的映射,网酵实现核心协议向下层其他箨种游 议的映射,因此核心协议形成了协议层次结构中的瓶颈,在五层结构中,资源层和连接层共 同组成了这一核心。 聂层沙潮结构是一种影晌十分;“泛的结构,它的主要特点就是简单,主要测重于定位的 描述而不是具体的协议定义。其基本思懋就是以“协议”为中心,也十分强涌与a p i ( a p p l i c 鲥o n p r o g 艄m m i n gh l t 刮k e s ) 和s d k ( s o 胁a r ed e v e l o 哪! t k i 俘) 的重要性。 髓格构造层由各种物理资源所构成,包括存储资源、计算资源、目录、数据库、网络资 源、传感器等,构造层的基本功能就是控制剽管理局部的资漾,向上提供访闷这些资源豹接 口。 网格连接层实现构造层资源之间的通信、数据交换,定义了核心的通信和认证协泌。 列格资源层建立在连接层的通信与认证协议之土,提供数据访问、计葬机访闷、状态与 性能信息访阔等服务。它考虑的足单个的蝎部资源,全局扶态摹i 跨越分布资源集台的琢子撵 作由汇聚层考虑。 o 第2 章相关理论基础 网格汇聚层的主要功能是协调“多种”资源的汇集,协同完成任务。汇聚层在资源基础 上,实现更高级的应用。汇聚层可分为通用的汇聚层和面向特定问题的汇聚层。 网格应用层是在虚拟组织环境中存在的,它可以调用资源层的服务,也可以调用汇聚层 图2 一五层沙漏结构及其与t c p i p 协议关系示意图 的服务,从而满足应用需求。如果以电力系统做比喻的话,前四个层次就相当于发电厂、电 网、变电所和配电房,而应用层相当于住宅里的电闸、电表和电源插座。 该结构可以与目前网络上广泛使用t c p p 协议进行粗略对比,如图2 2 所示: 其另一个重要特点就是沙漏形状,如图2 3 所示。核心协议就形成了协议层次结构中的 一个瓶颈,资源层和连接层共同组成这一核心的瓶颈部分,它们提供资源的安全访问。 应用层 录代理诊断与监控矿 汇聚层 澜录代理诊断与监控影 、资潺铫 资源与 | 务的安全 爹 连接层 歹 访问 甏 计算机,存储介 构造层 厂屁象雠 图2 3 沙漏结构示意图 五层沙漏结构是一种影响j 泛的结构,其主要特点是简单,主要侧重丁定性的描述而不 是具体的协议定义。五层沙漏结构的应脂背景主要是科学研究领域中的高性能计算,它是一 种面向计算的网格体系结构。由于现在o g s a 已成为事实上的行业标准,因此下面介绍开 放网格服务体系结构开放网格服务体系结构( o p e ng r i ds e r v i c ea r c h i t e c t

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论