POEM：面向设备云中边缘计算的长时段定价机制
网络与互联网体系结构
2018-12-06 v1
摘要
多接入移动边缘计算被提出作为一种有前景的技术，通过充分利用边缘云服务器将计算服务带到终端用户附近。在移动设备云（MDC）中，空闲终端设备可作为边缘服务器为繁忙终端设备提供计算服务。现有MDC中大多数基于拍卖的激励机制仅关注单轮拍卖，未考虑时间相关性。此外，尽管现有单轮拍卖也可多次使用，但用户在级联的多轮拍卖中需以更高出价交易以获取更多资源，从而其预算会过早耗尽而无法参与下一轮拍卖，导致拍卖失败且整体收益受损。本文将在给定移动设备预算下将计算卸载问题表述为社会福利优化问题，并考虑移动设备的长时段定价。该问题是多选择多维0-1背包问题，属NP难问题。我们提出名为MAFL的面向长期收益的拍卖框架，其在每轮运行单轮资源拍卖。大量仿真结果表明，所提拍卖机制在收益上平均优于单轮拍卖约55.6%，且MAFL在收益方面优于现有双向拍卖约68.6%。
引用
@article{arxiv.1812.01925,
title = {POEM: Pricing Longer for Edge Computing in the Device Cloud},
author = {Qiankun Yu and Jigang Wu and Long Chen},
journal= {arXiv preprint arXiv:1812.01925},
year = {2018}
}
备注
8 pages, 1 figure, Accepted by the 18th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP)