EUVIMEDEUVIMED entdecken
Crossref

Optimized Edge Node Allocation Considering User Delay Tolerance for Cost Reduction

Xiaoyu Zhang, Shixun Huang, Hai Dong, Zhifeng Bao, Jiajun Liu, Xun Yi

IEEE Transactions on Services Computing · 2024-11 · 17 (6) · 4055-4068

DOI: 10.1109/tsc.2024.3486174 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2024-11. Verfasst von Xiaoyu Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: Australian Government, Australian Research Council’s Discovery Projects.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the rise of 5G technology, Mobile (or Multi-Access) Edge Computing (MEC) has become crucial in modern network architecture. One key research area is the effective placement of edge nodes, which has attracted significant attention. Service providers strive to minimize deployment costs for these nodes within a network. Although many studies have explored optimal strategies for reducing these costs, most overlook the allocation of computational resources and the users’ tolerance for delays. These factors add complexity, making previous methods less adaptable. In this paper, we define the Cost Minimization in MEC Edge Node Placement problem. Our goal is to find the optimal strategy for deploying edge nodes that minimize costs while cater to users’ delay tolerance limits. We prove the NP-hardness of this problem and provide a range of solutions, including Cluster-based Mixed Integer Programming, Coverage First Search, and Distance-Aware Coverage First Search, to address this challenge effectively and efficiently. Additionally, we propose a fine-grained optimization approach for allocating computational resources to edge nodes based on user service requests, significantly lowering deployment costs. Extensive experiments on a large-scale real-world dataset show that our solutions outperform the state-of-the-art in efficiency, effectiveness, and scalability.

Förderung

  • Australian Government
  • Australian Research Council’s Discovery Projects

Zitieren

APA

Zhang, X., Huang, S., Dong, H., Bao, Z., Liu, J., & Yi, X. (2024). Optimized Edge Node Allocation Considering User Delay Tolerance for Cost Reduction. IEEE Transactions on Services Computing, 17(6), 4055-4068. https://doi.org/10.1109/tsc.2024.3486174

Vancouver

Zhang X, Huang S, Dong H, Bao Z, Liu J, Yi X. Optimized Edge Node Allocation Considering User Delay Tolerance for Cost Reduction. IEEE Transactions on Services Computing. 2024;17(6):4055-4068. doi:10.1109/tsc.2024.3486174

BibTeX
@article{Zhang2024,
  author = {Zhang, Xiaoyu and Huang, Shixun and Dong, Hai and Bao, Zhifeng and Liu, Jiajun and Yi, Xun},
  title = {Optimized Edge Node Allocation Considering User Delay Tolerance for Cost Reduction},
  journal = {IEEE Transactions on Services Computing},
  year = {2024},
  volume = {17},
  number = {6},
  pages = {4055--4068},
  doi = {10.1109/tsc.2024.3486174}
}
Kostenlos starten →