科研之友
微信
新浪微博
Facebook
分享链接
摘要
移动云计算环境中,移动用户需要决定是否将应用卸载至云端处理,即计算卸载决策问题。在共享信道下,多竞争用户进行应用卸载时,必然会导致应用执行的延时。为了解决截止时间约束下执行能耗的优化问题,提出了一种非合作博弈算法。博弈过程中,每个用户以满足应用执行期限的同时最小化自身能耗为目标,将多竞争用户共享通信信道建立为非合作博弈过程,使单个用户可以独立作出计算卸载决策。证明了在同质和半同质环境下,算法总能产生Nash均衡解。并设计了一种基于高斯赛德尔模型的方法求解了Nash均衡解。仿真实验结果证明,算法可以在一定次数迭代后收敛于Nash均衡点处,在满足时间约束的同时,极大降低用户局部执行时的总体能耗。
-
单位上海邦德职业技术学院
