-
题名移动云计算嵌套式两阶段博弈计算卸载算法
被引量:1
- 1
-
-
作者
裘华东
张燕
涂莹
-
机构
国网浙江省电力有限公司
-
出处
《科学技术与工程》
北大核心
2018年第32期58-63,共6页
-
基金
国家自然科学基金(57687845)资助
-
文摘
移动云计算中,移动设备需要决定哪些应用部分卸载至云端处理,即计算卸载决策问题。针对这一问题,提出了一种嵌套式两阶段博弈算法。第一阶段中,移动设备决策其服务请求至云端处理的部分;第二阶段中,云端系统根据所有移动设备的服务请求到达率决策服务请求处理的资源分配。移动设备的目标是最小化功耗和服务请求响应时间,而云端系统的目标是最大化收益。基于向后归纳原则,利用凸优化方法求解了嵌套式两阶段博弈过程中移动设备和云端系统的最优策略,并证明算法可以产生唯一Nash均衡解。实验结果表明,比较基准算法,嵌套式两阶段博弈算法可以使移动设备同步降低平均功耗和平均服务请求响应时间分别约21. 8%和31. 9%。
-
关键词
移动云计算
移动设备
博弈论
嵌套式博弈
资源分配
-
Keywords
mobile cloud computing
mobile device
game theory
nested game
resource allocation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-