[发明专利]一种基于无线城域网微云负载均衡的任务调度方法

摘要

本发明公开一种基于无线城域网微云负载均衡的任务调度方法，该方法考虑如何将任务卸载并调度到合理的微云中，减少系统延迟。针对无线城域网环境下微云任务响应时间的优化问题，本发明引入平衡微云负载的算法思想，提出一种微云负载平衡策略，目的是在满足网络内多种约束的条件下，尽可能减小微云任务平均响应时间。该策略充分考虑无线城域网和微云任务卸载的独有特性，首先将网络的微云进行分类，接着计算每个微云的传入/传出任务量的期望值，最后在流网络内找到满足约束的最小成本最大流以执行网络内的所有任务。该方法能够在减小用户任务响应时间和提升用户体验方面有着积极作用。