一种高效的Web服务迁移算法.docVIP

一种高效的Web服务迁移算法 第24卷第4期 2007年4月 计算机应用研究 ApplicationResearchofComputers Vo1.24,No.4 April2007 一 种高效的Web服务迁移算法术 胡坤,刘绍华,钟华,魏峻 (中国科学院软件研究所软件工程技术中心,北京100080) 摘要:为了满足Web服务动态分布的需求,并保证Web服务迁移的一致性,提出一种基于Broker的Web服 务迁移算法WSBroker.其在保证迁移一致性的基础上了,提高了迁移效率.另外,通过分析客户请求之间的依 赖关系,提前执行了某些阻塞的客户请求,缩短了服务中断时间.实验结果表明,WSBroker在保证迁移一致性 的基础上有效地提高了Web服务迁移的效率. 关键词:Web服务;服务迁移算法;迁移一致性;依赖关系 中图分类号:TP393文献标志码:A文章编号:1001—3695(2007)04—0064—04 EfficientWebServicesMigrationAlgorithm HUKun,LIUShao-hua,ZHONGHua,WElJun (TechnologyCenterofSoftwareEngineering,InstituteofSoftware,ChineseAcademyofSciences,Beijing100080,China) Abstract:TomeettherequirementofWebservicesdynamicdistributionandmaintaintheconsistencyofWebservices migrationwasprovided.ABroker—basedWebservicesmigrationalgorithm(WSBroker)wasproposed,WSBrokerguarantees themigrationconsistencyandimprovesthemigrationperformance.Inaddition,byanalyzingthedependencyrelationship amongtherequestsinterruptedbythemigration,WSBrokercouldprocesssomeoftheminadvance,whichgreatlyreducesthe totallatencyofrequestprocessingcausedbythemigration.TheresultofthetestshowesthatWSBrokerimprovestheperfor— manceofWebservicesmigrationefficiently. Keywords:webservices;servicemigrationalgorithm;migrationconsistency;dependencyrelationship 0引言 web服务以XML,SOAP,WSDL和UDDI为核心,支持开 放,动态的互操作模式;具有良好的封装性和强大的集成能力; 可极大地降低系统集成的复杂性和开销,因此获得了产业界的 广泛支持和学术界的重视….尤其是UDDI的出现,使Web 服务可以被动态地发现和绑定.但是在UDDI将代表Web服 务的URL发送给客户端,客户端利用URL与Web服务建立连 接后,它们之问的连接却是静态的.这种静态结构限制了Web 服务在运行时适应其执行环境变化的能力,无法满足在任意运 行时刻动态更换运行环境的需求.为了满足Web服务动态分 布的需求,需要实现Web服务的迁移. 实现Web服务的迁移,具有以下优点:①Web服务在运行 期间从高负载的服务器迁移到低负载的服务器,可以提高系统 的整体性能和吞吐量.②将Web服务迁移到被访问数据所在 服务器,可以降低网络访问开销.③服务器需要定期关机维 护.维护期间,可以将Web服务迁移到其他服务器.当源服 务器可用时,再将Web服务迁移回来,可以提高Web服务的可 用性. Web服务可以分为无状态和有状态两类.无状态Web服 务对于任意客户端在任意时刻发出的请求,总能返回同一结 果,如报道天气预报的Web服务.无状态Web服务不具有运 行时状态,迁移实现相对较简单,不是本文研究的重点.有状 态Web服务对于同一客户端发出的请求,返回的结果可能依 赖于该客户端的上一次请求,如电子商务中提供购物车服务的 Web服务.因此,服务器需要为访问有状态Web服务的每个 客户端维护一个状态信息.与客户端对应的Web服务状态信 息在处理客户端第一次请求时被创建,在处理完所有相应的请 求后被销毁.有状态Web服务迁移就是将与它相关的某些或 全部Web服务状态信息从一台服务器迁移到另