Research On Edge Server Deployment Algorithm Based On Dominating Se

The development and application of cloud computing enables mobile terminal devices to transfer computing and storage tasks to the cloud for execution,effectively reducing the computing and storage pressure on mobile terminal devices.However,due to the distance between the cloud and terminal devices,the centralized processing method of cloud computing is not suitable for handling latency-sensitive services of mobile terminal devices.Edge computing shortens the transmission distance of service data by pushing computing and storage tasks closer to the network edge of terminals,providing low-latency and high-bandwidth services to terminals,and effectively improving the quality of service(Qo S)of terminals.However,computing resources at the edge are usually limited,and it becomes very difficult to allocate edge computing resources to ensure the quality of service for latency-sensitive tasks with limited cost.A reasonable deployment of Edge Server(ES)can effectively improve the quality of service of mobile terminals,and choosing a suitable location for Edge Server placement is a fundamental issue in the field of edge computing.Traditional edge server deployment methods optimize the deployment effect by targeting factors such as latency and energy consumption,but most of them do not improve the robustness of edge services and the utilization of computing resources.In this paper,we design the edge server deployment method based on overlap domination by analyzing the corresponding service relationship between edge servers and terminals.This method calculates the overlap degree based on the edge server deployment location,which measures the robustness of edge services,and calculates the overlap domination set by combining the concept of minimum domination set.Finally,the edge server is deployed based on the overlap degree and the overlapping dominating set to maximize the robustness of the edge service while minimizing the deployment cost under the constraints of service quality factors such as service delay.The experimental results show that CHAIN can achieve lower service latency and less deployment cost.In addition,this paper defines the cooperative relationship among edge servers by analyzing the cooperative relationship among edge servers,and designs an edge server deployment algorithm based on collaboration domination,which divides the computing tasks of terminals into different intervals,calculates the inter-area cooperative rate based on the complementary relationship of tasks within the interval,and proposes the concept of cooperative domination to measure the resource utilization of edge servers.Finally,the optimal edge server placement location is calculated based on the interval co-rate and co-domination.The experimental results show that ABOARD effectively improves the user capacity of edge computing services and the service quality of terminals by deploying the optimal number of edge servers at the optimal location in a cost-effective way.