Decentralized Task Allocation Method in Hierarchical IoT Systems Using Fuzzy Logic
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Анотація
The use of fog and edge computing extends the computational capabilities of IoT systems to the network edge, contributing to the minimization of delays during task execution. Osmotic computing complements distributed computing by providing seamless integration between computational environments through dynamic migration of micro-elements across different hierarchy tiers according to current load conditions and resource availability. However, within the concept of osmotic computing, a key challenge remains the effective management of task allocation under conditions of uncertainty, dynamism, and heterogeneity of the IoT environment. The aim of this study is to improve the efficiency of resource utilization and task allocation in hierarchical IoT systems based on osmotic computing under uncertain and dynamically changing environmental conditions. The object of the study is the process of task allocation in multi-tier IoT systems that include cloud, fog, and edge computing. The subject of the study is methods and models for task allocation and computing resource management in IoT systems using the osmotic computing paradigm. The paper presents a three-tier hierarchical management model built on cloud, fog, and edge environments, which implements a centralized-decentralized management approach. Each tier is represented by a set of computing nodes and a management system that performs local task allocation, resource state monitoring, and micro-element management. The management system of the lower tier is subordinate to the higher-tier management system in the hierarchy. A method for decentralized task allocation in hierarchical IoT systems using fuzzy logic has been developed. The allocation method includes two decision-making stages using a fuzzy inference system: determining the direction of task allocation and selecting the optimal computing node for its execution. The determination of task allocation direction is carried out based on task characteristics, and the suitability rating of computing nodes is determined considering task execution latency, resource utilization efficiency, and load balancing. The task is assigned to the node with the maximum rating. The use of fuzzy logic ensures rational decision-making under conditions of uncertainty in real-time, which is characteristic of highly heterogeneous and dynamic IoT environments. Experimental modeling and investigation of the method were carried out using the iFogSim simulation environment. The research results show that the percentage of locally executed tasks remains virtually unchanged with different numbers of tasks, indicating stability in decision-making. Increasing the intensity of task generation leads to an increase in task computation latency due to increased load on computing nodes, while task assignment latency and response latency remain unchanged. The method demonstrated adaptability in task allocation for different types of tasks.
Опис
Ключові слова
Internet of Things, IoT, Fog Computing, Edge Computing, Osmotic computing, Fuzzy Logic, Інформаційні системи, Інтернет речей (IoT), хмарні обчислення, туманні обчислення, крайові обчислення, осмотичні обчислення, розподіл задач, нечітка логіка
Бібліографічний опис
Rolik, Oleksandr. Decentralized Task Allocation Method in Hierarchical IoT Systems Using Fuzzy Logic / Oleksandr Rolik, Dmytro Nahaiko // Information, Computing and Intelligent systems. – 2025. – No. 6. – P. 164-191. – Bibliogr.: 27 ref.