国内刊号:51-1307/TP
国际刊号:1001-9081
发布日期:
作者:刘鹏飞, 毛莺池, 王龙宝
单位:河海大学 计算机与信息学院, 南京 211100
关键词:云计算,雾计算,任务分配,任务调度,遗传算法
基金:“十三五”国家重点研发计划项目(2016YFC0400910,2018YFC0407905,2018YFC0407105);中央高校业务费资助项目(2017B16814,2017B20914);华能集团重点研发项目(HNKJ17-21)。
针对在云雾协作下实现移动用户任务请求的合理分配与调度的问题,提出了一种基于云雾协作模型的任务分配算法——IGA。首先,采用混合编码的方式对个体进行编码,并采用随机的方式产生初始种群;其次设定服务商的花费作为目标函数;然后进行选择、交叉、变异操作产生出符合条件的新个体;最后,根据染色体中的任务请求类型分配到相应的资源节点上,并更新迭代计数器,直到迭代完成。仿真结果表明,在处理移动用户请求时,与传统的云模型相比,云雾协作模型在时延上降低了近30 s,服务水平目标(SLO)违规率上降低了约10个百分比,在服务提供商花费上亦有所减少。
来源:2019年第1期
《计算机应用》期刊编辑部