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 条
  • [21] 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
  • [22] Fog Computing Framework for Internet of Things Applications
    Al-Khafajiy, Mohammed
    Baker, Thar
    Al-Libawy, Hilal
    Waraich, Atif
    Chalmers, Carl
    Alfandi, Omar
    2018 11TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2018), 2018, : 71 - 77
  • [23] Security Implications of Fog Computing on the Internet of Things
    Butun, Ismail
    Sari, Alparslan
    Osterberg, Patrik
    2019 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2019,
  • [24] Fog computing as enabler for the Industrial Internet of Things
    Steiner, W.
    Poledna, S.
    ELEKTROTECHNIK UND INFORMATIONSTECHNIK, 2016, 133 (07): : 310 - 314
  • [25] Fault-Aware Runtime Strategies for High-Performance Computing
    Li, Yawei
    Lan, Zhiling
    Gujrati, Prashasta
    Sun, Xian-He
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (04) : 460 - 473
  • [26] Availability-Aware Service Placement Policy in Fog Computing Based on Graph Partitions
    Lera, Isaac
    Guerrero, Carlos
    Juiz, Carlos
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) : 3641 - 3651
  • [27] Thematic editorial: edge computing, fog computing, and internet of things
    Anta, Antonio Fernandez
    COMPUTER JOURNAL, 2024, 67 (09): : 2721 - 2724
  • [28] Thematic editorial: edge computing, fog computing, and internet of things
    Anta, Antonio Fernández
    Computer Journal, 1600, 67 (09): : 2721 - 2724
  • [29] 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
  • [30] Internet of Things & Cloud Computing Internet of Things as a Service Approach
    Othman, Maison M.
    El-Mousa, Ali
    2020 11TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2020, : 318 - 323