Low Latency Deployment of Service-based Data-intensive Applications in Cloud-Edge Environment

Abstract

Efficiently deploying the service components of data-intensive applications on edge or cloud servers to minimize latency is one of the main challenges faced by the cloudedge environment. Most existing studies consider either service deployment or data placement, rather than the joint optimization of them. To this end, this work considers the driving relationship between data and services in a heterogeneous environment including remote cloud and nearby edge servers, and aims to obtain a satisfactory data placement and service deployment scheme while ensuring the QoS for users. Firstly, we formulate the desired problem and decouple data placement from service deployment by polynomial reduction. Then, a priority-based data placement strategy (PDPS) is proposed, which can generate a data placement scheme. After that, the original problem is reduced to a classical assignment problem, and a service deployment strategy based on an improved Hungarian algorithm (HA-SDS) is proposed to obtain a service deployment scheme. The effectiveness of our proposed method are evaluated by ablation and comparative experiments, which performs better than other existing algorithms.