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

权利要求书

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

其中，所述服务数据包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S9、返回步骤S3。

2.根据权利要求1所述的云计算环境下服务的自适应组合优化方法，其特征在于，步骤S4具体包括：所述云服务中包括硬性条件和非硬性条件，根据所述客户请求查找满足硬性条件的云服务，同时将所述客户请求转发至合作的中间代理端，若找到，则根据非硬性条件，利用SPA算法从中查找结果中选择最优的云服务，若没有找到则结束。

3.根据权利要求2所述的云计算环境下服务的自适应组合优化方法，其特征在于，步骤S8中的所述建立决策树包括：将云服务的非硬性条件的属性作为决策树的属性，将需要保留的云服务以及需要剔除的云服务作为训练集，判断其他云服务是否为优质云服务。

4.根据权利要求3所述的云计算环境下服务的自适应组合优化方法，其特征在于，步骤S8具体包括：

S81、对每一中间代理端所建立关联的云服务按照销售量的大小进行降序排列，其中，销售量相同的云服务按照业务量的大小进行降序排列；

S82、剔除排列靠后的不符合要求的云服务，并根据不同类型的客户的业务量选择业务量最多的客户的类型作为提供云服务的目标；

S83、读取所选择类型的客户的服务数据，建立决策树；

S84、选择市场上尚未饱和的云服务，并根据S83中建立的决策树判断是否为优质云服务，若判断结果为是，则建立关联，若判断结果为否，则继续选择，直至达到所述中间代理端所能管理的云服务的数量上限。

5.根据权利要求1所述的云计算环境下服务的自适应组合优化方法，其特征在于，所述选择对应的其他所述中间代理端建立合作关系中，为选择最近的其他所述中间代理端建立合作关系，以减少通信损耗。

6.根据权利要求1所述的云计算环境下服务的自适应组合优化方法，其特征在于，步骤S7中的所述记录客户对所返回的云服务的满意度，包括：新的满意度的值为原值的0到1之间，且随着每次转发，满意度的损耗呈指数级增长。