A Novel Nature-inspired Algorithm for Optimal Task Scheduling in Fog-Cloud Blockchain System

• Published in: IEEE internet of things journal Vol. 11; no. 2; p. 1
• Main Authors: Nguyen, Binh Minh, Nguyen, Thieu, Vu, Quoc-Hien, Tran, Huy Hung, Vo, Hiep, Son, Do Bao, Binh, Huynh Thi Thanh, Yu, Shui, Wu, Zongda
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 15-01-2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Blockchain; Blockchains; Cloud computing; Cryptography; Fog Computing; Fog-Cloud Blockchain System; Internet of Things; Optimization; Power consumption; Power management; Processor scheduling; Questions; Resource allocation; Scheduling; Task analysis; Task Scheduling
• ISSN: 2327-4662; 2327-4662
• DOI: 10.1109/JIOT.2023.3292872

In recent years, the utilization of fog cloud-based Internet of Things (IoT) applications has been steadily rising due to the exponential growth of data produced by interconnected smart devices. However, cloud providers who are responsible for these IoT applications face two critical problems: how to protect the system from untrusted users and how to allocate processing units to meet the demands with acceptable costs. The Fog-Cloud Blockchain System (FCB), proposed in past research, provides a perfect solution for the former question by integrating Blockchain's security qualities into the Fog-Cloud paradigm. In this article, we address the latter question by proposing an improved version of the Life Choice-based Optimization algorithm (ILCO) to solve the task scheduling for Bag-of-Task applications in the FCB system. Task scheduling is one of the most prominent problems in resource allocation. Our proposed algorithm not only increases the convergence speed but also maintains diversity better, optimizing the FCB's power, latency, and cost. Under a single-objective problem setting, ILCO outperforms LCO and similar state-of-the-art methods by achieving better results for FCB's latency and power consumption.