基于无线城域网的微云负载均衡算法撤回

作者：曾金晶; 张建山; 林兵; 张文德^*

来源：计算机科学, 2019, 46(08): 163-170.

• 边缘计算
• 微云负载平衡
• 任务再卸载
• 任务调度

随着无线通信技术的发展,越来越多的商业、娱乐和社交活动建立在便携式移动设备之上。便携式移动设备的尺寸限制了它的计算能力,计算能力的不足与应用程序的高计算需求相矛盾。边缘计算使得计算任务在数据源头附近就能得到及时处理,是减小系统延迟的有效方法。微云技术是边缘计算的重要应用,部署微云是解决上述矛盾的有效方法。多个微云连接在一起形成网络,终端用户可以通过无线城域网(Wireless Metropolitan Area Networks,WMAN)来获得微云服务。如何将任务卸载并调度到合理的微云中,减少系统延迟,是目前面临的重大挑战。文中研究了如何平衡网络中多个微云之间的工作负载,以优化移动应用程序的性能表现。首先,引入一个系统模型来获取卸载任务的响应时间,并制定一个在微云之间寻找卸载任务调度的最佳方案,以最小化微云上任务的平均响应时间。其次,提出了一种快速且可扩展的启发式算法来缩短用户任务的响应时间。最后,通过仿真实验来评估所提算法的性能特征。实验结果表明,该算法在缩短用户任务响应时间方面有着积极作用。

• 单位
  福建师范大学; 福州大学