[发明专利]云计算环境下服务的自适应组合优化方法

说明书

技术领域

本发明涉及计算、数据处理技术领域，特别涉及一种云计算环境下服务的自适应组合优化方法。

背景技术

云计算是并行计算(Parallel Computing)、分布式计算(Distributed Computing)和网格计算(Grid Computing)的发展，是这些计算机科学概念的商业实现。云计算是虚拟化(Virtualization)、效用计算(Utility Computing)、IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务）等概念混合严谨并跃升的结果。

随着web服务的数量以及种类的增加，服务组合成为了面向服务领域的一个关键问题。随着服务的数目以及种类的增多，在服务组合过程中必需考虑到服务的选择以及优化服务的组合。传统的web服务技术是一种无状态的功能响应，它存在功能单一，无法主动响应外界事件，服务之间无法相互自主协作等不足，无法满足服务的选择以及优化。

随着互联网向云计算的逐步发展，由于云环境所特有服务无所不在以及低成本跨平台等特性，服务提供商开始从开发传统web服务转向云服务。当前对服务组合的研究大都集中在传统服务即普适计算环境下服务组合，而云计算环境所特有的多云环境、服务形态、服务模式、以及多租户、虚拟化等服务机制都是传统环境多不具备的，因此现有的服务组合技术难以直接迁移应用到云计算环境下，特别是服务组合的性能以及组合服务执行效率难以满足云用户的需求。除了面对传统服务组合中的QoS约束、动态组合等问题之外，统一建模、海量云服务组合以及云服务组合优化等问题必需考虑。

发明内容

本发明针对现有技术存在的上述不足，提供了一种云计算环境下服务的自适应组合优化方法。本发明通过以下技术方案实现：

一种云计算环境下服务的自适应组合优化方法，云计算环境包括：云服务以及中间代理端，每一中间代理端选择一定数量的云服务建立关联，为所指定类型的客户提供云服务，并记录服务数据，根据服务数据重新调整所选择的云服务；

其中，服务数据包括：

总业务量，用以记录所有类型的客户的请求次数总量；

业务量，用以记录同一类型的客户的请求次数总量；

销售量，用以记录每一中间代理端上所选择的一云服务被客户采用的次数，每一中间代理端根据销售量对所选择的云服务进行重新调整；

客户满意度，用以记录客户对所采用的云服务的满意度，每一中间代理端根据客户满意度选择相关的云服务建立关联；

关联度，用以记录每一中间代理端所能联系的最大的其他中间代理端的数量，每一中间代理端根据关联度的大小选择对应的其他中间代理端建立合作关系；

生存时间，用以表示数据包在网络中传输的最大时间长度，在接收到一客户请求后，在中间代理端中每转发一次则生存时间的值减1，直至减为0后停止转发；

云计算环境下服务的自适应组合优化方法包括步骤：

S1、每一中间代理端分别选择一定数量的云服务并建立关联；

S2、定义所选择云服务的关联度以及生存时间值的大小，每一中间代理端根据关联度的大小选择对应的其他中间代理端建立合作关系；

S3、等待客户请求，在收到一客户请求后，先确定客户类型，总业务量以及对应的业务量的值加1；

S4、根据客户请求查找满足条件的云服务，同时将客户请求转发至合作的中间代理端，若找到，则从查找结果中选择最优的云服务，若没有找到则结束；

S5、合作的中间代理端在接收到所转发的客户请求后，先判断客户请求的生存时间是否为0，若为0，则直接丢弃并返回结果，若不为0则查找满足条件的云服务并返回结果，生存时间的值减1；

S6、在接收到所有合作的中间代理端的返回结果后，选择满意度最高的云服务返回给客户；

S7、判断客户是否采用所返回的云服务，若客户采用所返回的云服务，则本次推荐成功，记录客户对所返回的云服务的满意度，同时，该云服务的销售量加1，若客户不采用所返回的云服务，则本次推荐失败；

S8、当总业务量到达一阈值时，每一中间代理端根据所指定的客户的类型以及服务数据建立决策树，更新所建立关联的云服务，同时更新与其他中间代理端的合作关系；

S9、返回步骤S3。

较佳的，步骤S4具体包括：云服务中包括硬性条件和非硬性条件，根据客户请求查找满足硬性条件的云服务，同时将客户请求转发至合作的中间代理端，若找到，则根据非硬性条件，利用SPA算法从中查找结果中选择最优的云服务，若没有找到则结束。