Multi-objective Optimization using NSGA II for service composition in IoT

被引:27
作者
Kashyap, Neeti [1 ]
Kumari, A. Charan [2 ]
Chhikara, Rita [1 ]
机构
[1] NorthCap Univ, Gurgaon, India
[2] Dayalbagh Educ Inst, Agra, Uttar Pradesh, India
来源
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA SCIENCE | 2020年 / 167卷
关键词
Internet of Things; service; composition; optimization; multi-objective; NSGA II; ALGORITHM; SELECTION; INTERNET;
D O I
10.1016/j.procs.2020.03.214
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Internet of Things (IoT) provides an innovative worldwide view to the things which are fit for communicating with one another. Each thing like temperature sensor, pressure sensor provides its functionality in the form of web service on the Internet. As the number of things connecting to the IoT network are increasing, thus one of the important challenges is to address the optimal selection of the web service to fulfil the user request. As the user requirements cannot be fulfilled using a single service so various services are composed to serve the IoT based system applications. This paper presents the usage of multi-objective metaheuristic search algorithm to provide optimal solution to Service Composition Problem (SCP) in fort:. Furthermore, this paper illustrates the use of one of the popular algorithms namely Non-dominated Sorting Genetic Algorithm (NSGA II). This paper looks at the way and methodology utilized to solve SCP in IoT. QoS parameters have become an important criterion for optimization. This algorithm is utilized to solve Quality of Service (QoS) based SCR The results obtained are evaluated by analysing the no. of points plotted by pareto optimal curve. NSGA II is used to obtain the pareto fronts. (C) 2020 The Authors. Published by Elsevier B.V.
引用
收藏
页码:1928 / 1933
页数:6
相关论文
共 13 条
[1]   Service composition approaches in IoT: A systematic review [J].
Asghari, Parvaneh ;
Rahmani, Amir Masoud ;
Javadi, Hamid Haj Seyyed .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 120 :61-77
[2]   An IoT-Aware Architecture for Smart Healthcare Systems [J].
Catarinucci, Luca ;
de Donno, Danilo ;
Mainetti, Luca ;
Palano, Luca ;
Patrono, Luigi ;
Stefanizzi, Maria Laura ;
Tarricone, Luciano .
IEEE INTERNET OF THINGS JOURNAL, 2015, 2 (06) :515-526
[3]   Trust Management for SOA-Based IoT and Its Application to Service Composition [J].
Chen, Ing-Ray ;
Guo, Jia ;
Bao, Fenye .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (03) :482-495
[4]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]   Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration [J].
Hu Chun-hua ;
Chen Xiao-hong ;
Liang Xi-ming .
JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2009, 16 (02) :269-274
[6]  
Kashyap Neeti, 2018, Electronic Government, V14, P321
[7]   Energy-Centered and QoS-Aware Services Selection for Internet of Things [J].
Khanouche, Mohamed Essaid ;
Amirat, Yacine ;
Chibani, Abdelghani ;
Kerkar, Moussa ;
Yachir, Ali .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (03) :1256-1269
[8]  
Kumar A., 2012, COMM NCC 2012 NAT C, P1, DOI [DOI 10.3109/07388551.2012.716810), 10.3109/07388551.2012.716810]
[9]   Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II [J].
Li, Hui ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) :284-302
[10]   QoS-Aware Scheduling of Services-Oriented Internet of Things [J].
Li, Ling ;
Li, Shancang ;
Zhao, Shanshan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2014, 10 (02) :1497-1505