| Peer-Reviewed

Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing

Received: 8 December 2021    Accepted: 21 December 2021    Published: 29 December 2021
Views:       Downloads:
Abstract

Generally, in the edge computing scenario, edge devices can offload tasks to the edge servers to reduce device energy consumption and task execution delay. It is necessary to find an offloading strategy which can balance and minimize the task execution delay and device energy consumption. This is usually classified as a multi-objective problem. It is a common method to get the Pareto optimal solution set by using multi-objective optimization algorithm. However, there is a problem about how to find out the eclectic optimal solution that can embody the user's subjective consciousness and meet the objective information of Pareto optimal solution set. This paper solved this problem by combining subjective and objective combination weighting method. First, the subjective weight matrix which reflects the user's subjective consciousness is obtained by analytic hierarchy process. Then, the objective weight matrix which can embody the objective information of the index is obtained through the entropy method. Finally, the combination weight matrix is obtained by subjective and objective weighting method. After comprehensively evaluating the Pareto optimal solution set, the solution with the minimum comprehensive evaluation value is regarded as the Pareto compromise optimal solution. In this paper, the combination weighting method is applied to multi-access edge computing scenario and verify its feasibility in this scenario.

Published in Internet of Things and Cloud Computing (Volume 9, Issue 3)
DOI 10.11648/j.iotcc.20210903.11
Page(s) 21-26
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

Edge Computing, Combination Weighting Method, Multi-objective Optimization

References
[1] Meng, T., Wolter, K., Wu, H., & Wang, Q. (2018). A secure and cost-efficient offloading policy for mobile cloud computing against timing attacks. Pervasive and Mobile Computing, 45, 4-18. doi: 10.1016/j.pmcj.2018.01.007.
[2] Noor, T. H., Zeadally, S., Alfazi, A., & Sheng, Q. Z. (2018). Mobile cloud computing: Challenges and future research directions. Journal of Network and Computer Applications, 115, 70-85. doi: 10.1016/j.jnca.2018.04.018.
[3] Ren, J., Zhang, D., He, S., Zhang, Y., & Li, T. (2019). A survey on end-edge-cloud orchestrated network computing paradigms: Transparent computing, mobile edge computing, fog computing, and cloudlet. ACM Computing Surveys (CSUR), 52 (6), 1-36. doi: 10.1145/3362031.
[4] McClellan, M., Cervelló-Pastor, C., & Sallent, S. (2020). Deep learning at the mobile edge: Opportunities for 5G networks. Applied Sciences, 10 (14), 4735. doi: 10.3390/app10144735.
[5] Taha, M. Y., Kurnaz, S., Ibrahim, A. A., Mohammed, A. H., Raheem, S. A., & Namaa, H. M. (2020, October). Internet Of Things And Cloud Computing-A Review. In 2020 4th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT) 1-7. doi: 10.1109/ISMSIT50672.2020.9254340.
[6] Ren, J., He, Y., Huang, G., Yu, G., Cai, Y., & Zhang, Z. (2019). An edge-computing based architecture for mobile augmented reality. IEEE Network, 33 (4), 162-169. doi: 10.1109/MNET.2018.1800132.
[7] Liu, Y., Peng, M., Shou, G., Chen, Y., & Chen, S. (2020). Toward edge intelligence: Multiaccess edge computing for 5G and Internet of Things. IEEE Internet of Things Journal, 7 (8), 6722-6747. doi: 10.1109/JIOT.2020.3004500.
[8] Shirazi, S. N., Gouglidis, A., Farshad, A., & Hutchison, D. (2017). The extended cloud: Review and analysis of mobile edge computing and fog from a security and resilience perspective. IEEE Journal on Selected Areas in Communications, 35 (11), 2586-2595. doi: 10.1109/JSAC.2017.2760478.
[9] Shahzadi, S., Iqbal, M., Dagiuklas, T., & Qayyum, Z. U. (2017). Multi-access edge computing: open issues, challenges and future perspectives. Journal of Cloud Computing, 6 (1), 1-13. doi: 10.1186/s13677-017-0097-9.
[10] Abbas, N., Zhang, Y., Taherkordi, A., & Skeie, T. (2017). Mobile edge computing: A survey. IEEE Internet of Things Journal, 5 (1), 450-465. doi: 10.1109/JIOT.2017.2750180.
[11] Cui, L., Xu, C., Yang, S., Huang, J. Z., Li, J., Wang, X.,... & Lu, N. (2018). Joint optimization of energy consumption and latency in mobile edge computing for Internet of Things. IEEE Internet of Things Journal, 6 (3), 4791-4803. doi: 10.1109/JIOT.2018.2869226.
[12] Ngatchou, P., Zarei, A., & El-Sharkawi, A. (2005). Pareto multi objective optimization. In Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems. IEEE. 84-91 doi: 10.1109/ISAP.2005.1599245.
[13] Vaidya, O. S., & Kumar, S. (2006). Analytic hierarchy process: An overview of applications. European Journal of operational research, 169 (1), 1-29. doi: 10.1016/j.ejor.2004.04.028.
[14] Botev, Z. I., Kroese, D. P., Rubinstein, R. Y., & L’Ecuyer, P. (2013). The cross-entropy method for optimization. In Handbook of statistics, 31, 35-59. doi: 10.1016/B978-0-444-53859-8.00003-5.
[15] Li, J., Fang, H., & Song, W. (2019). Sustainable supplier selection based on SSCM practices: A rough cloud TOPSIS approach. Journal of cleaner production, 222, 606-621. doi: 10.1016/j.jclepro.2019.03.070.
Cite This Article
  • APA Style

    Dan Ye, Xiaogang Wang, Jin Hou. (2021). Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing. Internet of Things and Cloud Computing, 9(3), 21-26. https://doi.org/10.11648/j.iotcc.20210903.11

    Copy | Download

    ACS Style

    Dan Ye; Xiaogang Wang; Jin Hou. Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing. Internet Things Cloud Comput. 2021, 9(3), 21-26. doi: 10.11648/j.iotcc.20210903.11

    Copy | Download

    AMA Style

    Dan Ye, Xiaogang Wang, Jin Hou. Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing. Internet Things Cloud Comput. 2021;9(3):21-26. doi: 10.11648/j.iotcc.20210903.11

    Copy | Download

  • @article{10.11648/j.iotcc.20210903.11,
      author = {Dan Ye and Xiaogang Wang and Jin Hou},
      title = {Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing},
      journal = {Internet of Things and Cloud Computing},
      volume = {9},
      number = {3},
      pages = {21-26},
      doi = {10.11648/j.iotcc.20210903.11},
      url = {https://doi.org/10.11648/j.iotcc.20210903.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.20210903.11},
      abstract = {Generally, in the edge computing scenario, edge devices can offload tasks to the edge servers to reduce device energy consumption and task execution delay. It is necessary to find an offloading strategy which can balance and minimize the task execution delay and device energy consumption. This is usually classified as a multi-objective problem. It is a common method to get the Pareto optimal solution set by using multi-objective optimization algorithm. However, there is a problem about how to find out the eclectic optimal solution that can embody the user's subjective consciousness and meet the objective information of Pareto optimal solution set. This paper solved this problem by combining subjective and objective combination weighting method. First, the subjective weight matrix which reflects the user's subjective consciousness is obtained by analytic hierarchy process. Then, the objective weight matrix which can embody the objective information of the index is obtained through the entropy method. Finally, the combination weight matrix is obtained by subjective and objective weighting method. After comprehensively evaluating the Pareto optimal solution set, the solution with the minimum comprehensive evaluation value is regarded as the Pareto compromise optimal solution. In this paper, the combination weighting method is applied to multi-access edge computing scenario and verify its feasibility in this scenario.},
     year = {2021}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Multi-objective Offloading Decision Based on Combination Weighting Method for Multi-access Edge Computing
    AU  - Dan Ye
    AU  - Xiaogang Wang
    AU  - Jin Hou
    Y1  - 2021/12/29
    PY  - 2021
    N1  - https://doi.org/10.11648/j.iotcc.20210903.11
    DO  - 10.11648/j.iotcc.20210903.11
    T2  - Internet of Things and Cloud Computing
    JF  - Internet of Things and Cloud Computing
    JO  - Internet of Things and Cloud Computing
    SP  - 21
    EP  - 26
    PB  - Science Publishing Group
    SN  - 2376-7731
    UR  - https://doi.org/10.11648/j.iotcc.20210903.11
    AB  - Generally, in the edge computing scenario, edge devices can offload tasks to the edge servers to reduce device energy consumption and task execution delay. It is necessary to find an offloading strategy which can balance and minimize the task execution delay and device energy consumption. This is usually classified as a multi-objective problem. It is a common method to get the Pareto optimal solution set by using multi-objective optimization algorithm. However, there is a problem about how to find out the eclectic optimal solution that can embody the user's subjective consciousness and meet the objective information of Pareto optimal solution set. This paper solved this problem by combining subjective and objective combination weighting method. First, the subjective weight matrix which reflects the user's subjective consciousness is obtained by analytic hierarchy process. Then, the objective weight matrix which can embody the objective information of the index is obtained through the entropy method. Finally, the combination weight matrix is obtained by subjective and objective weighting method. After comprehensively evaluating the Pareto optimal solution set, the solution with the minimum comprehensive evaluation value is regarded as the Pareto compromise optimal solution. In this paper, the combination weighting method is applied to multi-access edge computing scenario and verify its feasibility in this scenario.
    VL  - 9
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, China

  • School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, China

  • School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, China

  • Sections