| Peer-Reviewed

A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks

Received: 3 January 2023    Accepted: 16 January 2023    Published: 30 January 2023
Views:       Downloads:
Abstract

At present, multi-access edge computing is applied to “cloud-edge-terminal” collaborative computing, in which the task of computing offloading is used to unload the computing tasks of “terminal” to “edge”, i. e. edge servers, but the placement of edge servers is often not considered, resulting in low efficiency of computing offloading. Therefore, this paper proposes a multi-edge collaborative task unloading strategy for the effective placement of edge servers in 5G metropolitan area networks (MAN). First, the strategy weights the average user delay, the average edge server load and the average edge server resource utilization, and improves the firefly algorithm (FA) to optimize the number and effective location of edge servers. Secondly, a multi-edge collaborative task unloading architecture is presented. The computing tasks in this architecture can be executed locally, on a local server, on a remote server or in the “cloud”. The delay and energy consumption of the four unloading modes are modeled respectively. Thirdly, a new variable, i. e. the maximum cooperation cost that the “terminal” can bear, is introduced to attract more remote edge servers to cooperate to complete the calculation of the “terminal” task. Furthermore, the immune particle swarm optimization (IPSO) algorithm was designed to solve the problems of the traditional PSO algorithm. The simulation results show that the improved firefly algorithm can find the optimal coordinates of the edge server, and then carry out the task unloading of the multi-edge server. Compared with the local offload strategy, immune algorithm (IA) and PSO, the total cost of the proposed IPSO algorithm is reduced by 66.7%, 54% and 45.5%, respectively. Therefore, the algorithm in this paper can improve the execution efficiency of computing tasks and effectively reduce the total cost of the whole system.

Published in International Journal of Wireless Communications and Mobile Computing (Volume 10, Issue 2)
DOI 10.11648/j.wcmc.20221002.11
Page(s) 7-17
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Multi-edge Collaboration, Edge Server Placement, Task Offloading, Firefly Algorithm, IPSO Algorithm

References
[1] Bilal K., Khalid O., Erbad A., et al. Potentials, trends, and prospects in edge technologies: Fog, cloudlet, mobile edge, and micro data centers [J]. Computer Networks, 2018, 130: 94-120.
[2] Zhang Y., Liang Y., Yin M., et al. A review of computational unloading schemes in multi-access edge computing [J]. Chinese Journal of Computers, 2021, 44 (12): 2406-2430.
[3] Xie R., Lian X., Jia Q., et al. Overview of Mobile Edge Computing Unloading Technology [J]. Journal of Communication, 2018, 39 (11): 138-155. (in Chinese).
[4] Li Y., Yang C., Deng M., et al. A dynamic resource optimization scheme for MEC task offloading based on policy gradient [C]. 2022 IEEE 6th Information Technology and Mechatronics Engineering Conference, Chongqing, 2022: 342-345.
[5] Liu Z. and Zhao J. Optimized task offloading policy in given sequence in mobile edge computing [C]. IEEE 6th International Conference on Computer and Communications, Chengdu, 2020: 1656-1660.
[6] Ketyko I., Kecskes L., Nemes C., et al. Multi-user computation offloading as multiple Knapsack problem for 5G mobile edge computing [C]. European Conference on Networks and Communications, Athens, 2016: 225-229.
[7] Wang C., Yu F. R., Liang C., et al. Joint computation offloading and Interference management in wireless cellular networks with mobile edge computing [J]. IEEE Transactions on Vehicular Technology, 2017, 66 (8): 7432-7445.
[8] Ndikumana A., Ullah S., Leanh T., et al. Collaborative cache allocation and computation offloading in mobile edge computing [C]. 19th Asia-Pacific Network Operations and Management Symposium, Seoul, 2017: 366-369.
[9] Xu J., Chen L., Ren S., Online learning for offloading and autoscaling in energy harvesting mobile edge computing [J]. IEEE Transactions on Cognitive Communications & Networking, 2017, 3 (3): 361-373.
[10] Mehrabi M, Shen S. W., Latzko V., et al. Energy-aware cooperative offloading frame-work for inter-dependent and delay-sensitive tasks [C]. IEEE Global Communications Conference, Taipei, 2020: 1-6.
[11] Guo X. Y., Singh R., Zhao T. C., et al. An index-based task assignment policy for achieving optimal power-delay trade off in edge cloud systems [C]. IEEE International Conference on Communications, Kuala Lumpur, 2016: 1-7.
[12] Guo J. F., Song Z. Z., Cui Y., et al. Energy-efficient resource allocation for multi-user mobile edge computing [C]. IEEE Global Communications Conference, Singapore, 2017: 1-7.
[13] Zhang H., Guo J., Yang L., et al. Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC [C]. IEEE Conference on Computer Communications Workshops, Atlanta, 2017: 115-120.
[14] Xian Y. J., Song Q. Y., Guo C. R., et al. A master-slave MEC server Collaborative Uninstallation and Resource allocation Scheme [J]. Telecommunications Technology, 2022, 62 (4): 407-415. (in Chinese).
[15] Huang L., Bi S. Z., Zhang Y., et al. Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks [J]. IEEE Transactions on Mobile Computing, 2020, 19 (11): 2581-2593.
[16] Fister L., Fister L., Yang X. S., et al. A comprehensive review of firefly algorithms [J]. Swarm and Evolutionary Computation, 2013, 13: 34-46.
[17] Zhao J. M. Effectiveness of normalization pre-processing of big data to the machine learning performance [J]. Journal of the Korea Institute of Electronic Communication Sciences, 2019, 14 (3): 547-552.
[18] Deng T. Research on Mobile Edge Computing Unloading Method Based on Collaborative Technology [D]. Nanjing: Nanjing University of Posts and Telecommunications, 2021.
[19] Li B., Wang K. Y., Xue D., et al. K-Means based edge server deployment algorithm for edge computing environments [C]. IEEE Smart World, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation, 2018: 1169-1174.
[20] Zehlike M., Bonchi F., Castillo C., et al. Fair: A fair top-k ranking algorithm [C]. Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 2017: 1569-1578.
[21] Li Y. Z., Wang S. G. An energy-aware edge server placement algorithm in mobile edge computing [C]. 2018 IEEE International Conference on Edge Computing, 2018: 66-73.
[22] Liu Y. Research on Improvement and Application of Particle Swarm Optimization Algorithm [D]. Xi'an: Xidian University, 2013. (in Chinese).
[23] Liu Y. B., Liang C. Application of immune particle swarm optimization algorithm in optimal allocation of agricultural water resources [J]. Mathematics in Practice and Cognition, 2011, 41 (20): 163-171. (in Chinese).
[24] Miao Y. Q., Xu Y., Zhang W. Z., et al. Task Unloading Strategy Based on Improved Particle Swarm Optimization Algorithm in Networking of Vehicles [J]. Research in Computer Applications, 21, 38 (7): 2050-2055. (in Chinese).
Cite This Article
  • APA Style

    Haojie Peng, Yongjie Xu, Hui Li. (2023). A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks. International Journal of Wireless Communications and Mobile Computing, 10(2), 7-17. https://doi.org/10.11648/j.wcmc.20221002.11

    Copy | Download

    ACS Style

    Haojie Peng; Yongjie Xu; Hui Li. A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks. Int. J. Wirel. Commun. Mobile Comput. 2023, 10(2), 7-17. doi: 10.11648/j.wcmc.20221002.11

    Copy | Download

    AMA Style

    Haojie Peng, Yongjie Xu, Hui Li. A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks. Int J Wirel Commun Mobile Comput. 2023;10(2):7-17. doi: 10.11648/j.wcmc.20221002.11

    Copy | Download

  • @article{10.11648/j.wcmc.20221002.11,
      author = {Haojie Peng and Yongjie Xu and Hui Li},
      title = {A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks},
      journal = {International Journal of Wireless Communications and Mobile Computing},
      volume = {10},
      number = {2},
      pages = {7-17},
      doi = {10.11648/j.wcmc.20221002.11},
      url = {https://doi.org/10.11648/j.wcmc.20221002.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.wcmc.20221002.11},
      abstract = {At present, multi-access edge computing is applied to “cloud-edge-terminal” collaborative computing, in which the task of computing offloading is used to unload the computing tasks of “terminal” to “edge”, i. e. edge servers, but the placement of edge servers is often not considered, resulting in low efficiency of computing offloading. Therefore, this paper proposes a multi-edge collaborative task unloading strategy for the effective placement of edge servers in 5G metropolitan area networks (MAN). First, the strategy weights the average user delay, the average edge server load and the average edge server resource utilization, and improves the firefly algorithm (FA) to optimize the number and effective location of edge servers. Secondly, a multi-edge collaborative task unloading architecture is presented. The computing tasks in this architecture can be executed locally, on a local server, on a remote server or in the “cloud”. The delay and energy consumption of the four unloading modes are modeled respectively. Thirdly, a new variable, i. e. the maximum cooperation cost that the “terminal” can bear, is introduced to attract more remote edge servers to cooperate to complete the calculation of the “terminal” task. Furthermore, the immune particle swarm optimization (IPSO) algorithm was designed to solve the problems of the traditional PSO algorithm. The simulation results show that the improved firefly algorithm can find the optimal coordinates of the edge server, and then carry out the task unloading of the multi-edge server. Compared with the local offload strategy, immune algorithm (IA) and PSO, the total cost of the proposed IPSO algorithm is reduced by 66.7%, 54% and 45.5%, respectively. Therefore, the algorithm in this paper can improve the execution efficiency of computing tasks and effectively reduce the total cost of the whole system.},
     year = {2023}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - A Strategy of Multi-edge Collaborated Task Offloading Based on Edge Servers Placement in Metropolitan Area Networks
    AU  - Haojie Peng
    AU  - Yongjie Xu
    AU  - Hui Li
    Y1  - 2023/01/30
    PY  - 2023
    N1  - https://doi.org/10.11648/j.wcmc.20221002.11
    DO  - 10.11648/j.wcmc.20221002.11
    T2  - International Journal of Wireless Communications and Mobile Computing
    JF  - International Journal of Wireless Communications and Mobile Computing
    JO  - International Journal of Wireless Communications and Mobile Computing
    SP  - 7
    EP  - 17
    PB  - Science Publishing Group
    SN  - 2330-1015
    UR  - https://doi.org/10.11648/j.wcmc.20221002.11
    AB  - At present, multi-access edge computing is applied to “cloud-edge-terminal” collaborative computing, in which the task of computing offloading is used to unload the computing tasks of “terminal” to “edge”, i. e. edge servers, but the placement of edge servers is often not considered, resulting in low efficiency of computing offloading. Therefore, this paper proposes a multi-edge collaborative task unloading strategy for the effective placement of edge servers in 5G metropolitan area networks (MAN). First, the strategy weights the average user delay, the average edge server load and the average edge server resource utilization, and improves the firefly algorithm (FA) to optimize the number and effective location of edge servers. Secondly, a multi-edge collaborative task unloading architecture is presented. The computing tasks in this architecture can be executed locally, on a local server, on a remote server or in the “cloud”. The delay and energy consumption of the four unloading modes are modeled respectively. Thirdly, a new variable, i. e. the maximum cooperation cost that the “terminal” can bear, is introduced to attract more remote edge servers to cooperate to complete the calculation of the “terminal” task. Furthermore, the immune particle swarm optimization (IPSO) algorithm was designed to solve the problems of the traditional PSO algorithm. The simulation results show that the improved firefly algorithm can find the optimal coordinates of the edge server, and then carry out the task unloading of the multi-edge server. Compared with the local offload strategy, immune algorithm (IA) and PSO, the total cost of the proposed IPSO algorithm is reduced by 66.7%, 54% and 45.5%, respectively. Therefore, the algorithm in this paper can improve the execution efficiency of computing tasks and effectively reduce the total cost of the whole system.
    VL  - 10
    IS  - 2
    ER  - 

    Copy | Download

Author Information
  • College of Electronics and Information Engineering, Nanjing University of Information Science and Technology, Nanjing, China

  • College of Electronics and Information Engineering, Nanjing University of Information Science and Technology, Nanjing, China

  • College of Electronics and Information Engineering, Nanjing University of Information Science and Technology, Nanjing, China; College of Electronics and Information Engineering, Wuxi University, Wuxi, China

  • Sections