基于服务关联索引图的QoS感知Top-k服务组合系统

本发明公开了一种基于服务关联索引图的QoS感知Top-k服务组合系统，第一层为系统初始化与索引构建层，主要包括服务描述信息抽取模块、语义信息抽取模块、服务质量信息抽取模块，第二层服务请求处理与解决方案构建层，主要包括Web服务组合可用参数列表建立模块、基于服务信息及索引的服务发现模块、基于QoS感知的服务过滤模块、服务关联索引图更新模块、基于QoS的服务组合解决方案判定模块。与现有技术相比，本发明能够同时输出多个满足QoS请求的组合方案，并借助服务关联索引图有效剪枝服务组合求解空间，减少回溯次数，提高服务组合的效率，并保证服务组合结果的正确性，更加适用于云计算环境下海量网络服务及大规模用户个性化需求的自动服务组合问题。