基于最优工作负载分配与功率控制的雾计算时延最小化
信号处理
2020-02-03 v1
摘要
本文研究了一种三层物联网-雾-云计算系统,以确定各层的最优工作负载和功率分配。目标是在各层独立功率约束下最小化最大逐层时延(包括数据处理和传输延迟)。由此产生的最优资源分配问题是一个具有指数复杂度的混合整数优化问题。因此,首先在适当的建模假设下对该问题进行松弛,然后提出一种高效的迭代方法来求解松弛后仍非凸的问题。所提算法基于交替优化方法,能以显著降低的复杂度获得接近最优的结果。提供了数值结果以说明所提算法与穷举搜索方法相比的性能。量化了三层分布式物联网-雾-云计算相对于仅雾和仅云计算系统的时延增益。
引用
@article{arxiv.2001.11648,
title = {Latency Minimization with Optimum Workload Distribution and Power Control for Fog Computing},
author = {Saman Atapattu and Chathuranga Weeraddana and Minhua Ding and Hazer Inaltekin and Jamie Evans},
journal= {arXiv preprint arXiv:2001.11648},
year = {2020}
}