Cost Minimization for Joint Server and Service Deployment in Edge Computing
Pages 32 - 37
Abstract
In the field of wireless communications, edge computing (EC) is widely used, with cost and security closely related in such systems. Lowering system costs can provide additional budget for enhancing security measures. Additionally, the selection of edge server locations and service deployment are two crucial steps in building an EC platform. In this paper, we jointly consider these two problems and aim to minimize the system cost while handling all user requests. To solve this problem, we propose a heuristic algorithm where an improved particle swarm optimization algorithm is employed to solve the server deployment problem, and a knapsack-based algorithm is used to address the service deployment and request allocation problem. Simulation results show that our algorithm has achieved an average cost reduction of approximately 54.3%, 30.6%, and 15.5% compared to Random, Greedy, and PSO+Greedy, respectively.
References
[1]
Haber, E.E., Nguyen, T.M., Assi, C.M.: Joint optimization of computational cost and devices energy for task offloading in multi-tier edge-clouds. IEEE Transactions on Communications 67, 3407--3421 (2019)
[2]
Zhao, M., Yu, J.J., Li, W.T., Liu, D., Yao, S., Feng, W., She, C., Quek, T.Q.S.: Energyaware task offloading and resource allocation for time-sensitive services in mobile edge computing systems. IEEE Transactions on Vehicular Technology 70, 10925-- 10940 (2021)
[3]
Xie, Y., Shi, L., Wei, Z., Xu, J., Zhang, Y.: An energy-efficient resource allocation strategy in massive mimo-enabled vehicular edge computing networks. High- Confidence Computing (2023)
[4]
Wu, Y., Tian, P., Cao, Y., Ge, L., Yu, W.: Edge computing-based mobile object tracking in internet of things. High-Confidence Computing (2021)
[5]
Meng, J., Zeng, C., Tan, H., Li, Z., Li, B., Li, X.: Joint heterogeneous server placement and application configuration in edge computing. 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS) pp. 488--497 (2019)
[6]
Qu, Y.,Wang, L., Dai, H.,Wang,W., Dong, C.,Wu, F., Guo, S.: Server placement for edge computing: A robust submodular maximization approach. IEEE Transactions on Mobile Computing 22, 3634--3649 (2023)
[7]
Ling, C., Feng, Z., Xu, L., Huang, Q., Zhou, Y., Zhang,W., Yadav, R.: An edge server placement algorithm based on graph convolution network. IEEE Transactions on Vehicular Technology 72, 5224--5239 (2023)
[8]
Li, Z., Li, G., Bilal, M., Liu, D., Huang, T., Xu, X.: Blockchain-assisted server placement with elitist preserved genetic algorithm in edge computing. IEEE Internet of Things Journal 10, 21401--21409 (2023)
[9]
Liu, T., Ni, S., Li, X., Zhu, Y., Kong, L., Yang, Y.: Deep reinforcement learning based approach for online service placement and computation resource allocation in edge computing. IEEE Transactions on Mobile Computing 22, 3870--3881 (2023)
[10]
Wang, L., Deng, X., Gui, J., Chen, X., Wan, S.: Microservice-oriented service placement for mobile edge computing in sustainable internet of vehicles. IEEE Transactions on Intelligent Transportation Systems 24, 10012--10026 (2023)
[11]
Cabrera, C., Svorobej, S., Palade, A., Kazmi, A.H., Clarke, S.: Maaco: A dynamic service placement model for smart cities. IEEE Transactions on Services Computing 16, 424--437 (2023)
[12]
Zhang, X., Li, Z., Lai, C., Zhang, J.: Joint edge server placement and service placement in mobile-edge computing. IEEE Internet of Things Journal 9, 11261-- 11274 (2022)
[13]
Chudak, F.A., Williamson, D.P.: Improved approximation algorithms for capacitated facility location problems. Mathematical Programming 102, 207--222 (1999)
[14]
Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. 2018 IEEE International Conference on Edge Computing (EDGE) pp. 66--73 (2018)
[15]
Ma, Y., Liang, W., Huang, M., Xu, W., Guo, S.: Virtual network function service provisioning in mec via trading off the usages between computing and communication resources. IEEE Transactions on Cloud Computing 10, 2949--2963 (2020)
Index Terms
- Cost Minimization for Joint Server and Service Deployment in Edge Computing
Recommendations
Microservice-Oriented Edge Server Deployment in Cloud-Edge System
Security, Privacy, and Anonymity in Computation, Communication, and StorageAbstractWith the advent of the fifth generation communication system (5G), edge computing has been more widely used. In edge computing, in order to maximize the use of resources, and to deal with the computation request as soon as possible, the layout and ...
Utility-Aware Edge Server Deployment in Mobile Edge Computing
Algorithms and Architectures for Parallel ProcessingAbstractTraditional Mobile Cloud Computing (MCC) has gradually turned to Mobile Edge Computing (MEC) to meet the needs of low-latency scenarios. However, due to the unpredictability of user behaviors, how to arrange edge servers in suitable locations and ...
Flat and hierarchical system deployment for edge computing systems
AbstractIn this paper, we consider the server allocation problem for edge computing system deployment where each edge cloud is modeled as an M/M/c queue. Our goal is to minimize the overall average system response time of application requests generated ...
Highlights- We consider the server allocation problem in both flat and hierarchical deployment, where each edge cloud is modeled as the practical M/M/c queueing system.
- In flat deployment, we demonstrate that if application request arrival rates ...
Comments
Information & Contributors
Information
Published In
May 2024
49 pages
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 May 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
Funding Sources
- Anhui Provincial Natural Science Foundation
- Joint Fund Project of Natural Science Foundation of Anhui Province
Conference
WiSec '24: 17th ACM Conference on Security and Privacy in Wireless and Mobile Networks
May 30, 2024
Seoul, Republic of Korea
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 19Total Downloads
- Downloads (Last 12 months)19
- Downloads (Last 6 weeks)3
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in