[发明专利]一种考虑时序约束的移动服务组合选择方法

说明书

本发明公开了一种考虑时序约束的移动服务组合选择方法，包括如下步骤：收集移动服务提供者的实时信息；根据服务提供者提供的信息建立服务提供者的概率移动模型；根据用户需求建立服务组合的质量约束和时序约束模型；基于差分进化方法的多约束优化方法进行组合优化，得到服务组合的选择策略，提供的考虑时序约束的移动服务组合选择方法，通过收集统计移动服务提供者的服务信息，建立针对移动服务提供者的概率移动模型，再根据用户提供的关于服务组合的质量及时序约束采用基于差分进化的多约束优化算法进行组合优化，得到具有更高执行成功率的移动服务组合；从而克服了仅仅针对传统互联网中的服务进行组合导致无法直接应用于移动环境的问题。

技术领域

本发明涉移动环境下的服务组合选择问题，尤其涉及一种考虑时序约束的移动服务组合选择方法。

背景技术

近年来，随着移动互联网以及移动终端(智能手机、PDA、平板电脑等)的飞速发展，Web服务不再受限于传统的网络环境，它们可以通过移动终端提供服务，变得更加灵活也更加复杂。一方面，由于移动终端近些年取得了众多技术突破，使得移动设备的计算能力和存储能力都有了大幅提高，利用移动终端设备可以完成更多的任务和功能。另一方面，无线通信技术的发展提升了移动设备之间数据传输的速度和稳定性，通过移动设备直接交付服务变得更加可靠便捷。基于以上技术基础，利用移动终端提供Web服务将成为未来的发展趋势。移动用户会利用移动终端调用更为复杂的服务应用，即多个服务有机地组合在一起共同完成一个复杂的任务。由于用户在调用服务的过程中会处在移动的状态中，会对移动服务的可用性造成影响。同时，在某些服务组合流程中会存在时序约束，即某些任务之间调用的时间间隔必须满足一定约束条件。因此，没有考虑服务移动特性、服务组合时序约束的传统服务组合选择方法很难保证在移动环境下获取到确保成功执行的服务组合结果。因为它们仅仅针对服务自身的服务质量进行选择，而没有考虑到移动服务的不确定性以及服务组合内部的时序约束。

发明内容

针对上述技术缺陷，本发明针对移动网络环境下服务提供者的移动特性提出一种考虑时序约束的移动服务组合选择方法。该方法通过一个概率移动模型，并为服务组合中的质量及时序约束进行了建模，基于移动模型和约束模型提出了服务组合选择方法以得到近似最优服务组合结果。

一种考虑时序约束的移动服务组合选择方法，包括如下步骤：

11)收集移动服务提供者的实时信息；

12)根据服务提供者提供的信息建立服务提供者的概率移动模型；

13)根据用户需求建立服务组合的质量约束和时序约束模型；

14)基于差分进化方法的多约束优化方法进行组合优化，得到服务组合的选择策略。

进一步的，所述步骤12)中建立服务提供者的概率移动模型，包括如下步骤：建模一个二元组，m＝([ta,tb],f)，其中：

[ta,tb]是服务提供者声明的离开时间窗孔，在时刻ta之前用户是始终可用的，在时刻tb之后是一定不可用；

f＝Porb(Avi≥t)是用户在[ta,tb]之间保持可用的概率密度函数，Avi是表示用户在[ta,tb]之间保持可用的随机变量。

进一步的，所述步骤13)中建立服务组合的质量约束和时序约束模型包括如下步骤：