论文标题
通过边缘计算网络对数据密集型服务的动态控制
Dynamic Control of Data-Intensive Services over Edge Computing Networks
论文作者
论文摘要
下一代分布式计算网络(例如,边缘和雾计算)通过促进与最终用户近距离接近计算资源的访问,可以有效地传递延迟敏感的,计算密集型应用程序。这些应用程序中的许多(例如,增强/虚拟现实)也是数据密集型:除了用户特定(实时)数据流外,它们还需要访问(静态)数字对象(例如,图像数据库)才能完成所需的处理任务。当需要在托管关联服务功能的服务器上可用的对象时,必须从其他边缘位置获取它们,从而产生额外的通信成本和延迟。在这种情况下,总体服务交付性能应受益于(i)(i)路由路径和处理现场数据流的处理位置的共同优化决策,以及(ii)相关数字对象的缓存选择和分配路径。在本文中,我们解决了通过边缘云网络对数据密集型服务的动态控制问题。我们表征了网络稳定区域,并设计了第一个最佳的控制策略,该策略协调了实时和静态数据流的处理和路由决策。数值结果表明,与缺乏缺乏集成流的流处理和数据分布控制的最新算法相比,通过新型的多上线流量控制机制获得了出色的性能(例如,吞吐量,延迟和资源消耗)。
Next-generation distributed computing networks (e.g., edge and fog computing) enable the efficient delivery of delay-sensitive, compute-intensive applications by facilitating access to computation resources in close proximity to end users. Many of these applications (e.g., augmented/virtual reality) are also data-intensive: in addition to user-specific (live) data streams, they require access to (static) digital objects (e.g., image database) to complete the required processing tasks. When required objects are not available at the servers hosting the associated service functions, they must be fetched from other edge locations, incurring additional communication cost and latency. In such settings, overall service delivery performance shall benefit from jointly optimized decisions around (i) routing paths and processing locations for live data streams, together with (ii) cache selection and distribution paths for associated digital objects. In this paper, we address the problem of dynamic control of data-intensive services over edge cloud networks. We characterize the network stability region and design the first throughput-optimal control policy that coordinates processing and routing decisions for both live and static data-streams. Numerical results demonstrate the superior performance (e.g., throughput, delay, and resource consumption) obtained via the novel multi-pipeline flow control mechanism of the proposed policy, compared with state-of-the-art algorithms that lack integrated stream processing and data distribution control.