Intelligent Latency-Aware Tasks Prioritization and Offloading Strategy in Distributed Fog-Cloud of Things

被引:35
作者
Chakraborty, Chinmay [1 ]
Mishra, Kaushik [2 ]
Majhi, Santosh Kumar [3 ]
Bhuyan, Hemanta Kumar [4 ]
机构
[1] Birla Inst Technol, Mesra 835215, India
[2] Sambalpur Univ Inst Informat Technol, Burla 768019, India
[3] Veer Surendra Sai Univ Technol, Burla 768018, India
[4] Vignans Fdn Sci Technol & Res, Guntur 522213, India
关键词
Deadline; fog computing; fuzzy logic; IoT; latency; priority-aware; task offloading;
D O I
10.1109/TII.2022.3173899
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Offloading the dynamic tasks with fog computing is envisioned as a viable option for prolonging resource-limited constraints and improving the computational and communicational latency for delay-sensitive IoT applications. Besides, the priority of tasks and the target layers for offloading them to minimize the incurred service latency is a prime concern in layered computing architecture. To leverage the efficiency of the underlying computing nodes for the tasks' heterogeneity and computational requirements with deadline constraints, this article presents a fuzzy logic technique to prioritize the tasks based on their resource requirements and associated deadline. For efficient scheduling, an elitism-based multipopulation Jaya is proposed to map these disparate groups of tasks to a cluster amalgamation of computational-rich heterogeneous computing nodes. Moreover, a compatibility-based heuristic offloading strategy is devised to determine compatible computing nodes to offload the computations considering the availability of resources and communicational time from the respective IoT devices. Finally, extensive simulations are carried out with conflicting scheduling parameters appraising the efficacy of the proposed strategy over existing algorithms. The percentages of improvements of the proposed algorithm over the compared algorithms are 35% and 28% for average waiting. time and average service latency, respectively.
引用
收藏
页码:2099 / 2106
页数:8
相关论文
共 23 条
[1]   A novel approach for IoT tasks offloading in edge-cloud environments [J].
Almutairi, Jaber ;
Aldossary, Mohammad .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2021, 10 (01)
[2]  
BHUYAN HK, 2021, IEEE T ENG MANA 0416, pNIL1, DOI DOI 10.1109/TEM.2021.3065699
[3]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837
[4]   Novel Enhanced-Grey Wolf Optimization hybrid machine learning technique for biomedical data computation [J].
Chakraborty, Chinmay ;
Kishor, Amit ;
Rodrigues, Joel J. P. C. .
COMPUTERS & ELECTRICAL ENGINEERING, 2022, 99
[5]  
Chang C, 2019, WILEY SER PARA DIST, P3
[6]  
Fricker C., 2016, WATER AIR SOIL POLL, V1
[7]   Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments [J].
Hassan, Hiwa Omer ;
Azizi, Sadoon ;
Shojafar, Mohammad .
IET COMMUNICATIONS, 2020, 14 (13) :2117-2129
[8]   Multitier Fog Computing With Large-Scale IoT Data Analytics for Smart Cities [J].
He, Jianhua ;
Wei, Jian ;
Chen, Kai ;
Tang, Zuoyin ;
Zhou, Yi ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (02) :677-686
[9]   Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems [J].
Mishra, Kaushik ;
Pradhan, Rosy ;
Majhi, Santosh Kumar .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (09) :10377-10423
[10]   Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control [J].
Rodrigues, Tiago Gama ;
Suto, Katsuya ;
Nishiyama, Hiroki ;
Kato, Nei .
IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (05) :810-819