A learning automata based approach for module placement in fog computing environment

被引:4
作者
Abofathi, Yousef [1 ]
Anari, Babak [2 ]
Masdari, Mohammad [1 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Urmia Branch, Orumiyeh, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Shabestar Branch, Shabestar, Iran
关键词
Fog Computing; IoT Applications; Module Placement; Learning Automata; Distributed Learning Automata; SERVICE PLACEMENT; THINGS; OPTIMIZATION; INTERNET; ENERGY; CLOUD;
D O I
10.1016/j.eswa.2023.121607
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Today, fog computing is an emerging technology to support resource-constrained Internet of Things (IoT) applications. The scalability, geographic distribution, and heterogeneity of edge computing nodes, as well as the diversity of users' expectations, have made optimal module placement, considering the maximum use of fog resources, a challenging optimization problem. This paper proposes a method based on distributed learning automata to reduce the search space by using the maximum capacity of fogs in a heterogeneous fog network. In this method, fog topology is mapped to a distributed learning automata. With the cooperation of the automaton in this DLA, the problem of module placement has been solved to reduce energy consumption and delay of applications. To evaluate the amount of energy consumption and the execution time of IoT applications, two single-objective cost functions for energy and delay and another single-objective function with simultaneous consideration of energy and delay have been used. The results indicate that the average efficiency of the proposed method is 15.99%, 18.21%, and 15.53%, respectively, compared to other methods.
引用
收藏
页数:22
相关论文
共 41 条
  • [21] Solving the Multi-Objective Problem of IoT Service Placement in Fog Computing Using Cuckoo Search Algorithm
    Liu, Chang
    Wang, Jin
    Zhou, Liang
    Rezaeipanah, Amin
    [J]. NEURAL PROCESSING LETTERS, 2022, 54 (03) : 1823 - 1854
  • [22] Towards energy-aware fog-enabled cloud of things for healthcare
    Mahmoud, Mukhtar M. E.
    Rodrigues, Joel J. P. C.
    Saleem, Kashif
    Al-Muhtadi, Jalal
    Kumar, Neeraj
    Korotaev, Valery
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 : 58 - 69
  • [23] An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing
    Maia, Adyson M.
    Ghamri-Doudane, Yacine
    Vieira, Dario
    de Castro, Miguel Franklin
    [J]. COMPUTER NETWORKS, 2021, 194
  • [24] Internet of Things applications placement to minimize latency in multi-tier fog computing framework
    Maiti, Prasenjit
    Sahoo, Bibhudatta
    Turuk, Ashok Kumar
    Kumar, Ajit
    Choi, Bong Jun
    [J]. ICT EXPRESS, 2022, 8 (02): : 166 - 173
  • [25] MAPO: A Multi-Objective Model for IoT Application Placement in a Fog Environment
    Mehran, Narges
    Kimovski, Dragi
    Prodan, Radu
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE INTERNET OF THINGS ( IOT 2019), 2019,
  • [26] Narendra K. S., 1989, Learning automata: an introduction
  • [27] ON THE BEHAVIOR OF A LEARNING AUTOMATON IN A CHANGING ENVIRONMENT WITH APPLICATION TO TELEPHONE TRAFFIC ROUTING
    NARENDRA, KS
    THATHACHAR, MAL
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05): : 262 - 269
  • [28] Adopting elitism-based Genetic Algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment
    Natesha, B., V
    Guddeti, Ram Mohana Reddy
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 178
  • [29] Application placement in Fog computing with AI approach: Taxonomy and a state of the art
    Nayeri, Zahra Makki
    Ghafarian, Toktam
    Javadi, Bahman
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 185
  • [30] A learning automata-based algorithm for energy and SLA efficient consolidation of virtual machines in cloud data centers
    Ranjbari, Milad
    Torkestani, Javad Akbari
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 113 : 55 - 62