Service Placement for Real-Time Applications: Rate-Adaptation and Load-Balancing at the Network Edge
Service Placement for Real-Time Applications: Rate-Adaptation and Load-Balancing at the Network Edge
复制标题
DOI：
10.1109/cscloud-edgecom49738.2020.00044
复制
发表时间：
2020-08
期刊：
影响因子：
--
通讯作者：
Saadallah Kassir;G. Veciana;Nannan Wang;Xi Wang;P. Palacharla
中科院分区：
文献类型：
--
作者：
Saadallah Kassir;G. Veciana;Nannan Wang;Xi Wang;P. Palacharla
移动边缘计算可能会成为一个流行的平台，以支持移动设备具有有限的计算、存储、能源和/或数据隐私问题的应用程序。在本文中，我们研究了边缘到云连续体中计算资源的有效供应和管理，用于不同类型的实时应用程序，这些应用程序具有依赖于应用程序级更新速率和通信/计算延迟的时效性需求。我们首先介绍一个高度程式化的网络模型，使我们能够研究这个问题的显著特征，包括它对计算成本、通信成本、应用程序需求和流量负载可变性的敏感性。然后，我们提出了一种基于估计网络延迟和适应应用程序更新率的在线分散服务放置算法，该算法实现了高服务可用性。我们的结果展示了如何优化布局，以及负载平衡策略如何在大型网络中实现近乎最佳的服务可用性。
Mobile Edge Computing may become a prevalent platform to support applications where mobile devices have limited compute, storage, energy and/or data privacy concerns. In this paper, we study the efficient provisioning and management of compute resources in the Edge-to-Cloud continuum for different types of real-time applications with timeliness requirements depending on application-level update rates and communication/compute delays. We begin by introducing a highly stylized network model allowing us to study the salient features of this problem including its sensitivity to compute vs. communication costs, application requirements, and traffic load variability. We then propose an online decentralized service placement algorithm, based on estimating network delays and adapting application update rates, which achieves high service availability. Our results exhibit how placement can be optimized and how a load-balancing strategy can achieve near-optimal service availability in large networks.