基于MapReduce和多目标模拟退火的Skyline服务选择方法

摘要

本发明涉及一种基于MapReduce和多目标模拟退火的Skyline服务选择方法，包括以下步骤：步骤一：筛选海量服务：在MapReduce框架下，利用块嵌套算法和分治算法的Skyline计算，从海量服务池中筛选出QoS较优的服务，生成Skyline服务库；步骤二：优选Skyline服务：在MapReduce框架下，利用多目标模拟退火算法，从步骤一所产生的Skyline服务库中优选出Skyline服务，生成Pareto组合服务集；步骤三：优选Pareto组合服务：利用Top‑k查询处理技术，结合用户个性化QoS偏好，从步骤二所产生的Pareto组合服务集中优选出k个满足用户QoS约束的Pareto组合服务。与现有技术相比，本发明具有可大大提高海量服务选择的效率和效果等优点。