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

说明书

技术领域

本发明属于Web服务优化领域，具体涉及到一种优化数据密集型Web服务组合的并行度计算方法。 

背景技术

随着社会信息化的快速发展，大数据(Big Data)给传统的数据管理技术带来了巨大挑战，数据量的急剧增加使得传统的数据管理方法不再适用。由于Web服务技术在功能封装和集成上的巨大成功，学术界和工业界着手借鉴Web服务和面向服务架构来实现数据密集型应用的开发、运行和管理。 

组合服务可以由多个基本Web服务通过串行结构、并行结构、条件选择结构和循环结构中的一种甚至多种结构组合而成。对需要处理大规模数据的Web服务组合来说，对组合服务中的基本服务应用并行结构，在减少计算成本、加速数据处理，提高组合服务执行效率方面能够取得一定成果。但是在现实情况下，用户对于整个组合服务有着一定的要求或者限制，比如响应时间能否尽量缩短，用户支付的费用能否尽量减少，用户所获收益能否尽量大等等。此处所述的用户收益是指，组合服务在一定时间和一定成本的条件下能够处理的数据量。问题的关键在于那些应用了并行结构的基本服务。由于需要把服务并行化地执行，这样虽然可以减少响应时间，但用户也不得不为并行的服务副本付出相应的花费，究竟并行度设置为多少才能达到最大限度地优化组合服务的目的成为了基于并行模式的服务组合优化问题。 

如何平衡组合服务的收益与成本之间的关系，并且通过决定一个合适的并行度来达到优化组合服务的目的是本发明讨论的关键问题。 

发明内容

本发明针对现有技术的不足，提供了一种优化数据密集型Web服务组合的并行度计算方法。 

本发明方法的具体步骤是： 

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

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

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

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

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

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

步骤(3).计算并行度DOP的下限值p为