基于云雾协作模型的任务分配方法

作者：刘鹏飞^*; 毛莺池; 王龙宝

来源：计算机应用, 2019, 39(01): 8-14.

• 云计算
• 雾计算
• 任务分配
• 任务调度
• 遗传算法

针对在云雾协作下实现移动用户任务请求的合理分配与调度的问题,提出了一种基于云雾协作模型的任务分配算法——IGA。首先,采用混合编码的方式对个体进行编码,并采用随机的方式产生初始种群;其次设定服务商的花费作为目标函数;然后进行选择、交叉、变异操作产生出符合条件的新个体;最后,根据染色体中的任务请求类型分配到相应的资源节点上,并更新迭代计数器,直到迭代完成。仿真结果表明,在处理移动用户请求时,与传统的云模型相比,云雾协作模型在时延上降低了近30 s,服务水平目标(SLO)违规率上降低了约10个百分比,在服务提供商花费上亦有所减少。