遗传算法是计算机科学,一种基于改进遗传算法的雾计算任务调度策略-计算机科学.PDF...

一种基于改进遗传算法的雾计算任务调度策略-计算机科学

第 卷 第 期 计 算 机 科 学

４５ 　 ４ Vol．４５No．４

年 月

２０１８ ４ COMPUTER SCIENCE A r．２０１８

p

一种基于改进遗传算法的雾计算任务调度策略

韩奎奎 谢在鹏 吕 鑫

(河海大学计算机与信息学院 南京 )

２１１１００

. , ,

摘 要 任务的调度与分配一直以来都是云计算技术发展中的关键问题 然而 随着物联网连接设备的爆炸式增长

, 、 , .

云计算已不能满足一些任务的调度需求 如健康检测 应急响应等都需要较低的延迟 雾计算应运而生 雾计算将云

. .

的服务扩展到网络边缘 雾计算架构下的任务调度与分配目前还是一个较新的研究热点 文中介绍了一种改进的遗

( ), , ( ) .

传算法 IGA 该算法将适应度判断引入到亲代变异操作中 克服了基本遗传算法 SGA 在变异操作中的盲目性 在

雾计算架构下采用该算法调度任务时考虑了服务等级目标( )中响应时间的约束( ).实验结果表

SLO FOGＧSLOＧIGA

明, 调度用户任务时在时延、 违规率以及服务提供商的花费上均低于云计算架构下采用 的调

FOGＧSLOＧIGA SLO IGA

( ); , , ( ).

度 CLOUDＧIGA 同时 在雾端调度任务时 IGA算法在执行速度上要快于传统 SGA算法和轮询调度算法 RRSA

, , , ,

关键词 任务调度 云计算 雾计算 服务等级目标 遗传算法

中图法分类号 文献标识码 /

TP３９３　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．０４．０２２

j

Fo Com utin TaskSchedulin Strate BasedonIm rovedGeneticAlorithm

g p g g gy p g