With the development of internet of things (IoT) technology, servitization of IoT device functions has become a trend. The cooperation between IoT devices can be equivalent to web service composition. However, current service composition approaches applied in the internet cannot work well in IoT environments due to weak adaptability, low accuracy, and poor time performance. This paper, based on service dependency graph, proposes a top-k QoS-optimal service composition approach suitable for IoT. It aims to construct the relationship between services by applying the service dependency model and to reduce the traversal space through effective filtering strategies. On the basis of a composition path traversal sequence, the generated service composition can be represented directly to avoid backtracking search. Meanwhile, the redundant services can be removed from the service composition with the help of dynamic programming. Experiments show that the approach can obtain the top-k QoS-optimal service composition and better time performance.

中文翻译：

---

一种基于服务依赖图的Top-K QoS-Optimal服务组合方法

随着物联网（IoT）技术的发展，物联网设备功能服务化已成为趋势。物联网设备之间的协作可以相当于Web服务组合。然而，目前应用于互联网的服务组合方法由于适应性弱、准确性低、时间性能差等问题，在物联网环境中无法很好地工作。本文基于服务依赖图，提出了一种适用于物联网的top-k QoS-optimal服务组合方法。它旨在通过应用服务依赖模型来构建服务之间的关系，并通过有效的过滤策略来减少遍历空间。在组合路径遍历序列的基础上，可以直接表示生成的服务组合，避免回溯搜索。同时，可以借助动态规划从服务组合中去除冗余服务。实验表明，该方法可以获得top-k QoS最优的服务组合和更好的时间性能。