基于有限状态自动机的组合Web服务性能优化  

PERFORMANCE OPTIMIZATION FOR COMPOSITE WEB SERVICES BASED ON FINITE STATE MACHINE

作　　者：陈宁[1] 于守健[1] 乐嘉锦[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机应用与软件》2011年第10期97-99,126,共4页Computer Applications and Software

基　　金：上海市科委产学研联盟项目(05DZ11C06)

摘　　要：组合Web服务的业务流程可以通过有限状态自动机来描述。传统的组合Web服务采用集中式的执行方式,它会带来不必要的网络流量和数据堵塞,造成大量的通信开销。提出一种基于有限状态自动机的非集中式的执行策略,在自动机的状态空间中运用启发式搜索算法执行总体代价最优的路径,从而有效减少消息传递数量,提高系统吞吐量。基于该方案设计了一个原型系统来验证系统整体性能的最优化。The business process of composite web services can be described by the finite state machine（FSM）.Conventional composite web services follow a centralized execution mode which may cause unnecessary network traffic and data congestion,resulting in immense communication overhead.This paper proposes a decentralized execution strategy for composite web services execution based on finite state machine,Which adopts heuristic searching algorithm to execute the path which has the global optimum overhead.This strategy can effectively reduce the number of passing messages and improve the system throughput.Based on the solution,a prototype system is developed to validate the global optimum performance.

关 键 词：组合WEB服务 有限状态自动机 非集中式 性能优化 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]