A Top-K QoS-Optimal Service Composition Approach Based on Service Dependency Graph
- 1 May 2021
- journal article
- research article
- Published by IGI Global in Journal of Organizational and End User Computing
- Vol. 33 (3), 50-68
- https://doi.org/10.4018/joeuc.20210501.oa4
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- A Secure and Verifiable Access Control Scheme for Big Data Storage in CloudsIEEE Transactions on Big Data, 2017
- An Orthogonal Genetic Algorithm for QoS-Aware Service CompositionThe Computer Journal, 2016
- Secure and Efficient Data Communication Protocol for Wireless Body Area NetworksIEEE Transactions on Multi-Scale Computing Systems, 2016
- Web Service CompositionACM Computing Surveys, 2015
- EnReal: An Energy-Aware Resource Allocation Method for Scientific Workflow Executions in Cloud EnvironmentIEEE Transactions on Cloud Computing, 2015
- Web services composition: A decade’s overviewInformation Sciences, 2014
- Top-${\rm k}$ Automatic Service Composition: A Parallel Method for Large-Scale Service SetsIEEE Transactions on Automation Science and Engineering, 2014
- Investigating QoS of Real-World Web ServicesIEEE Transactions on Services Computing, 2012
- A hybrid approach for efficient Web service composition with end-to-end QoS constraintsACM Transactions on the Web, 2012
- Objects Communication Behavior on Multihomed Hybrid Ad Hoc NetworksPublished by Springer Science and Business Media LLC ,2010