无线接入网中云let部署的高效三阶段拍卖方案
网络与互联网体系结构
2018-04-05 v1
摘要
针对移动用户 (MU) 计算资源稀缺问题,现有工作已广泛研究云let (cloudlet) 部署与资源分配。然而,多数工作未能将这两种技术联合考虑,且忽略了云let与接入点 (AP) 的自私性。受团购机制启发,本文提出三阶段拍卖方案,将云let放置与资源分配相结合,在经济属性约束下提升社会福利。我们首先依据关联的 AP 将所有 MU 划分为若干小组。随后同组 MU 可通过 AP 以团购方式与云let交易。最后,若 MU 在拍卖方案中获胜,则向云let付费。我们证明所提拍卖方案可在多项式时间内运行,并从理论上给出经济属性的证明。为进行性能比较,我们将所提方案与 HAF(一种无拍卖的集中式云let放置方案)对比。数值结果证实了所提方案的正确性与高效性。
引用
@article{arxiv.1804.01512,
title = {Efficient Three-stage Auction Schemes for Cloudlets Deployment in Wireless Access Network},
author = {Gangqiang Zhou and Jigang Wu and Long Chen and Guiyuan Jiang and Siew-Kei Lam},
journal= {arXiv preprint arXiv:1804.01512},
year = {2018}
}
备注
22 pages,12 figures, Accepted by Wireless Networks