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 条
  • [41] Dynamic resource allocation scheme for mobile edge computing
    Gong, Changqing
    He, Wanying
    Wang, Ting
    Gani, Abdullah
    Qi, Han
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (15): : 17187 - 17207
  • [42] Particle Swarm Optimization for Cooperative Multi-Robot Task Allocation: A Multi-Objective Approach
    Wei, Changyun
    Ji, Ze
    Cai, Boliang
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (02) : 2530 - 2537
  • [43] Dynamic Multi-Objective Optimization using Charged Vector Evaluated Particle Swarm Optimization
    Harrison, Kyle Robert
    Ombuki-Berman, Beatrice M.
    Engelbrecht, Andries P.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1929 - 1936
  • [44] Improvement of Edge Computing Workload Placement using Multi Objective Particle Swarm Optimization
    Rodriguez, Oscar Ricardo Cuellar
    Van Thanh Le
    Pahl, Claus
    El Ioini, Nabil
    Barzegar, Hamid R.
    2021 EIGHTH INTERNATIONAL CONFERENCE ON INTERNET OF THINGS, SYSTEMS, MANAGEMENT AND SECURITY (IOTSMS), 2021, : 77 - 84
  • [45] MULTI-OBJECTIVE OPTIMIZATION OF MICROTURNING PROCESS PARAMETERS USING PARTICLE SWARM TECHNIQUE
    Mathew, Nithin Tom
    Mani, Kanthababu
    PROCEEDINGS OF THE ASME 8TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE - 2013, VOL 2, 2013,
  • [46] Multi-Objective Particle Swarm Optimization based on particle density
    Hasegawa T.
    Ishigame A.
    Yasuda K.
    IEEJ Transactions on Electronics, Information and Systems, 2010, 130 (07) : 1207 - 1212+16
  • [47] Multi-objective reliability-redundancy allocation problem using particle swarm optimization
    Garg, Harish
    Sharma, S. P.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (01) : 247 - 255
  • [48] An attraction based particle swarm optimization for solving multi-objective availability allocation problem
    Samanta, Aniruddha
    Basu, Kajla
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 1169 - 1178
  • [49] SCHEDULING OPTIMIZATION OF CLOUD RESOURCE SUPPLY CHAIN THROUGH MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION
    Jiang, H.
    Liu, C. Y.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (01) : 163 - 174
  • [50] Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization
    Zhang, Enze
    Chen, Qingwei
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 145 : 83 - 92