Skip to the main content

Automatika : journal for control, measurement, electronics, computing and communications, Vol. 54 No. 4, 2013.

Original scientific paper

https://doi.org/10.7305/automatika.54-4.417

A Cooperative Evolution for QoS-driven IoT Service Composition

Jin Liu ; State Key Lab. of Software Engineering, Computer School, Wuhan University, China
Yuxi Chen ; State Key Lab. of Software Engineering, Computer School, Wuhan University, China
Xu Chen ; State Key Lab. of Software Engineering, Computer School, Wuhan University, China
Jianli Ding ; State Key Lab. of Software Engineering, Computer School, Wuhan University, China
Kaushik Roy Chowdhury ; Electrical and Computer Engineering Department, Northeastern University, United States
Qiping Hu ; International School of Software, Wuhan University, China
Shenling Wang ; College of Information Science and Technology, Beijing Normal University, China

Full text: english pdf 575 Kb

page 438-447

downloads: 971

cite

Abstract

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.

Keywords

Cooperative evolution; IOT service composition; Quality of service

Hrčak ID:

114763

URI

https://hrcak.srce.hr/114763

Publication date:

14.1.2014.

Article data in other languages: croatian

Visits: 2.148 *