Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Edge computing service deployment and task offloading based on multi-task high-dimensional multi-objective optimization (2312.04101v1)

Published 7 Dec 2023 in cs.NE

Abstract: The Mobile Edge Computing (MEC) system located close to the client allows mobile smart devices to offload their computations onto edge servers, enabling them to benefit from low-latency computing services. Both cloud service providers and users seek more comprehensive solutions, necessitating judicious decisions in service deployment and task offloading while balancing multiple objectives. This study investigates service deployment and task offloading challenges in a multi-user environment, framing them as a multi-task high-dimensional multi-objective optimization (MT-HD-MOO) problem within an edge environment. To ensure stable service provisioning, beyond considering latency, energy consumption, and cost as deployment objectives, network reliability is also incorporated. Furthermore, to promote equitable usage of edge servers, load balancing is introduced as a fourth task offloading objective, in addition to latency, energy consumption, and cost. Additionally, this paper designs a MT-HD-MOO algorithm based on a multi-selection strategy to address this model and its solution. By employing diverse selection strategies, an environment selection strategy pool is established to enhance population diversity within the high-dimensional objective space. Ultimately, the algorithm's effectiveness is verified through simulation experiments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. Evolutionary algorithm for example-based painterly rendering. International Journal of Bio-Inspired Computation, 2(2):132–141, 2010.
  2. A state-of-the-art review of task scheduling for edge computing: A delay-sensitive application perspective. Electronics, 12(12):2599, 2023.
  3. Joint optimization of service caching placement and computation offloading in mobile edge computing systems. IEEE Transactions on Wireless Communications, 19(7):4947–4963, 2020.
  4. Multi-objective computation sharing in energy and delay constrained mobile edge computing environments. IEEE Transactions on Mobile Computing, 20(10):2992–3005, 2020.
  5. M. Chen and Y. Hao. Task offloading for mobile edge computing in software defined ultra-dense network. IEEE Journal on Selected Areas in Communications, 36(3):587–597, 2018.
  6. A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 20(5):773–791, 2016.
  7. A novel offloading scheduling method for mobile application in mobile edge computing. Wireless Networks, 28(6):2345–2363, 2022.
  8. K. Deb and H. Jain. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE transactions on evolutionary computation, 18(4):577–601, 2013.
  9. Optimal application deployment in resource constrained distributed edges. IEEE Transactions on Mobile Computing, 20(5):1907–1923, 2020.
  10. Multiobjective multifactorial optimization in evolutionary multitasking. IEEE transactions on cybernetics, 47(7):1652–1665, 2016.
  11. Research on multinode collaborative computing offloading algorithm based on minimization of energy consumption. Wireless Communications and Mobile Computing, 2020:1–11, 2020.
  12. Optimal edge server deployment and allocation strategy in 5g ultra-dense networking environments. Pervasive and Mobile Computing, 72:101312, 2021.
  13. Deployment of edge servers in 5g cellular networks. Transactions on Emerging Telecommunications Technologies, 33(8):e3937, 2022a.
  14. An adaptive user service deployment strategy for mobile edge computing. China Communications, 19(10):238–249, 2022b.
  15. A hybrid of genetic transform and hyper-rectangle search strategies for evolutionary multi-tasking. Expert Systems with Applications, 138:112798, 2019.
  16. Evolutionary multitasking for multiobjective optimization with subspace alignment and adaptive differential evolution. IEEE Transactions on Cybernetics, 52(4):2096–2109, 2020.
  17. An efficient resource deployment method for stream-based stochastic demands in distributed cloud platforms. International Journal of Computing Science and Mathematics, 12(3):205–215, 2020.
  18. Cost-effective edge server network design in mobile edge computing environment. IEEE Transactions on Sustainable Computing, 7(4):839–850, 2022.
  19. Dynamic service placement in multi-access edge computing: A systematic literature review. IEEE Access, 10:32639–32688, 2022.
  20. M. Maray and J. Shuja. Computation offloading in mobile cloud computing and mobile edge computing: survey, taxonomy, and open issues. Mobile Information Systems, 2022, 2022.
  21. Modeling mobile edge computing deployments for low latency multimedia services. IEEE Transactions on Broadcasting, 65(2):464–474, 2019.
  22. N. Nedjah and L. d. M. Mourelle. Evolutionary multi–objective optimisation: A survey. International Journal of Bio-Inspired Computation, 7(1):1–25, 2015.
  23. Privacy-aware service placement for mobile edge computing via federated learning. Information Sciences, 505:562–570, 2019.
  24. Edge computing: A systematic mapping study. Concurrency and Computation: Practice and Experience, page e7741, 2021.
  25. S. Sindhu and S. Mukherjee. An evolutionary approach to schedule deadline constrained bag of tasks in a cloud. International Journal of Bio-Inspired Computation, 11(4):229–238, 2018.
  26. Joint optimization of edge computing server deployment and user offloading associations in wireless edge network via a genetic algorithm. IEEE Transactions on Network Science and Engineering, 9(4):2535–2548, 2022a.
  27. A comprehensive survey on aerial mobile edge computing: Challenges, state-of-the-art, and future directions. Computer Communications, 191:233–256, 2022b.
  28. Joint optimization of sequential task offloading and service deployment in end-edge-cloud system for energy efficiency. IEEE Transactions on Sustainable Computing, 2023.
  29. Q. Wang and X. Cui. Joint optimization offloading strategy of execution time and energy consumption of mobile edge computing. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 18(5):711–718, 2021.
  30. Joint optimal software caching, computation offloading and communications resource allocation for mobile edge computing. IEEE Transactions on Vehicular Technology, 69(7):7879–7894, 2020.
  31. Constraint-aware and multi-objective optimization for micro-service composition in mobile edge computing. SOFTWARE-PRACTICE & EXPERIENCE, 2023 MAY 10 2023a. ISSN 0038-0644. 10.1002/spe.3217.
  32. Dynamic multi-objective evolutionary algorithm based on knowledge transfer. Information Sciences, 636:118886, 2023b.
  33. Rvea-based multi-objective workflow scheduling in cloud environments. International Journal of Bio-Inspired Computation, 20(1):49–57, 2022.
  34. A grid-based evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 17(5):721–736, 2013.
  35. Cloudlet placement and task allocation in mobile edge computing. IEEE Internet of Things Journal, 6(3):5853–5863, 2019.
  36. Multifactorial evolutionary algorithm based on improved dynamical decomposition for many-objective optimization problems. IEEE Transactions on Evolutionary Computation, 26(2):334–348, 2021.
  37. Q. You and B. Tang. Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. Journal of Cloud Computing, 10:1–11, 2021.
  38. Balancing convergence and diversity in decomposition-based many-objective optimizers. IEEE Transactions on Evolutionary Computation, 20(2):180–198, 2015.
  39. Effective multi-controller management and adaptive service deployment strategy in multi-access edge computing environment. Ad Hoc Networks, 138:103020, 2023.
  40. Ts-smosa: A multi-objective optimization method for task scheduling in mobile edge computing. Journal of Internet Technology, 20(4):1057–1068, 2019.
  41. Dynamic service deployment for budget-constrained mobile edge computing. Concurrency and Computation: Practice and Experience, 31(24):e5436, 2019.
  42. Toward adaptive knowledge transfer in multifactorial evolutionary computation. IEEE transactions on cybernetics, 51(5):2563–2576, 2020.
  43. Computing offloading strategy in mobile edge computing environment: A comparison between adopted frameworks, challenges, and future directions. Electronics, 12(11):2452, 2023.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now