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

被引:26
|
作者
Kashyap, Neeti [1 ]
Kumari, A. Charan [2 ]
Chhikara, Rita [1 ]
机构
[1] NorthCap Univ, Gurgaon, India
[2] Dayalbagh Educ Inst, Agra, Uttar Pradesh, India
关键词
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
相关论文
共 50 条
  • [31] IMPROVED MULTI-OBJECTIVE OPTIMIZATION IN BUSINESS PROCESS MANAGEMENT USING R-NSGA-II
    Filatov, V. O.
    Yerokhin, M. A.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2023, (03) : 187 - 195
  • [32] Multi-objective optimization of a hybrid distributed energy system using NSGA-II algorithm
    Hongbo Ren
    Yinlong Lu
    Qiong Wu
    Xiu Yang
    Aolin Zhou
    Frontiers in Energy, 2018, 12 : 518 - 528
  • [33] Spatial Multi-Objective Optimization Approach for Land Use Allocation Using NSGA-II
    Shaygan, Mehran
    Alimohammadi, Abbas
    Mansourian, Ali
    Govara, Zohreh Shams
    Kalami, S. Mostapha
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2014, 7 (03) : 906 - 916
  • [34] Multi-Objective Optimization of Cutting Parameters in Hard Turning Using the NSGA-II Algorithm
    Aslain Brisco Ngnassi Djami
    Martin Ndibi Mbozo’O
    Joseph Nkongho Anyi
    Wolfgang Nzié
    Guy Edgar Ntamack
    Operations Research Forum, 5 (4)
  • [35] Multi-objective optimization of laminated composite beam structures using NSGA-II algorithm
    Vo-Duy, T.
    Duong-Gia, D.
    Ho-Huu, V.
    Vu-Do, H. C.
    Nguyen-Thoi, T.
    COMPOSITE STRUCTURES, 2017, 168 : 498 - 509
  • [36] Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II
    Yan Sun
    Fuhong Lin
    Haitao Xu
    Wireless Personal Communications, 2018, 102 : 1369 - 1385
  • [37] Multi-objective optimization of laser brazing with the crimping joint using ANN and NSGA-II
    Rong, Youmin
    Zhou, Qi
    Huang, Yu
    Chang, Yong
    Zhang, Guojun
    Shao, Xinyu
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1239 - 1247
  • [38] Multi-objective Building Design Optimization under Operational Uncertainties Using the NSGA II Algorithm
    Chaturvedi, Shobhit
    Rajasekar, Elangovan
    Natarajan, Sukumar
    BUILDINGS, 2020, 10 (05)
  • [39] Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II
    Sun, Yan
    Lin, Fuhong
    Xu, Haitao
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 102 (02) : 1369 - 1385
  • [40] Multi-Objective Hadoop Configuration Optimization using Steady-State NSGA-II
    Thant, Phyo Thandar
    Powell, Courtney
    Sugiki, Akiyoshi
    Munetomo, Masaharu
    2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2016, : 293 - 298