移动云计算嵌套式两阶段博弈计算卸载算法
DOI:
作者:
作者单位:

国网浙江省电力有限公司,国网浙江省电力有限公司,国网浙江省电力有限公司

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:

国家自然科学(批准号:57687845)


Nested Two-stage Game Computation Offloading Algorithm in Mobile Cloud Computing
Author:
Affiliation:

State Grid Zhejiang Electric Power Limited Company,,

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    移动云计算中,移动设备需要决定哪些应用部分卸载至云端处理,即计算卸载决策问题。针对这一问题,提出了一种嵌套式两阶段博弈算法。第一阶段中,移动设备决策其服务请求至云端处理的部分;第二阶段中,云端系统根据所有移动设备的服务请求到达率决策服务请求处理的资源分配。移动设备的目标是最小化功耗和服务请求响应时间,而云端系统的目标是最大化收益。基于向后归纳原则,利用凸优化方法求解了嵌套式两阶段博弈过程中移动设备和云端系统的最优策略,并证明算法可以产生唯一Nash均衡解。实验结果表明,比较基准算法,嵌套式两阶段博弈算法可以使移动设备同步降低平均功耗和平均服务请求响应时间分别约21.8%和31.9%。

    Abstract:

    In mobile cloud computing, a mobile device should judiciously decide whether to offload computation and which portion of application should be offloaded to the cloud. For solving this problem, a nested two stage game algorithm is proposed. In the first stage, each mobile device determines the portion of its service requests for remote processing in the cloud. In the second stage, the cloud facilities allocate a portion of its total resources for service request processing depending on the request arrival rate from all the mobile devices. The objective of each mobile device is to minimize its power consumption and the service request response time, the objective of the cloud is to maximize its own profit. Based on the baskward induction principle, we derive the optimal strategy for all the mobile devices and the cloud, and we prove our algorithm can generate an unique Nash equilibrium solution. Experimental results show, compared with the baseline algorithms, our algorithm can make mobile devices achieve simultaneous reduction in average power consumption and average service request response time by 21.8% and 31.9%, respectively.

    参考文献
    相似文献
    引证文献
引用本文

裘华东,张燕,涂莹. 移动云计算嵌套式两阶段博弈计算卸载算法[J]. 科学技术与工程, 2018, 18(32): .
Qiu Huadong, Zhang Yan, Tu Ying. Nested Two-stage Game Computation Offloading Algorithm in Mobile Cloud Computing[J]. Science Technology and Engineering,2018,18(32).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-03-06
  • 最后修改日期:2018-04-19
  • 录用日期:2018-05-04
  • 在线发布日期: 2018-11-28
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注