加急见刊

移动云中基于随机博弈的多用户任务卸载效用优化

张锋辉; 符茂胜; 刘伟荣 皖西学院电子与信息工程学院; 安徽六安237012; 中南大学信息科学与工程学院; 长沙410083

摘要：针对移动云中多个资源需求节点（resource demander,RD）同时卸载任务到资源提供节点（resource provider,RP）时会造成各个RP上任务分布不均匀，从而导致节点任务执行时间不一致引起移动云服务效率下降等问题，提出了基于随机博弈的多用户任务卸载方法。该方法以任务卸载节省的时间为各个RD效用，建立基于节点效用最大的优化模型；分析该模型并依据RD中任务产生的随机性，将节点效用优化问题转化为每个RD为获取最大效用而进行博弈的问题，确定该博弈为N玩家随机博弈，提出能够达到ε-纳什均衡解的反向迭代算法以得到每个RD的纳什均衡策略；并将获得的策略与采用静态博弈得到的策略进行实验对比，结果表明,采用随机博弈得到的卸载策略能够有效降低任务执行时间，同时提高移动云服务效率。

注: 保护知识产权,如需阅读全文请联系重庆邮电大学学报杂志社