一种在线的服务组合推荐系统及其推荐方法

摘要

本发明公开了一种在线的服务组合推荐系统以及推荐方法，包括使用次数计数器、服务查找树构造器、服务组合推荐器，使用次数计数器用于从服务组合使用日志库中获取服务组合的使用记录，并统计各个服务组合的使用次数；服务查找树构造器用于从使用次数计数器获取服务组合的使用次数以及从服务注册中心获取对应服务组合的QoS值，通过服务组合的使用次数和对应的服务组合QoS值，计算服务组合的P(S)值，并构造服务组合的服务查找树T；服务组合推荐器根据获取所述服务组合的服务查找树及已组合而未完成的服务组合前缀片段q，运用A-star启发式搜索，得出服务组合方案，从而为用户推荐可以替代已组合服务的更好的服务。

主权项

一种在线的服务组合推荐系统，其特征在于，应用于web服务，包括使用次数计数器、服务查找树构造器、服务组合推荐器，所述使用次数计数器用于从服务组合使用日志库中获取服务组合的使用记录，并统计各个服务组合的使用次数；所述服务查找树构造器用于从所述使用次数计数器获取服务组合的使用次数以及从服务注册中心获取对应服务组合的QoS值，通过所述服务组合的使用次数和所述对应的服务组合QoS值，计算服务组合的P(S)值，并构造服务组合的服务查找树T；所述服务组合推荐器根据获取所述服务组合的服务查找树及已组合而未完成的服务组合前缀片段q，运用A‑star启发式搜索，得出服务组合方案；所述P(S)值为服务组合的QoS值和对应服务组合使用次数的线性组合αQoS(S)×βU(S)，α+β=1；所述构造服务组合的服务查找树T的包括：11）获取所有已使用的服务组合的集合R；12）初始化只有根节点的服务查找树T，并在根节点中存储占位符的假服务“^”及设置f值为1；13）循环遍历所述服务组合的集合R中的服务组合S，计算服务组合的P(S)值；14）从所述根节点开始将所述服务组合S按先后顺序作为父子关系添加到所述树T中，如果所述服务组合S中某个服务与其兄弟节点存储的服务相同，则合并此节点；15）在最后一个服务下面添加儿子节点，并在此节点中存储占位符的假服务“$”；16）在上述新增的节点中存储f值；17）判断服务组合的集合R是否还有未处理的服务组合，如有则返回步骤13），如没有则输出服务查找树T。