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), 2021. Published by Science Publishing Group |
Edge Computing, Combination Weighting Method, Multi-objective Optimization
| [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. |
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
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
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
Share This Article
Twitter
Linked In
Facebook
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}
}
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 -
Email: