arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2308.00481cs.DC
收藏

EdgeMatrix:一种面向SLA保障的多层边缘云计算系统的资源重定义调度框架

EdgeMatrix: A Resource-Redefined Scheduling Framework for SLA-Guaranteed Multi-Tier Edge-Cloud Computing Systems

Shihao Shen, Yuanming Ren, Yanli Ju, Xiaofei Wang, Wenyu Wang, Victor C. M. Leung

AI总结:

提出多层边缘云计算框架EdgeMatrix,通过NMAC算法重定义物理资源并设计双时间尺度多任务机制解决服务编排与请求分发问题,在保障SLA优先级的同时使系统吞吐量提升36.7%。

摘要:

随着网络技术的发展,计算系统逐渐向多层范式演进。然而,设备的多资源异构性、服务的资源竞争以及网络化系统的动态性等挑战,使得为应用保障服务等级协议(SLA)变得困难。本文提出了一种多层边缘云计算框架EdgeMatrix,旨在保障不同SLA优先级的同时最大化系统吞吐量。首先,为了减少物理资源异构性的影响,EdgeMatrix引入了网络化多智能体Actor-Critic(NMAC)算法,将具有相同服务质量的物理资源重定义为逻辑隔离的资源单元及组合,即单元(cells)和通道(channels)。此外,EdgeMatrix中设计了一种多任务机制来解决联合服务编排与请求分发(JSORD)问题,以匹配请求和服务,从而显著减少优化运行时间。为整合上述两种算法,EdgeMatrix被设计为双时间尺度,即在较大时间尺度上协调服务与资源,在较小时间尺度上分发请求。基于真实轨迹的实验证明,EdgeMatrix的整体吞吐量比最接近的基线高出36.7%,同时依然保障了SLA优先级。

英文摘要:

With the development of networking technology, the computing system has evolved towards the multi-tier paradigm gradually. However, challenges, such as multi-resource heterogeneity of devices, resource competition of services, and networked system dynamics, make it difficult to guarantee service-level agreement (SLA) for the applications. In this paper, we propose a multi-tier edge-cloud computing framework, EdgeMatrix, to maximize the throughput of the system while guaranteeing different SLA priorities. First, in order to reduce the impact of physical resource heterogeneity, EdgeMatrix introduces the Networked Multi-agent Actor-Critic (NMAC) algorithm to re-define physical resources with the same quality of service as logically isolated resource units and combinations, i.e., cells and channels. In addition, a multi-task mechanism is designed in EdgeMatrix to solve the problem of Joint Service Orchestration and Request Dispatch (JSORD) for matching the requests and services, which can significantly reduce the optimization runtime. For integrating above two algorithms, EdgeMatrix is designed with two time-scales, i.e., coordinating services and resources at the larger time-scale, and dispatching requests at the smaller time-scale. Realistic trace-based experiments proves that the overall throughput of EdgeMatrix is 36.7% better than that of the closest baseline, while the SLA priorities are guaranteed still.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑