面向云雾计算的实时任务调度算法的设计及分析  

Design and analysis of real-time task scheduling algorithm for fog-cloud computing

作　　者：张延年[1] 吴昊[1] 张云 ZHANG Yannian;WU Hao;ZHANG Yun(College of Electronic and Information Engineering,Nanjing Vocational Institute of Transport Technology,Nanjing 211188,China)

机构地区：[1]南京交通职业技术学院电子信息工程学院,江苏南京211188

出　　处：《实验技术与管理》2023年第5期130-135,共6页Experimental Technology and Management

基　　金：江苏高校哲学社会科学研究一般项目(2021SJA0689);2021年江苏高校“青蓝工程”培养对象优秀教学团队资助项目(苏教师函[2021]11号);南京交通职业技术学院重大课题(JZ2103)。

摘　　要：相比于云计算,雾计算通过将计算、存储和网络服务靠近物联网设备,满足了时延和响应时间要求。为此,提出基于模糊逻辑的实时任务调度(fuzzy logic-based real-time task scheduling,FLTS)算法。先利用模糊逻辑算法合理地给云层和雾层分配任务,当雾层执行任务时,就依据任务对计算、存储和带宽要求以及任务的截止日期、数据尺寸,选择最适宜的虚拟机处理任务。仿真结果表明,相比于同类算法,提出的FLTS算法提升了执行任务的成功率、完成时间以及平均周转时间等性能。Compared with cloud computing,fog computing satisfies the delay and response time requirements by shifting the computing,storage and networking services closer to Internet of Things devices.Therefore,fuzzy logic-based real-time task scheduling(FLTS)is proposed in this paper.In FLTS,the tasks between the fog and cloud layers are distributed.Then,FLTS selects appropriate virtual machines to execute the submitted tasks in fog layer by exploiting computation,storage and bandwidth of the task,and their deadline and data size.Simulation experiments demonstrate the efficacy of the proposed algorithm and its superior performance as compared to other existing algorithms in terms of success ratio of the tasks,completion time and average turnaround time.

关 键 词：云计算 雾计算 模糊逻辑 任务调度 虚拟机 

分 类 号：TN929[电子电信—通信与信息系统]