[发明专利]一种优化数据密集型Web服务组合的并行度计算方法

权利要求书

1.一种优化数据密集型Web服务组合的并行度计算方法，其特征在于该方法的具体步骤是：

步骤(1).输入用户指定的对组合流程总花费C和总耗时T的限制；

步骤(2).获取组合服务流程中各个基本服务S_i的执行价格C_i，响应时间T_i和吞吐量P_i，i表示第i个基本服务；

所述的组合服务由多个基本服务通过并行结构或者并行结构与其它结构组合而成，所述的其它结构包括串行结构、条件选择结构和循环结构；

所述的基本服务的执行价格是指服务请求者通过调用服务所需支付的费用；

所述的基本服务的响应时间是指从请求服务开始到执行完毕所用时间；

所述的基本服务的吞吐量是指单位时间能够处理的数据量；

步骤(3).计算并行度，即并行执行的服务数量DOP的下限值p为

p=BΠi=1j-1PiΠi=j+1mPi(Σi=1j-1Ci+Σi=j+1mCi)Cj*U(ln(T-Σi=1j-1Ti-Σi=j+1mTi)-lnA)]]>

其中，组合服务由m个任务组成，第j个任务由基本服务通过并行结构实现；A，B为大于零的常数，可以由式（1）获得，

lnAB=1P11P2···1Pn-1lnT1lnT2···lnTn---(1)]]>

参数U表示如式（2）：

U=P₃P₄…P_m+P₁P₄…P_m+P₁P₃P₄…P_m+，…，+P₁P₃…P_m-1(2)

步骤(4).计算并行度DOP的上限值q为

q=C-Σi=1j-1Ci-Σi=j+1mCiCj]]>

步骤(5).基于实际情况，通过再次调整并行度来获得更精确的取值范围；上述步骤中，通过计算得出了并行度的上限值和下限值，此时如果下限值大于上限值，那么需要用户提高组合服务总花费，否则需要重新选择基本服务。