（计算机应用技术专业论文）网格服务挖掘中网格服务部署关键技术研究.pdf

四j i l 大学博士学位论文网格服务挖掘中网格服务部署关键技术研究计算机应用技术专业博士生卢暾指导教师李志蜀教授网格是继传统i n t e r n e t 和w e b 之后的第三个大浪潮，可以称之为第三代b t e m c t 。以e - m a i l 为主要应用的第一代i n t a m e t 把遍布于世界各地的计算机用t c p i p 协议连接在一起；第二代i n t e m e t 贝l j 通过w e b 信息浏览及电子商务应用等信息服务，实现了全球网页的连通；第三代i i l t 锄e t 将试图实现互联网上所有资源的全面连通，包括计算资源，存储资源、通信资源、软件资源、信息资源、知识资源等，这就是网格计算( g r i dc o m p u t i n g ) 。网格技术和基础设施支持在动态的、多机构的虚拟组织( v i r t u a lo r g a n i z a t i o n ，v o ) 里进行协调的资源共享和问题决策。这里的共享不仅仅是文件的交换，而且还包括对计算机、软件、数据和其他资源的直接存取。工业界、科学界和工程界越来越需要这种类型的共享，来协作解决和处理各种问题。网格必将成为未来的网络基础设施，几乎所有的应用都将基于网格。网格计算和面向服务的计算( s c r v i c e - o r i e n ：i e dc o m p u t i n g ，s o c ) 的逐步融合所形成的服务网格，为各类应用提供了一种通用的、协同共享的标准中间件。开放式网格服务体系结构( o p e ng r i ds e r v i c ea r c h i t e c t u r e ，o g s a ) 的提出，标志着服务网格的研究进入了实质性的阶段。服务网格采用标准定义的“网格服务”，对各种类型应用提供统一的支持。o g s a 向着w e b 服务资源框架( w e bs e r v i c e sr e s o u r c ef r a m e w o r k ，w s r f ) 的转变，加速了网格技术和w e bl四川大学博士学位论文服务技术的融合，促成了学术界和工业界、商业界研究的接轨，新的服务标准化道路正在逐步形成。基于服务网格平台和标准化协议的各种应用将充分发挥整合共享的优势。本文的主要创新性研究成果和贡献如下：( 1 ) 提出了一种在网格环境下按需计算的新型计算范例网格服务挖掘以及适应该计算范例的软件架构。虽然网格不但为科学家、工程师以及科研人员提供高性能的科学计算服务，而且为工业界、商业界提供企业计算服务，但是网格离普通计算机用户却还十分遥远。尤其足随着用户对应用需求的不断扩大，越来越多的用户希望在网格上定制自己服务应用。近几年网格计算技术的飞速发展和网格基础设施的广泛部署，以网格服务为主的软件实体以开放、自主的方式存在于各个网格节点上，这为普通网格用户提供了环境和技术上支持。在这样的背景下，我们提出了种在网格环境下按需计算的新型计算范例网格服务挖掘( g r i ds e r v i c em i n i n g ，g s m ) 。网格服务挖掘是一个在面向服务的体系结构( s e r v i c e - o r i e n t e d a r c h i t e c t u r e ，s o a ) 下，根据用户需求，有组织、自动地对分布在动态的、多机构的虚拟服务域( v i r t u a ls e r v i c ed o m a i n ，v s d )中的网格服务进行准确定位、识别、链接或组装，而形成满足用户需求的网格服务的过程。同时提出了一个适应该计算范例的软件架构( f r a m e w o r kf o rg s m ，f g s m ) 。该软件架构采用m u l t i - a g e n t 的设计模式，以服务组合为核心，为用户提供基于领域知识的网格服务挖掘功能。实际应用证明，f g s m 具有良好的适应性、可用性、可扩展性和可靠性。( 2 ) 深入研究了g s m 系统中的网格服务部署的全过程。在g s m 中，绝大多数用户应用是由分布在不同服务自治域、虚拟服务域基的网格服务的组合、协调和协作来实现的。随着系统的不断演化以及用户需求的不断变化，这些网格服务之间的交互变得越来越复杂。如何把挖掘到的网格服务组合起来，并把它们所形成的虚拟服务系统带入到目标环境中，使得用户能够使用它来完成其定制的服务应用，这就是网格服务部署( o r i ds e r v i c ed e p l o y m e n t ，g s d ) 。从n四川大学博士学位论文服务的生命周期角度出发，把g s d 过程看是一个包括网格服务的发布、安装、激活、适应、去活、更新、移除和撤回等有序活动的集合g s m 系统中自治服务域的自治策略的改变、虚拟组织的动态形成、网格服务随时的加入或离开以及用户需求的多样性等，都会给g s d 过程带来很多挑战。这其中包括诸如网格服务依赖、网格服务组合、网格服务依赖交互以及g s d 部署的形式化等关键性问题。这种对g s d 过程的研究方法符合g s m 系统的特点，为g s m 系统的监控、管理等提供了坚实的基础。( 3 ) 提出了基于矩阵模型与图论的网格服务依赖分析方法。首先分析了g s m 系统中可能存在的各种服务依赖，然后从服务领域、服务类型、服务活性以及服务依赖强度等维度出发，用直接依赖图( d i r e c td e p e n d e n c yg r a p h ，d d g ) 来直观地描绘g s m 系统中的网格服务依赖关系。根据直接依赖图，建立了o s m 系统的直接依赖矩阵、依赖关系矩阵等来表示和记录服务间的这种依赖关系。利用该矩阵模型分折了服务重用、服务系统变化和服务最小覆盖等问题，并给出了相应的算法和定理。通过在实例中的应用，该依赖分析方法显示了其良好的可用性、有效性和准确性，具有很强的实际应用价值。( 4 ) 提出了基于网格服务自动机模型的网格服务组合的形式化推理方法。以i o 自动机理论为基础，提出了网格服务自动机模型( g r i d s e r v i c e a u t o m a t am o d e l ，g s a m ) 。o s a m 包括两个部分：一个是描述网格服务完成其服务功能的网格服务功能自动机( g r i ds e r v i c ef u n c t i o n a la u t o m a t a ，g s f a ) ；一个是描述网格服务间完成消息交换的网格服务通道自动机( g r i ds e r v i c ec h a n n e la u t o m a t a ，g s c a ) 。通过该模型定义的兼容签名、组合签名等概念，可以精确地模拟网格服务的组合及其形式化的推理，并给出了相关的定理及其证明。与其它网格服务组合方法相比，该方法具有很强的理论基础和严谨的推导规则。( 5 ) 从理论角度分析和建模网格服务依赖的交互问题。描述了网格服务自治域之间的网格服务依赖，并指出服务依赖交互应该满足自治性、有效性和透明性的原则。研究了与服务依赖交互评估相关的三个主要问题：有效依赖评估m四川大学博士学位论文问题、最大服务依赖交互问题和服务依赖请求问题。为有效依赖评估问题提出了一个多项式时间的算法。同时证明了求解最大服务依赖交互问题以及求解该问题的近似算法均是n p 完全的。实际应用中用户最关心的问题是服务依赖请求问题，即某个自治服务域会如何处理来自用户的服务依赖请求。并为该问题提出了一个多项式时间的算法，并证明了其有效性。( 6 ) 提出了基于安装策略的网格服务部署的形式化模型。该模型定义了四类安装策略来决定来自同一网格服务家族的服务如何在g s m 系统中进行安装。同时引入服务兼容性的概念来描述系统的安全配置( 己存在的服务应用不受影响) 和成功配置( 新启动的服务应用能够正常运行) 的问题。并且给出了满足安全配置和成功配置效果的服务安装式序列应当满足的条件，证明了相关定理。通过在实例中的应用，该模型显示出其良好的适用性和实际可操作性，具有很强的实际应用价值。在g s m 系统的大背景下，本文从网格服务部署的全过程建模入手，深入分析和研究了网格服务部署中的关键性问题，并提出了行之有效的解决方案。实践证明g s m 系统的提出以及网格服务部署的研究具有很强的理论基础和实际应用价值。关键词：网格计算网格服务挖掘网格服务部署网格服务组装网格服务依赖网格服务依赖交互i v硼川大学博 。学位论文r e s e a r c ho nk e yi s s u e so fg r i ds e r v i c ed e p l o y m e n ti ng r i ds e r v i c em i n i n gad i s s e r t a t i o np r e s e n t e dt os i c h u a nu n i v e r s i t yf o rt h ed e g r e eo fd o c t o ro f e n g i n e e r i n gi nc o m p u t e ra p p l i c a t i o nt e c h n o l o g yb yl u t u ns u p e r v i s e db yp r o f l iz h i s h ug r i di sv i e w e da st h et 1 1 i r dw a v es u c c e e d i n gt r a d i t i o n a li n t e r a c ta n dw e b a n di sc a l l e dt h et h i r dg e n e r a t i o ni n t e r n e t t h ef i r s tg e n e r a t i o ni n t e r n e tc o n n e c t sg l o b a l l yd i s t r i b u t e dc o m p u t e r sw i t ht c p h pa n dh a se m a i la si t sm a i na p p l i c a t i o n t h es e c o n dg e n e r a t i o ni n t e r n e tc a l l e dw e br e a l i z e st h ec o n n e c t i v i t yo fw e bp a g e sa l lo v e rt h ew o r l da n di n f o r m a t i o ns e r v i c e ss u c ha sw e bp a g eb r o w s i n ga n de c o m m e r c ea r ea v a i l a b l eo ni t ，t h et h i r dg e n e r a t i o ni n t e r n e tt r i e st oi n t e r c o n n e c ta l lt h er e s o u r c e so nt h ei n t e m e t , i n c l u d i n gc o m p u t i n gr e s o u r c e s ，s t o r a g er e s o u r c e s ，c o m m u n i c a t i o nr e s o u r c e s ，s o f t w a r e ，i n f o r m a t i o n ，a n dk n o w l e d g e t h i si sc a l l e d 鲥dc o m p u t i n g g r i dt e c h n o l o g i e sa n di n f r a s t r u c t u r e ss u p p o r tt h ec o o r d i n a t e dr e s o u r c es h a r i n ga n dp r o b l e ms o l v i n gi nd y n a m i c ，m u l t i i n s t i t u t i o n a lv i r t u a lo r g a n i z a t i o n s t h es h a r i n gt h a tw ev阴川太学博 学位论文a r ee o n c e m e dw i t hi sn o tp r i m a r i l yf i l ee x c h a n g eb u tr a t h e rd i r e c ta c c e s st oc o m -p u t e r s ，s o f t w a r e 。d a t a , a n do t h e rr e s o u r c e s ，a si sr e q u i r e db yar a n g eo fc o l l a b o r a t i v ep r o b l e m s o l v i n ga n dr e s o u r c eb r o k e r i n gs t r a t e g i e se m e r g i n gi ni n d u s t r y , s c i e n c e ，a n de n g i n e e r i n g g r i dw i l lb e c o m en e t w o r ki n f r a s t r u c t u r e si nt h ef u t u r e ，a n da l m o s ta l lt h ea p p l i c a t i o n sw i l lb ed e v e l o p e da n dp e r f o r m e db a s e do ng r i d g r i dc o m p u t i n ga n ds e r v i c e o r i e n t e dc o m p u t i n g ( s o c ) a r ee m e r g i n gg r a d u a l l y ,w h i c hp r o v i d e sa l lk i n d so fa p p l i c a t i o n sw i t l lag e n e r a l c o o r d i n a t e da n ds t a n d a r dm i d d l e w a r e t h ee m e r g e n c eo fo p e ng r i ds e r v i c ea r c h i t e c t u r e ( o g s a ) b r i n g sr e s e a r c ho ng r i dc o m p u t i n gi n t or e a l i z a b l es t a g e s e r v i c eg r i d ，w h i c hu s e ss t a n d a r d i z e dg r i ds e r v i c e sa si t sb u i l d i n gb l o c k s ，p r o v i d e su n i f o r mi n t e r f a c e s t h et r a n s f o r m a t i o nf r o mo p e ng r i ds e r v i c ei n f r a s t r u c t u r e ( o g s i ) t ow e bs e r v i c er e f e r e n c ef r a m e -w o r k ( w s r f ) a c c e l e r a t e st h ei n t e g r a t i o no fg r i da n dw e bs e r v i c e s ，a n dt h ea s s o c i a -t i o na m o n gs c i e n c er e s e a r c h ，i n d u s t r y , a n db u s i n e s s n e ww a yf o rs e r v i c es t a n d a r d i -z a t i o ni sg r a d u a l l yf o r m e d ，a n da l lk i n d so fa p p l i c a t i o n sc a nc o m m u n i c a t ew i t he a c ho t h e rb a s e do ng r i dp l a t f o r ma n dt h es t a n d a r d i z e dp r o t o c o l s m a i nc r e a t i v ec o n t r i b u t i o n sa n dr e s u l t so ft h i sd i s s e r t a t i o na r ed e s c r i b e da sf 0 1 1 0 w s ：( 1 ) p r e s e n t san e wc o m p u t i n gp a r a d i g mb a s e do no n - d e m a n dc o m p u t i n gc a l l e dg s ma n daf r a m e w o r kf o rg s mc a l l e df g s m a l t h o u g hg r i dc o m p u t i n gn o to n l yp r o v i d e ss c i e n t i s t s ，r e s e a r c h e r sa n de n g i n e e r sw i t hs c i e n t i f i cc o m p u t i n gb u ta l s op r o v i d e si n d u s t r i a la n dc o m m e r c i a lf i e l dw i t he n t e r p r i s ec o m p u t i n g ，i ti ss t i l lf a rf r o mr e g u l a rc o m p u t e ru s e r s i t sf o u n dt h a tm o r ea n dm o r eu s e r sw a n tt oc u s t o m i z et h e i rc o m p u t i n gt a s k so nd e m a n di ng r i d w i mt h ed e v e l o p m e n to fg r i dt e c h n o l o g ya n dt h ew i d e l yd e p l o y e dg r i di n f r a s t r u c t u r e ，s o f t w a r e se x i s to ng r i dn o d e sa si n t e g r a t i o no fo p e n ，a u t o n o m o u sg r i ds e r v i c e s w ep r e s e n tan e wc o m p u t i n gp a r a d i g mb a s e do no n d e m a n dc o m p u t i n gc a l l e dg r i ds e r v i c em i n i n g ( g s m ) g s mi sau s e r - o r i e n t e dv i四川大学博士学位论文u s e r - o r i e n t e dc o m p u t i n gp r o c e s sa d o p t i n gt h es e r v i c e o r i e n t e da r c h i t e c t u r e ( s o a ) ，i nw h i c hg r i ds e r v i c e sd i s t r i b u t e da c r o s st h ed y n a m i c a la n dm u l t i - i n s t i t u t i o n a lv 薛t u a ls e r v i c ed o m a i n s ( v s d s ) c a nb eo r g a n i c a l l ya n da u t o m a t i c a l l yl o c a t e d ，a c q u i r e da n dc o m p o s e dt of o r mn e ws e r v i c e sf o rt h es a k eo fm e e t i n gn s e r sd e m a n d s am u l t i a g e n tf r a m e w o r kf o rg s mc a l l e df r a m e w o r kf o rg s mf f g s m ) i sa l s op r e s e n t e d i ti sc e n t e r e do ng r i ds e r v i c ec o m p o s i t i o na n ds u p p l i e sf u n c t i o n a l i t yo fg r i ds e r v i c em i n i n gb a s e do nd o m a i nk n o w l e d g e t h er e s u l ts h o w st h a ta d a p t a b i l i t y , u s a b i l i t y , s c a l a b i l i t ya n dd e p e n d a b i l i t ya r eo b t a i n e di nb u i l d i n gs o as y s t e mw i t hf g s m 。( 2 ) s t u d i e st h ew h o l ep r o c e s so fg r i ds e r v i c ed e p l o y m e n ti ng s m m o s tu s e ra p p l i c a t i o n sa r er e a l i z e db yi n t e g r a t i o no fg r i ds e r v i c e sd i s t r i b u t e di nd i f f e r e n ta u t o n o m o u ss e r v i c ed o m a i n sa n dv i r t u a ls e r v i c ed o m a i n s t h e s es e r v i c e sp r o v i d ef u n c t i o n a l i t i e so nn s e r sd e m a n db yi n t e r a c t i o n , c o o r d i n a t i o na n dc o l l a b o r a t i o n w i t ht h ee v o l u t i o no ft h es y s t e ma n dt h ev a r i a t i o no fu s e r sr e q u i r e m e n t s ，i n t e r a c -t i o n sa m o n gt h e s es e r v i c e sb e c o m em o r ea n dm o r ec o m p l e x t h ep r o c e s s ，i nw h i c hm i n e dg r i ds e r v i c e sa r ec o m p o s e dt of o r mav i r t u a ls e r v i c es y s t e ma n di ti sb r o u g h tt ot h et a r g e te n v i r o n m e n tt om a k et h eg s ms y s t e ma v a i l a b l et ou s e r s ，i sc a l l e dg r i ds e r v i c ed e p l o y m e n t ( g s d ) c o n s i d e r i n gt h el i f e c y c l eo fag r i ds e r v i c e ，g s dp r o c -e s si sv i e w e da sas e to fo r d e r e da c t i v i t i e ss u c ha sg r i ds e r v i c er e l e a s e ，i n s t a l l a t i o n ，a c t i v a t i o n ，a d a p t a t i o n ，d e a c t i v a t i o n , u p d a t i o n ，r e m o v a la n dr e t i r e c h a n g e so fm a n -a g e m e n tp o l i c i e si na u t o n o m o u ss e r v i c ed o m a i n s ，d y n a m i c a lc o m b i n a t i o no f v i r t u a lo r g a n i z a t i o n s ，t r a n s i e n tg r i ds e r v i c e sa n dv a r i a t i o no fu s e r sr e q u i r e m e n t sa l lc h a l l e n g eg s dal o t c h a l l e n g e ss u c ha sg r i ds e r v i c ed e p e n d e n c y ，酣ds e r v i c ec o m p o s i t i o n ，c o l l a b o r a t i o no f 鲥ds e r v i c ed e p e n d e n c y , a n dt h ef o r m a l i z a t i o no fg r i ds e r v i c ed e p l o y m e n ta r ek e yi s s u e si ng s d t h i sa p p r o a c ht og s df i t si nw i t ht h ep r o p e r t i e so f g s m ，a n dp r o v i d et h eb a s ef o rs y s t e mm o n i t o r i n ga n dm a n a g e m e n t v i i四川大学博士学位论文( 3 ) p r o p o s e sa l la p p r o a c hb a s e do i lm a t r i xm o d e la n dg r a p ht h e o r yt oa n a l y z eg a ds e r v i c ed e p e n d e n c y a l lp o s s i b l ek i n d so fg a ds e r v i c ed e p e n d e n c i e sa r ei n v e s t i g a t e d b a s e do ns e r v i c ed e p e n d e n c ym e t r i c ss u c ha ss e r v i c ed o m a i n ，s e r v i c et y p e ，s e r v i c el i v e n e s sa n ds e r v i c ed e p e n d e n c yd e g r e e ，d e p e n d e n c yr e l a t i o n sb e t w e e ng a ds e r v i c e sa r ed e p i c t e db yd i r e c td e p e n d e n c yg r a p h ( d d g ) a c c o r d i n gt od d gd i r e c td e p e n d e n c ym a t i xa n dd e p e n d e n c yr e l a t i o nm a t i xa r ee s t a b l i s h e dt oc a p t u r ea l lk i n d so f d e p e n d e n c i e s w ea n a l y z eg r i ds e r v i c er e u s e ，e v o l u t i o no f t h es y s t e ma n dm i n i m a lc o v e ro fd e p e n d e n c i e sb a s e do nt h em a t i xm o d e la n dg r a p ht h e o r y r e l a t e da l g o -r i t h m sa n dt h e o r e m sa r eg i v e no u t a n da ne x a m p l ei sd e t a i l e dt os h o wt h eu s a b i l i t y ,e f f e c t i v e n e s sa n dp r e c i s i o no f t h i sm o d e l ( 4 ) p r o p o s e saf o r m a ld e d u c t i o na p p r o a c hf o rg a ds e r v i c ec o m p o s t i o nb a s e do ng a ds e r v i c ea u t o m a t am o d e l t a k i n gt h et h e o r yo fi oa u t o m a t aa si t sb a s e ，g s a m( g r i ds e r v i c ea u t o m a t am o d e l ) c o n s i s t so ft w op a r t s ：g r i ds e r v i c ef u n c t i o n a la u t o m a t a ( g s f a ) d e s c r i b i n gw h a tf u n c t i o n a l i t i e s 鲥ds e r v i c e sr e a l i z ea n dg r i ds e r v i c ec h a n n e la u t o m a t a ( g s c a ) d e s c r i b i n gm e s s a g e e x c h a n g ec h a n n e l st h a tc o n n e c tg a ds e r v i c e s c o m p a t i b l es i g n a t u r ea n dc o m p o s i t es i g n a t u r ea r ed e f m e dt os i m u l a t eg r i ds e r v i c ec o m p o s i t i o na n di t sf o r m a ld e d u c t i o n s e r v e r a lr e l a t e dt h e o -n 掷a n dt h e i rp r o o f sa r ea l s op r e s e n t e d c o m p a r e dw i t ho t h e rs e r v i c ec o m p o s i t i o nm e t h o d s ，i th a ss t r o n g e rt h e o r yb a c k g r o u n da n dr i g i d e rd e d u c t i o nr u l e s ( 5 ) a n a l y z e sa n dm o d e l st h ei n t e r o p e r a t i o no fg r i ds e r v i c ed e p e n d e n c i e sf r o mt h e o r e t i c a la s p e c t s a u t o n o m o u ss e r v i c ed o m a i n s ( a s d s ) a r eb a s i ce l e m e n t si ng s ms y s t e m s e r v i c ed e p e n d e n c i e sb e t w e e nt h e ms h o u l do b e yt h r e ep r i n c i p l e s ，n a m e l ya u t o n o m yp r i n c i p l e ，v a l i d a t i o np r i n c i p l ea n dt r a n s p a r e n c yp r i n c i p l e t h r e ek e yp r o b l e m sr e l a t e dt os e r v i c ed e p e n d e n c ya r ei n v e s t i g a t e d ：v a l i dd e p e n d e n c ye v a l u a t i o np r o b l e m , m a x i m u mv a l i dd e p e n d e n c yi n t e r o p e r a t i o np r o b l e ma n ds e r v i c ed e p e n d e n c yr e q u e s tp r o b l e m ap o l y n o m i a l t i m ea l g o r i t h mi sg i v e no u tf o rv a l i dv i i i四川大学博七学位论文d e p e n d e n c ye v a l u a t i o np r o b l e m w e v ef o u n dt h a tt h e r ei sn op o l y n o m i a l t i m ea l g o r i t h mf o rm a x i m u mv a l i dd e p e n d e n c yi n t e r o p e r a t i o np r o b l e m ，a n df i n d i n ga p p r o x i m a t es o l u t i o n st ot h i sp r o b l e mi sa l s on p - c o m p l e t e b u ti np r a c t i c a lc a s e s ，w h a tu s -e r sc a r em o s ti st h es e r v i c ed e p e n d e n c yr e q u e s tp r o b l e m 。i e h o wa na s dd e a l sw i t l lac o m i n gs e r v i c ed e p e n d e n c yr e q u e s t al i n e a r - t i m ea l g o r i t h mi sp r o p o s e dt os o l v et h i sp r o b l e m ，a n di t se f f e c t i v e n e s si sp r o v e d b yat h e o r e m ( 6 ) p r o p o s e saf o r m a lm o d e lf o rg s db a s e do ni n s t a l l a t i o ns t r a t e g i e s f o u rt y p e so fg r i ds e r v i c ei n s t a l l a t i o ns t r a t e g i e sa ! ed e f i n e dt od e t e r m i n eh o ws e r v i c e sc o m i n gf r o mt h es a n l es e r v i c ef a m i l ya r ci n s t a l l e di ng s m s e r v i c ec o m p a t i b i l i t i e sa r ei n -仃o d u c e dt od e s c r i b es a f ec o n f i g u r a t i o n ( n oe x i s t i n ga p p l i c a t i o n sa r ed a m a g e d ) a n ds u c c e s s f u lc o n f i g u r a t i o n ( n e w l ys t a r t e da p p l i c a t i o n sw o r kp r o p e r l y ) w h a tc o n d i f i o n st h a ts e r v i c ei n s t a l l a t i o ne x e c u t i o ns h o u l dm e e tt og u a r a n t e es a f eo rs u c c e s s f u lc o n f i g u r a t i o ni sg i v e no u ti ns e v e r a lt h e o r e m s t h em o d e ls h o w si t sa d a p t a t i o na n de f f e c t i v e n e s st h r o u g ha ne x a m p l ei np r a c t i c e t h eo v e r a l lp r o c e s so fg s da n dr e l a t e dk e yi s s u e sa r ea n a l y z e da n ds t u d i e d ，a n de f f i c i e n ts o l u t i o n sa l ep r o p o s e d i nc o n c l u s i o n , t h ep r e s e n t a t i o no fg s ma n dt h er e s e a r c ho f g s ds h o wb o t hs t r o n gt h e o r yb a c k g r o u n da n da p p l i c a t i o nv a l u e k e yw o r d s ：g r i dc o m p u t i n g ，g r i ds e r v i c em i n i n g ( g s m ) ，g r i ds e r v i c ed e p l o y m e r i t ( g s d ) ，g r i ds e r v i c ec o m p o s i t i o n , g r i ds e r v i c ed e p e n d e n c y ，g r i ds e r v i c ed e p e n d e n c i e si n t e r o p e r a t i o n硼川大学博t 学位论文中英文词汇对照表a d d ( a c t i v ed e p e n d e n c yd i s c o v e r y )主动依赖发现a s d ( a u t o n o m o u ss e r v i c ed o m a i n )自治服务域a c c o u n t i n gm a n a g e m e n t计费管理a c m ( a u t o n o m i cc o m p o s i t i o nm o d e l )自动组合模型b f s ( b r e a t hf i r s ts e a r c h )广度优先搜索b p e l 4 w s b u 誓。8 8p m 。5 8e 。e c 砸。nl a n g u a g 。商业流程执行语言fo rw e bs e r v i c e s )”“”“。”。c a m ( c o m p u t e rw i t ha c t i v em e m o r y )主动存储计算机c n 鲥d ( c h i n a n m i o n a lg r i d )中国国家网格c h i n a g r i d中国教育科研网格c o m p a t i b l es i g n a t u r e兼容签名c o m p o s i t es i g n a t u r e组合签名c o n t e x t a n a l y s i s上下文分析d e p e n d e e被依赖服务d e p e n d e r依赖服务d d g ( d i r e c td e p e n d e n c yg r a p h )直接依赖图d d m ( d i r e c td e p e n d e n c ym a t r i x )直接依赖矩阵d d d ( d e g r e eo f d i r e c td e p e n d e n c y )直接依赖度d r m ( d e p e n d e