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] 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
  • [22] QoS-Aware Fog Service Orchestration for Industrial Internet of Things
    Tsai, Jen-Sheng
    Chuang, I-Hsun
    Liu, Jie-Jyun
    Kuo, Yau-Hwang
    Liao, Wanjiun
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (03) : 1265 - 1279
  • [23] A survey on computation offloading and service placement in fog computing-based IoT
    Gasmi, Kaouther
    Dilek, Selma
    Tosun, Suleyman
    Ozdemir, Suat
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (02) : 1983 - 2014
  • [24] Openness in Fog Computing for the Internet of Things
    Quang Tran Minh
    Phat Nguyen Huu
    Tsuchiya, Takeshi
    Toulouse, Michel
    FUTURE DATA AND SECURITY ENGINEERING (FDSE 2019), 2019, 11814 : 343 - 357
  • [25] Energy efficient service placement in fog computing
    Vadde U.
    Kompalli V.S.
    PeerJ Computer Science, 2022, 8
  • [26] Fog computing and the internet of things: A review
    Atlam H.F.
    Walters R.J.
    Wills G.B.
    Big Data and Cognitive Computing, 2018, 2 (02) : 1 - 18
  • [27] Indie Fog: An Efficient Fog-Computing Infrastructure for the Internet of Things
    Chang, Chii
    Srirama, Satish Narayana
    Buyya, Rajkumar
    COMPUTER, 2017, 50 (09) : 92 - 98
  • [28] Data reduction in fog computing and internet of things: A systematic literature survey
    Sadri, Ali Akbar
    Rahmani, Amir Masoud
    Saberikamarposhti, Morteza
    Hosseinzadeh, Mehdi
    INTERNET OF THINGS, 2022, 20
  • [29] Opposition-based improved memetic algorithm for placement of concurrent Internet of Things applications in fog computing
    Malathy, N.
    Revathi, T.
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2024, 35 (02)
  • [30] Leveraging Fog Computing for Security-Aware Resource Allocation in Narrowband Internet of Things
    Mohan, Vamshi Sunku
    Sankaran, Sriram
    Buyya, Rajkumar
    Achuthan, Krishnashree
    SOFTWARE-PRACTICE & EXPERIENCE, 2025, 55 (04) : 683 - 713