基于Petri网Web服务组合优化方法研究.docVIP

基于Petri网Web服务组合优化方法研究 　　摘 要:在实际应用中,需要将各种Web服务进行组合和集成以创建动态Web应用。为了使服务组合性能最优,提出一种Web服务组合优化算法,该算法在满足用户需求的同时,根据已有的Web服务,自动获取性能最优的服务组合方案。利用Petri网进行建模,采用可达图进行分析,通过提取网中变迁之间以及变迁序列之间的各种并发关系,得到费用最廉的组合结构。?? 　　关键词:Petri网;Web服务组合;并发;费用;组合优化?? 　　中图分类号:TP391.9文献标识码:A 　　文章编号:1672-1098(2010)03-0058-05?お? 　　?お? 　　收稿日期:2010-03-04?? 　　基金项目:国家自然科学基金资助项目;安徽省教育厅青年教师基金资助项目(2006jq1077)?? 　　作者简介:张金朋(1986-),男,安徽安庆人,在读硕士,研究方向:Web服务,Petri网及应用。?? 　　Study on Optimization Methods of Web Services Composition ?? 　　Based on Petri Net?? 　　ZHANG Jin-peng, FANG Xian-wen?? 　　(School of Computer Science and Engineering, Anhui University of Science and Technology, 　　Huainan Anhui 232001, China)?? 　　Abstract:In practice dynamic web application is built by combination and integration of all kinds of Web services. In order to optimize performance of web services composition, an optimization composition algorithm was proposed, which meets client requirements, simultaneity according to current web services automatically obtains optimal solution of web services composition. The algorithm was modeled by using Petri net, reachable marking graph was adopted to analyze the performance. The cheapest composition structure was obtained by extraction of concurrency among transitions and among transition sequences.?? 　　Key words:Petri net; web services composition; concurrency; coast; composition optimization?お? 　　 　　近年来,Web服务的数量在不断增长,同时用户的需求也在增长,而单一的服务有时不能满足用户需求,于是要求Web服务合成,即将已有的Web服务连接与合并起来,生成新的Web服务,同时也为现有的服务集合增加价值。围绕Web 服务组合提出了众多的组合方法。比较典型的有基于工作流的服务组合方法[1];文献[2]将用DAML-S描述的Web服务转换为一组线性逻辑公式,使用线性逻辑定理证明的 　　方式来进行服务自动组合;文献[3]通过分层任务网络规划来实现服务的自动组合,利用SHOP2规划器进行求解。文献[4]给出了一种半自动的服务组合方法,将Web服务组合问题形式化为一个AND/OR图中的搜索问题,给出了一种搜索算法以用来确定满足服务请求的合成服务。以上方法都能得到满足用户需求的组合计划,但是这些组合计划都是服务组合的数据流模型 ,并没有给出服务组合的控制流结构,比如顺序、并行和循环等。同样的数据流模型,由于控制结构的组合方式不同,组合服务的性能会有差异。文献[5]611-612提出了一种算法来抽取并发关系,获取性能最佳的具有控制流结构的组合方案,但是算法存在很多的缺陷,而且选择性能最佳(耗时最低)的方案是通过人工计算得出,不能很好的实现整个流程自动化。?? 　　因此,本文提出一种基于Petri网的服务组合优化方法。首先针对用户需求,用Petri网建立Web服务组