摘要: 雾计算(Fog Computing)将基于云的服务拓展至无线网络边缘,能够与多种场景联合部署。针对密集异构蜂窝网络雾计算系统中的协作计算卸载问题,为充分且合理地利用所有雾节点的计算资源,本文提出一种基于雾节点协作贡献度的计算卸载算法。首先对协作可行性、协作公平性和协作稳定性进行了建模设计;其次,在其基础上定义了协作贡献度与协作贡献比系数。然后,结合雾节点的剩余计算容量阈值与协作贡献度阈值给出了协作雾节点筛选算法。最后,在满足任务可容忍的最大时延约束下,提出以最小化任务执行能耗与用户支付成本的加权和为目标的优化问题,并结合外部罚函数法与方向加速法(Powell法)得到最优卸载决策。仿真结果表明,所提算法在各种任务参数和时延约束下,相对于多种对比算法,能够有效降低执行任务的总开销,并且能够对协作可行性、协作公平性和协作稳定性进行权衡处理。
中图分类号: