×

Web服务组合:复杂性和模型。 (英语) Zbl 1329.68045号

概述:web服务是一个模块化、自我描述的应用程序,可以使用标准web技术调用。工作流描述了如何组合不同web服务的功能,以创建新的增值功能,从而生成复合web服务。感知QoS的web服务组合意味着选择一个组合web服务,该组合web服务在满足多个QoS约束(例如价格或持续时间)的同时最大化QoS目标函数。基于工作流的QoS感知web服务组合问题受到了很多关注,主要是在web服务社区中。这个一般问题是NP-hard,因为它等价于多维多重选择背包问题(MMKP)。在这篇文章中,从构建组成的工作流的性质出发,更准确地分析了理论复杂性。对于某些类别的工作流和一些QoS模型,组合问题可以在多项式时间内解决(因为工作流是一个串联平行有向图)。否则,当存在一个或多个QoS约束需要验证时,组合问题就变成NP-hard。在这种情况下,我们提出了一个新的混合整数线性规划,用多项式数量的变量和约束来表示问题。然后,使用CPLEX,我们给出了一些实验结果,表明我们提出的模型能够解决大型实例。

MSC公司:

68英里11 互联网主题
68兰特 计算机科学中的图论(包括图形绘制)
90立方厘米11 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,R.K。;麦格南蒂,T.L。;Orlin,J.B.,《网络流:理论、算法和应用》(1993),普伦蒂斯·霍尔出版社·Zbl 1201.90001号
[2] Aleti,A。;Buhnova,B。;格伦斯克,L。;Koziolek,A。;Meedeniya,I.,《软件架构优化方法:系统文献综述》,IEEE Trans。柔和。工程师,39,5,658-683(2013)
[5] Baryannis,G。;O.Danylevich。;Karastoyanova,D。;Kritikos,K。;莱特纳,P。;罗森博格,F。;Wetzstein,B.,服务组合,(《未来互联网的服务研究挑战和解决方案》,LNCS,第6500卷(2010年),Springer-Verlag),55-84,(第章)
[6] 贝纳塔拉,B。;杜马,M。;Maamar,Z.,《复合Web服务的定义和执行:SELF-SERV项目》,IEEE数据工程公告。,25, 4, 47-52 (2002)
[7] Berbner,R。;斯潘,M。;Repp,N.代表。;O.赫克曼。;Steinmetz,R.,《QoS感知Web服务组合启发式》,(IEEE Int.Conf.on Web Services Proc.of the IEEE Int Conf.on Web Services Proc,ICWS'06(2006),IEEE Computer Society:IEEE Compute Socility Washington,DC,USA),72-82
[8] 崔,L。;库马拉,S。;Lee,D.,基于多标准数学目标编程的Web服务组合场景分析,Serv。科学。,3280-303(2011年)
[9] Duffin,R.,《串联网络拓扑》,J.Math。分析。申请。,10, 303-313 (1965) ·Zbl 0128.37002号
[12] Haddad,J.E.,《在Web服务上下文中实现QoS感知工作流的优化技术》,(Lacroix,Z.;Vidal,M.,《第三次资源发现国际会议议事录》,《资源发现国际大会议事录》RED’10。程序。第三届资源发现国际会议。程序。第三届资源发现国际会议,RED’10,LNCS,第6799卷(2012),134-149
[13] 哦,S.-C。;Lee,D。;Kumara,S.R.T.,Web Service Planner(WSPR):一种有效且可扩展的Web服务组合算法,Int.J.Web Serv。第4、1、1-22号决议(2007年)
[14] 哦,南卡罗来纳州。;Lee,D。;Kumara,S.R.T.,《多样化和大规模服务网络中的有效Web服务组合》,IEEE Trans。服务。计算。,1, 1, 15-32 (2008)
[15] Strunk,A.,《QoS-感知服务组合:调查》,(2010年第八届IEEE网络服务欧洲会议议事录。2010年第8届IEEE欧洲网络服务会议议事录,ECOWS’10(2010),IEEE计算机学会:美国哥伦比亚特区华盛顿IEEE计算机协会),67-74
[16] Tan,W。;Zhou,M.,(商业和科学工作流:一种面向Web服务的方法。商业和科学流:一种以Web服务为导向的方法,IEEE系统科学与工程新闻系列(2013),Wiley-IEEE出版社)
[17] 瓦尔德斯,J。;Tarjan,R。;Lawler,E.,《串并有向图的识别》,SIAM J.Compute。,11, 2, 298-313 (1982) ·Zbl 0478.68065号
[19] Yu,T。;Lin,K.-J.,具有端到端QoS约束的Web服务的服务选择算法,Inf.Syst。电子总线。管理。,3, 103-126 (2005)
[20] Yu,T。;Zhang,Y。;Lin,K.-J.,具有端到端QoS约束的Web服务选择高效算法,ACM Trans。Web,1,1-26(2007)
[21] 曾磊。;贝纳塔拉,B。;恩古,A。;杜马,M。;Kalagnanam,J。;Chang,H.,用于Web服务组合的QoS-aware中间件,IEEE Trans。柔和。工程师,30,5,311-327(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。