基于节点分层和延迟敏感的服务放置策略

Service Placement Policies Based on Node Tiering and Latency Sensitivity

在灾难应急响应时,为了提高救援效率,使用无人机作为灾区的临时通信基站提供中继服务,由无人机以及边缘设备组成雾节点网络共同提供服务。但是由于雾节点设备的计算存储资源和传输带宽有限,无法部署大型应用程序。为了避免单一雾节点负载过高,将原应用拆分为若干微服务并且分散部署到雾节点上。然而服务数量的激增导致了服务请求时间过长。针对该问题,提出了基于节点分层和延迟敏感的服务放置算法。将雾节点划分为三层,约束微服务的部署位置。对每个雾节点的等待时间建模,尽最大努力使每个雾节点的服务等待延迟最小。在仿真实验中,通过与Edge-ward策略进行对比,表明该方法能够在资源受限的情况下有效减少服务等待时间。

In disaster-response operations,UAV are used as temporary communication base stations in disaster areas to provide relay services to improve the efficiency for rescue requests.Fog node network is formed by UAV and edge-device to offer services.Meanwhile,due to the limited computational storage resources and transmission bandwidth of the fog node,it is impossible to deploy huge applications.The original application is split into several microservices and deployed to the fog nodes in a decentralized manner to avoid excessive load on a single fog node.However,the proliferation of the number of services leads to more service request.To address this problem,a node-based hierarchical and latency-sensitive service placement algorithm is proposed.These fog nodes are divided into three layers to constrain the deployment location of microservices.The request time of each fog node is modeled,and the best effort is made to minimize the service waiting delay of each fog node.In simulation experiments,by comparing with the Edge-ward strategy,it is shown that the proposed method can effectively reduce the service waiting time under the resource constraint.