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

摘要：

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

关键词：移动云、随机博弈、均衡、任务卸载

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然青年科学基金61702375;安徽省教育厅项目KJ2018A0411,KJ103762015B09;安徽省高校优秀青年人才基金gxfxZD2016198,gxfxZD2016199

在线出版日期：2018-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：620-626