Service Composition in IoT using Genetic algorithm and Particle swarm optimization

被引:19
|
作者
Kashyap, Neeti [1 ]
Kumari, A. Charan [2 ]
Chhikara, Rita [1 ]
机构
[1] NorthCap Univ, Dept CSE, Gurgaon, Haryana, India
[2] Dayalbagh Educ Inst, Dept Elect Engn, Agra, Uttar Pradesh, India
关键词
IoT; service composition; particle swarm optimization; genetic algorithm; quality of service; INTERNET; THINGS;
D O I
10.1515/comp-2020-0011
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Web service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user's necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.
引用
收藏
页码:56 / 64
页数:9
相关论文
共 50 条
  • [1] Effective Web Service Composition using Particle Swarm Optimization Algorithm
    Amiri, Mahmood Allameh
    Serajzadeh, Hadi
    2012 SIXTH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2012, : 1190 - 1194
  • [2] A hybrid genetic and particle swarm algorithm for service composition
    Liu, Jian
    Li, Jun'e
    Liu, Kaipei
    Wei, Wen
    ALPIT 2007: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, 2007, : 564 - +
  • [3] Niching Particle Swarm Optimization Algorithm for Service Composition
    Liao, Jianxin
    Liu, Yang
    Zhu, Xiaomin
    Xu, Tong
    Wang, Jingyu
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [4] Portfolio Optimization using Particle Swarm Optimization and Genetic Algorithm
    Kamali, Samira
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (02): : 85 - 90
  • [5] Particle swarm optimization service composition algorithm based on prior knowledge
    Hongbin Wang
    Yang Ding
    Hanchuan Xu
    Journal of Intelligent Manufacturing, 2024, 35 : 35 - 53
  • [6] Particle swarm optimization service composition algorithm based on prior knowledge
    Wang, Hongbin
    Ding, Yang
    Xu, Hanchuan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (01) : 35 - 53
  • [7] A cloud service composition method using a fuzzy-based particle swarm optimization algorithm
    Nazif, Habibeh
    Nassr, Mohammad
    Al-Khafaji, Hamza Mohammed Ridha
    Navimipour, Nima Jafari
    Unal, Mehmet
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (19) : 56275 - 56302
  • [8] A new memetic algorithm using particle swarm optimization and genetic algorithm
    Soak, Sang-Moon
    Lee, Sang-Wook
    Mahalik, N. P.
    Ahn, Byung-Ha
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2006, 4251 : 122 - 129
  • [9] Multiobjective Optimization of Cloud Manufacturing Service Composition with Improved Particle Swarm Optimization Algorithm
    Li, Yongxiang
    Yao, Xifan
    Liu, Min
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [10] Accurate sub-swarms particle swarm optimization algorithm for service composition
    Liao, Jianxin
    Liu, Yang
    Zhu, Xiaomin
    Wang, Jingyu
    JOURNAL OF SYSTEMS AND SOFTWARE, 2014, 90 : 191 - 203