公开(公告)号：CN102655514B

公开(公告)日：2014-05-28

申请号：CN201110051197.8

申请日：2011-03-03

Applicant: 江苏三棱科技发展有限公司 ,  南京大学

Inventor： 谢海军 ,  窦万春 ,  岳建明 ,  王联民 ,  董维

IPC: H04L29/08 ,  H04L12/24

Abstract: 本发明公开了网络服务环境下求解线性服务组合前K优解的方法，包括以下步骤：输入处理步骤，从网络服务器中取出候选服务的QoS(Quality？of？Service，QoS)数据；创建约束模型步骤，依据用户输入的数据以及候选服务的QoS数据，创建约束模型以及目标函数；最优解计算步骤，依据所述约束模型和目标函数进行最优解计算；中间数据处理步骤，对上步得到的最优解进行处理，依据已经迭代的次数和数据处理的结果，确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算；约束模型修改步骤，依据上步骤中中间数据处理的结果，通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案；输出处理步骤，向用户输出结果。

公开(公告)号：CN102655514A

公开(公告)日：2012-09-05

申请号：CN201110051197.8

申请日：2011-03-03

Applicant: 江苏三棱科技发展有限公司 ,  南京大学

Inventor： 谢海军 ,  窦万春 ,  岳建明 ,  王联民 ,  董维

IPC: H04L29/08 ,  H04L12/56

Abstract: 本发明公开了网络服务环境下求解线性服务组合前K优解的方法，包括以下步骤：输入处理步骤，从网络服务器中取出候选服务的QoS(Quality of Service，QoS)数据；创建约束模型步骤，依据用户输入的数据以及候选服务的QoS数据，创建约束模型以及目标函数；最优解计算步骤，依据所述约束模型和目标函数进行最优解计算；中间数据处理步骤，对上步得到的最优解进行处理，依据已经迭代的次数和数据处理的结果，确定是否需要增加新的约束规则和转向最优解计算步骤继续进行迭代计算；约束模型修改步骤，依据上步骤中中间数据处理的结果，通过增加约束用于从当前解空间中去除最优解计算步骤中获得的最优服务组合方案；输出处理步骤，向用户输出结果。