Bi-Objective Optimization for Energy Aware Internet of Things Service Composition
Open Access
- 15 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 26809-26819
Abstract
In recent years, service-oriented based Internet of Things (IoT) has received massive attention from research and industry. Integrating and composing smart objects functionalities or their services is required to create and promote more complex IoT applications with advanced features. When many smart objects are deployed, how do we select the most appropriate set of smart objects to compose a service by considering both energy and Quality of Service (QoS) is an essential and challenging task. In this work, we reduced the problem of finding an optimal balance between QoS level and the consumed energy of the IoT service composition to a Bi-objective Shortest Path Optimization (BSPO) problem and used an exact algorithm named pulse to solve the problem. The BSPO has two objectives, minimizing the QoS including execution time, network latency, and service price and minimize the energy consumption of the composite service. Experimental evaluations show that the proposed approach has short execution time in various complex service profiles. Meanwhile, it can obtain good performance in energy consumption and thus network lifetime while maintaining a reasonable QoS level.Keywords
All Related Versions
Funding Information
- Ministry of Science and Technology, Taiwan (MOST 106-2221-E-155-014)
This publication has 27 references indexed in Scilit:
- Energy-aware composition for wireless sensor networks as a serviceFuture Generation Computer Systems, 2018
- An energy-aware service composition algorithm for multiple cloud-based IoT applicationsJournal of Network and Computer Applications, 2017
- Evaluating Performance of Containerized IoT Services for Clustered Devices at the Network EdgeIEEE Internet of Things Journal, 2017
- RESTful service composition at a glance: A surveyJournal of Network and Computer Applications, 2016
- A resource oriented integration architecture for the Internet of Things: A business process perspectivePervasive and Mobile Computing, 2015
- Internet of Things: A Survey on Enabling Technologies, Protocols, and ApplicationsIEEE Communications Surveys & Tutorials, 2015
- Choices for interaction with things on Internet and underlying issuesAd Hoc Networks, 2015
- An exact method for the biobjective shortest path problem for large-scale road networksEuropean Journal of Operational Research, 2015
- Web services composition: A decade’s overviewInformation Sciences, 2014
- Transactional and QoS-aware dynamic service composition based on ant colony optimizationFuture Generation Computer Systems, 2013