A Cooperative Evolution for QoS-driven IoT Service Composition
A Cooperative Evolution for QoS-driven IoT Service Composition
复制标题
QoS 驱动的 IoT 服务组合的协作演进
DOI：
10.7305/automatika.54-4.417
复制
发表时间：
2013-10-01
期刊：
影响因子：
1.9
通讯作者：
Wang, Shenling
中科院分区：
文献类型：
--
作者：
Liu, Jin;Chen, Yuxi;Wang, Shenling
为了促进物联网的自动化进程，从许多相似的服务中区分出预期的服务，并以服务质量(Quality of Service，QOS)标准识别所需的服务变得非常重要。为了解决这一目标，我们提出了启发式优化，作为一种稳健而有效的方法来解决复杂的现实世界问题。在此基础上，提出了一种基于服务质量约束的协同进化服务组合方法。针对这一问题，提出了一系列有效的策略，包括改进的局部最优优先策略和引入扰动的全局最优策略。通过在不同的服务组合规模下对所提出的算法进行仿真实验，结果表明，该算法具有搜索效率高、稳定性好、收敛速度快等特点。当服务组合规模较大时，该算法还在种群多样性和选择压力之间进行了很好的权衡。
To facilitate the automation process in the Internet of Things, the research issue of distinguishing prospective services out of many "similar" services, and identifying needed services w.r.t the criteria of Quality of Service (QoS), becomes very important. To address this aim, we propose heuristic optimization, as a robust and efficient approach for solving complex real world problems. Accordingly, this paper devises a cooperative evolution approach for service composition under the restrictions of QoS. A series of effective strategies are presented for this problem, which include an enhanced local best first strategy and a global best strategy that introduces perturbations. Simulation traces collected from real measurements are used for evaluating the proposed algorithms under different service composition scales that indicate that the proposed cooperative evolution approach conducts highly efficient search with stability and rapid convergence. The proposed algorithm also makes a well-designed trade-off between the population diversity and the selection pressure when the service compositions occur on a large scale.