密集无线网络中移动云计算的自私计算卸载
网络与互联网体系结构
2016-04-20 v1
摘要
将计算卸载到移动云是增强移动设备计算能力的一种有前景的方案。本文考虑密集无线网络中的自私移动设备，其中各个移动设备可通过多个接入点 (AP) 将计算卸载到移动云，以最小化其计算代价，并对此问题提供博弈论分析。我们证明在弹性云情形下，所有改进路径均为有限，因此存在纯策略纳什均衡且可轻易计算。在非弹性云情形下，我们证明改进路径可能循环，但仍表明存在纯纳什均衡，并给出计算该均衡的高效算法。此外，我们给出了博弈的无政府状态代价 (PoA) 的上界。我们利用仿真评估计算纳什均衡的时间复杂度，并深入洞察现实场景下的 PoA。结果表明均衡代价可能接近最优，且代价差异源于过多移动用户同时卸载。
引用
@article{arxiv.1604.05460,
title = {Selfish Computation Offloading for Mobile Cloud Computing in Dense Wireless Networks},
author = {Slađana Jošilo and György Dán},
journal= {arXiv preprint arXiv:1604.05460},
year = {2016}
}
备注
10 pages, 6 figures