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 条
  • [31] A lightweight decentralized service placement policy for performance optimization in fog computing
    Guerrero, Carlos
    Lera, Isaac
    Juiz, Carlos
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (06) : 2447 - 2464
  • [32] Latency-Aware Placement Heuristic in Fog Computing Environment
    Amira, Rayane Benamer
    Hana, Teyeb
    Ben Hadj-Alouane, Nejib
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS (OTM 2018), PT II, 2018, 11230 : 241 - 257
  • [33] Fog computing as enabler for the Industrial Internet of Things
    Steiner, W.
    Poledna, S.
    ELEKTROTECHNIK UND INFORMATIONSTECHNIK, 2016, 133 (07): : 310 - 314
  • [34] Envisioning Internet of Things using Fog Computing
    Khan, Urooj Yousuf
    Soomro, Tariq Rahim
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (01) : 441 - 448
  • [35] Throughput-Aware Partitioning and Placement of Applications in Fog Computing
    Faticanti, Francescomaria
    De Pellegrini, Francesco
    Siracusa, Domenico
    Santoro, Daniele
    Cretti, Silvio
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (04): : 2436 - 2450
  • [36] Fog computing in internet of things: Practical applications and future directions
    Rida Zojaj Naeem
    Saman Bashir
    Muhammad Faisal Amjad
    Haider Abbas
    Hammad Afzal
    Peer-to-Peer Networking and Applications, 2019, 12 : 1236 - 1262
  • [37] Reactive Microservices for the Internet of Things: A case study in Fog Computing
    Lira de Santana, Cleber Jorge
    Alencar, Brenno de Mello
    Serafim Prazeres, Cassio V.
    SAC '19: PROCEEDINGS OF THE 34TH ACM/SIGAPP SYMPOSIUM ON APPLIED COMPUTING, 2019, : 1243 - 1251
  • [38] Fog computing for next-generation Internet of Things: Fundamental, state-of-the-art and research challenges
    Hazra, Abhishek
    Rana, Pradeep
    Adhikari, Mainak
    Amgoth, Tarachand
    COMPUTER SCIENCE REVIEW, 2023, 48
  • [39] 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
    ICT EXPRESS, 2022, 8 (02): : 166 - 173
  • [40] Service placement in fog-cloud computing environments: a comprehensive literature review
    Sarkohaki, Fatemeh
    Sharifi, Mohsen
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (12) : 17790 - 17822