An Optimized Offloaded Task Execution for Smart Cities Applications  

作　　者：Ahmad Naseem Alvi Muhammad Awais Javed Mozaherul Hoque Abul Hasanat Muhammad Badruddin Khan Abdul Khader Jilani Saudagar Mohammed Alkhathami 

机构地区：[1]Department of Electrical and Computer Engineering,COMSATS University Islamabad,45550,Pakistan [2]Information Systems Department,College of Computer and Information Sciences,Imam Mohammad Ibn Saud Islamic University(IMSIU),Riyadh,11432,Saudi Arabia

出　　处：《Computers, Materials & Continua》2023年第3期6321-6334,共14页计算机、材料和连续体（英文）

基　　金：The authors extend their appreciation to the Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University for funding this work through Research Group no.RG-21-07-06.

摘　　要：Wireless nodes are one of the main components in different applications that are offered in a smart city.These wireless nodes are responsible to execute multiple tasks with different priority levels.As the wireless nodes have limited processing capacity,they offload their tasks to cloud servers if the number of tasks exceeds their task processing capacity.Executing these tasks from remotely placed cloud servers causes a significant delay which is not required in sensitive task applications.This execution delay is reduced by placing fog computing nodes near these application nodes.A fog node has limited processing capacity and is sometimes unable to execute all the requested tasks.In this work,an optimal task offloading scheme that comprises two algorithms is proposed for the fog nodes to optimally execute the time-sensitive offloaded tasks.The first algorithm describes the task processing criteria for local computation of tasks at the fog nodes and remote computation at the cloud server.The second algorithm allows fog nodes to optimally scrutinize the most sensitive tasks within their task capacity.The results show that the proposed task execution scheme significantly reduces the execution time and most of the time-sensitive tasks are executed.

关 键 词：Smart cities fog computing task offloading KNAPSACK 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]