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 条
  • [31] An Improved Multi-objective Particle Swarm Optimization
    Xu, Shengbing
    Ouyang, Zhiping
    Feng, Jiqiang
    2020 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2020), 2020, : 19 - 23
  • [32] A Particle Swarm Optimizer for Multi-Objective Optimization
    Cagnina, Leticia
    Esquivel, Susana
    Coello Coello, Carlos A.
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (04): : 204 - 210
  • [33] An Improving Multi-Objective Particle Swarm Optimization
    Fan, JiShan
    WEB INFORMATION SYSTEMS AND MINING, 2010, 6318 : 1 - 6
  • [34] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [35] An Improved Multi-Objective Particle Swarm Optimization
    Yang, Xixiang
    Zhang, Weihua
    ADVANCED SCIENCE LETTERS, 2011, 4 (4-5) : 1491 - 1495
  • [36] Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, 2016, : 17 - 24
  • [37] An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP)
    Fan, Kun
    You, Weijia
    Li, Yuanyuan
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 221 : 257 - 267
  • [38] Optimization of collaborative resource allocation for mobile edge computing
    Lv, Zhihan
    Qiao, Liang
    COMPUTER COMMUNICATIONS, 2020, 161 (161) : 19 - 27
  • [39] Dynamic resource allocation scheme for mobile edge computing
    Changqing Gong
    Wanying He
    Ting Wang
    Abdullah Gani
    Han Qi
    The Journal of Supercomputing, 2023, 79 : 17187 - 17207
  • [40] Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing
    Huang, Mengxing
    Zhai, Qianhao
    Chen, Yinjie
    Feng, Siling
    Shu, Feng
    SENSORS, 2021, 21 (08)