基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析  

The Performance Analysis of Web Services Composition Based on Queueing Network with G/G/1-FCFS、M/G/1-PS and M/G/∞ Nodes

作　　者：汪浩[1] 黄明和[1] 龙浩[1] 

机构地区：[1]江西师范大学软件学院,南昌330022

出　　处：《计算机学报》2013年第1期22-38,共17页Chinese Journal of Computers

基　　金：国家自然科学基金(61262014);国家"九七三"重点基础研究发展规划项目基金(2011CB302704)资助~~

摘　　要：影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能.Elements affecting the performance of Web services composition consist of internal and external factors. The internal factors include the structure of the BPEL process, the probability distribution of the variables of BPEL process. The external factors include the processing capabil- ities of hardware and software of Web servers, the load of Web servers, and the scheduling policy of Web servers. The generalized Petri nets, queuing Petri nets, Markov processes and stochastic process algebra model can not comprehensively establish the performance model of Web services composition employing these various internal and external factors at the same time, resulted in lack of obtaining the actual performance of Web services composition in the Internet environment. In this paper, a set of mapping rules is established to transform the internal and external factors into queuing network with G/G/1-FCFS, M/G/1-PS, and M/G/∞ node types, and a set of per- formance indexes and its formula is given to evaluate the Web services composition. Based on these performance indexes, we can comprehensively analyze the performance of Web services composition and predicate its performance before its deployment.

关 键 词：面向服务计算 BPEL WEB服务组合 排队网络 性能分析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]