LESP:A fault-aware internet of things service placement in fog computing

被引:0
|
作者
Apat, Hemant Kumar [1 ,2 ]
Sahoo, Bibhudatta [2 ]
机构
[1] Kalinga Inst Ind Technol, Sch Comp Applicat, Bhubaneswar 751024, Odisha, India
[2] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela 769008, Odisha, India
关键词
Service placement; Fog computing; IIoT; Integer Linear Programing (ILP); Grivan-Newman Partition (GNP); Louvain Community Partition (LCP); Eigen-vector centrality; CLOUD; TECHNOLOGIES; ARCHITECTURE; ENVIRONMENT; CHALLENGES; STRATEGY; POLICY; EDGE;
D O I
10.1016/j.suscom.2025.101097
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid advancement of 5G networks enables increase adoption of Industrial Internet of Things (IIoT) devices which introduces variety of time-sensitive applications requires low-latency, fault-tolerant, and energy efficient computing environments. Fog computing infrastructure that extends cloud computing capabilities the network edge to provide computation, communication, and storage resources. Due to the limited computing capacity of the Fog node, it restricts the number of tasks executed. The other key challenges are the risk of hardware and software failure during task execution. These failures tend to disrupt the configuration fog computing nodes, affecting the reliability and availability of services. As a result, this can negatively impact the overall performance and service level objectives. The fault-tolerant-based IoT service placement problem in the fog computing environment primarily focuses on optimal placement of IoT services on fog and cloud resources with the objective of maximizing fault tolerance while satisfying network and storage capacity constraints. In this study, we compared different community-based techniques Girvan-Newman and Louvain with Integer Linear Programming (ILP) for fault tolerance in fog computing using the Albert-Barab & aacute;si network model. In addition, it proposed a novel Louvian based on eigenvector centrality service placement (LESP) to improve conventional Louvian methods. The proposed algorithm is simulated in iFogSim2 simulator under three different scenario such asunder 100, 200 and 300 nodes. The simulation results exemplify that LESP improves fault tolerance and energy efficiency, with an average improvement of approximately 20% over Girvan-Newman, 25% over ILP, and 12.33% over Louvain. These improvements underscore LESP's strong efficiency and capability in improving service availability across a wide range of network configurations.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] A survey on fog computing for the Internet of Things
    Bellavista, Paolo
    Berrocal, Javier
    Corradi, Antonio
    Das, Sajal K.
    Foschini, Luca
    Zanni, Alessandro
    PERVASIVE AND MOBILE COMPUTING, 2019, 52 : 71 - 99
  • [2] Fog Computing for the Internet of Things: A Survey
    Puliafito, Carlo
    Mingozzi, Enzo
    Longo, Francesco
    Puliafito, Antonio
    Rana, Omer
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2019, 19 (02)
  • [3] A Fault Tolerant Data Management Scheme for Healthcare Internet of Things in Fog Computing
    Saeed, Waqar
    Ahmad, Zulfiqar
    Jehangiri, Ali I.
    Mohamed, Nader
    Umar, Arif I.
    Ahmad, Jamil
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (01): : 35 - 57
  • [4] A comprehensive review on Internet of Things application placement in Fog computing environment
    Apat, Hemant Kumar
    Nayak, Rashmiranjan
    Sahoo, Bibhudatta
    INTERNET OF THINGS, 2023, 23
  • [5] Mobility-aware hierarchical fog computing framework for Industrial Internet of Things (IIoT)
    Qayyum, Tariq
    Trabelsi, Zouheir
    Malik, Asad Waqar
    Hayawi, Kadhim
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2022, 11 (01):
  • [6] Low Latency Aware Fog Nodes Placement in Internet of Things Service Infrastructure
    Maiti, Prasenjit
    Sahoo, Bibhudatta
    Turuk, Ashok Kumar
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (01)
  • [7] Toward an autonomic approach for Internet of Things service placement using gray wolf optimization in the fog computing environment
    Salimian, Mahboubeh
    Ghobaei-Arani, Mostafa
    Shahidinejad, Ali
    SOFTWARE-PRACTICE & EXPERIENCE, 2021, 51 (08) : 1745 - 1772
  • [8] Quality of service-aware approaches in fog computing
    Haghi Kashani, Mostafa
    Rahmani, Amir Masoud
    Jafari Navimipour, Nima
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (08)
  • [9] An Overview of Service Placement Problem in Fog and Edge Computing
    Salaht, Farah Ait
    Desprez, Frederic
    Lebre, Adrien
    ACM COMPUTING SURVEYS, 2020, 53 (03)
  • [10] Exploring the Effectiveness of Service Decomposition in Fog Computing Architecture for the Internet of Things
    Alturki, Badraddin
    Reiff-Marganiec, Stephan
    Perera, Charith
    De, Suparna
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (02): : 299 - 312