Multi-Objective Accelerated Particle Swarm Optimization With Dynamic Programing Technique for Resource Allocation in Mobile Edge Computing

被引:15
|
作者
Alfakih, Taha [1 ]
Hassan, Mohammad Mehedi [1 ]
Al-Razgan, Muna [2 ]
机构
[1] King Saud Univ, Dept Informat Syst, Coll Comp & Informat Sci, Riyadh 11543, Saudi Arabia
[2] King Saud Univ, Dept Software Engn, Coll Comp & Informat Sci, Riyadh 11543, Saudi Arabia
来源
IEEE ACCESS | 2021年 / 9卷
关键词
Service-oriented computing (SOC); web services composition (WSC); web service (WS); web service selection (WSS); ant colony system (ACS); CLOUD; ARCHITECTURE;
D O I
10.1109/ACCESS.2021.3134941
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing (MEC) is a powerful new technology with the potential to transform and decentralize the way our cell phone networks currently work. The purpose of MEC is to process the intensive mobile applications in the available resources, which are embedded in the base station of the cell phone systems and closer to users (i.e.,MEC support stations). We assumed that the telecommunications base station supports MEC, which provides edge computing with tiny latency. However, the problem of inevitable optimization emerges in terms of the quality of service (QoS) and user experience (QoE). Therefore, MEC services provide integrated services close to end-users to achieve QoS and QoE. This study examined how to jointly optimize resource allocation when offloading tasks from mobile devices (MD) to edge servers (ES) in MEC systems, thereby minimizing the computing time and service cost. The study's main insight is that offloaded tasks can be delivered in a scheduled manner to the virtual machines (VMs) in the ES to minimize computing time, service cost, waste over the capability of the ES, and maximum associativity (A(E;X)) of a task with an ES to maintain MD mobility. We present a dynamic task scheduling and load-balancing technique based on an integrated accelerated particle swarm optimization (APSO) algorithm with dynamic programming as a multi-objective. The proposed method was compared with the standard PSO, APSO, and PSO-GA algorithms using experimental simulations. The results show that the proposed method outperformed these algorithms, with a reduction in task makespan of 30% and an increase in resource utilization of 29% observed compared to PSO-GA. Additionally, the proposed method was associated with reducing service cost and waiting time compared to the other algorithms and improvements in the fitness function value.
引用
收藏
页码:167503 / 167520
页数:18
相关论文
共 50 条
  • [21] Multi-objective optimization of task assignment in distributed mobile edge computing
    Almasri, Sanaa
    Jarrah, Moath
    Al-Duwairi, Basheer
    Journal of Reliable Intelligent Environments, 2022, 8 (01) : 21 - 33
  • [22] Multi-objective optimization of task assignment in distributed mobile edge computing
    Almasri S.
    Jarrah M.
    Al-Duwairi B.
    Journal of Reliable Intelligent Environments, 2022, 8 (1) : 21 - 33
  • [23] Multi-objective Optimization for Computation Offloading in Mobile-edge Computing
    Liu, Liqing
    Chang, Zheng
    Guo, Xijuan
    Ristaniemi, Tapani
    2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2017, : 832 - 837
  • [24] Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem
    Ebrahimipour, V.
    Sheikhalishahi, M.
    2011 IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON 2011), 2011, : 326 - 333
  • [25] Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization
    Ramezani, Fahimeh
    Lu, Jie
    Hussain, Farookh
    SERVICE-ORIENTED COMPUTING, ICSOC 2013, 2013, 8274 : 237 - 251
  • [26] Dynamic fitness inheritance proportion for multi-objective particle swarm optimization
    Reyes-Sierra, Margarita
    Coello, Carlos A. Coello
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 89 - +
  • [27] Multi-Objective Particle Swarm Optimization for FACTS Allocation to Enhance Voltage Security
    Laifa, A.
    Boudour, M.
    INTERNATIONAL REVIEW OF ELECTRICAL ENGINEERING-IREE, 2009, 4 (05): : 994 - 1004
  • [28] Allocation of urban land uses by Multi-Objective Particle Swarm Optimization algorithm
    Masoomi, Zohreh
    Mesgari, Mohammad Sadi
    Hamrah, Majid
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (03) : 542 - 566
  • [29] Integrated optimization by multi-objective particle swarm optimization
    Tokyo Metropolitan University, 1-1, Minamiosawa, Hachioji-shi, Tokyo 192-0397, Japan
    IEEJ Trans. Electr. Electron. Eng., 1931, 1 (79-81):
  • [30] Integrated Optimization by Multi-Objective Particle Swarm Optimization
    Kawarabayashi, Masaru
    Tsuchiya, Junichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 5 (01) : 79 - 81