Edge Node Placement with Minimum Costs: When User Tolerance on Service Delay Matters

Edge node placement optimization has been an emerging research area that has drawn extraordinary attention from the disciplines of distributed and services computing. Existing studies, nevertheless, barely focus on overall deployment cost minimization with edge node site selection and server amount optimization, while bearing users’ delay tolerance. In this paper, we focus on investigating feasible user delay tolerance-aware edge node site selection and server placement optimization strategies adaptive for real-world large-scale use cases, with the objective of deployment cost minimization. A Coverage First Search method is proposed to address this problem in polynomial time. The experiments conducted on a real-world dataset demonstrate the effectiveness of our method.