不平衡边缘云计算中任务卸载的能量-时延-代价权衡
网络与互联网体系结构
2018-05-08 v1
摘要
本文研究了面向多移动用户（MU）、每MU多任务的不平衡边缘云计算卸载问题。其中，若干边缘云服务器（ECS）由多个带回程链路的无线接入点（AP）共享与访问，且每个MU有多个计算密集且时延关键的任务需卸载执行，涉及AP关联与ECS选择，目标是最小化卸载代价。与已有研究不同，除MU到AP的传输时延与能耗外，本文引入了刻画ECS访问时延和（或）资源使用代价的ECS访问代价，从而最终形成基于时延-能量-代价权衡的卸载代价准则，用于MU的卸载决策与资源分配问题。具体而言，在我们的系统中，ECS访问代价同时取决于AP与ECS，反映了这些AP所用不同回程技术的影响，以及它们在不同的服务等级协议下协商的ECS资源使用支付。我们讨论了最小化所有MU总卸载代价（基于效率）与最小化每MU最大卸载代价（基于公平）两类问题。由于这些问题均为NP-hard，因此提出一些集中式与分布式启发式算法以求次优解。最后给出进一步分析与数值结果，从效率、复杂度与公平性等多方面展示这些算法的性能。
引用
@article{arxiv.1805.02006,
title = {Energy-delay-cost Tradeoff for Task Offloading in Imbalanced Edge Cloud Based Computing},
author = {Weiheng Jiang and Yi Gong and Yang Cao and Xiaogang Wu and Qian Xiao},
journal= {arXiv preprint arXiv:1805.02006},
year = {2018}
}
备注
36 pages, 10 figures, submitted to IEEE journal for possible publication