论文标题
移动边缘计算中的合作服务缓存和工作负载调度
Cooperative Service Caching and Workload Scheduling in Mobile Edge Computing
论文作者
论文摘要
移动边缘计算通过将云功能推向网络边缘来减少服务响应时间和核心网络流量。 Edge节点配备了存储和计算能力,可以缓存资源密集型和延迟敏感的移动应用程序的服务,并处理相应的计算任务,而无需外包到中央云。但是,边缘资源能力的异质性以及边缘存储和计算能力的不一致使得在边缘节点之间没有合作时,很难完全利用存储和计算能力。为了解决这个问题,我们考虑在边缘节点之间进行合作,并研究移动边缘计算中的合作服务缓存和工作负载计划。该问题可以作为混合整数非线性编程问题提出,该问题具有非多项式计算复杂性。为了克服子问题耦合,计算通信折衷和边缘节点异质性的挑战,我们开发了一种称为ICE的迭代算法。该算法是基于Gibbs采样设计的,该采样的结果几乎是最佳的结果,以及具有多项式计算复杂性的水填充概念。进行了模拟,结果表明,与基准算法相比,我们的算法可以共同减少服务响应时间和外包流量。
Mobile edge computing is beneficial to reduce service response time and core network traffic by pushing cloud functionalities to network edge. Equipped with storage and computation capacities, edge nodes can cache services of resource-intensive and delay-sensitive mobile applications and process the corresponding computation tasks without outsourcing to central clouds. However, the heterogeneity of edge resource capacities and inconsistence of edge storage and computation capacities make it difficult to jointly fully utilize the storage and computation capacities when there is no cooperation among edge nodes. To address this issue, we consider cooperation among edge nodes and investigate cooperative service caching and workload scheduling in mobile edge computing. This problem can be formulated as a mixed integer nonlinear programming problem, which has non-polynomial computation complexity. To overcome the challenges of subproblem coupling, computation-communication tradeoff, and edge node heterogeneity, we develop an iterative algorithm called ICE. This algorithm is designed based on Gibbs sampling, which has provably near-optimal results, and the idea of water filling, which has polynomial computation complexity. Simulations are conducted and the results demonstrate that our algorithm can jointly reduce the service response time and the outsourcing traffic compared with the benchmark algorithms.