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 条
  • [1] MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION FOR RESOURCE ALLOCATION IN CLOUD COMPUTING
    Feng, Mingyue
    Wang, Xiao
    Zhang, Yongjin
    Li, Jianshi
    2012 IEEE 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENT SYSTEMS (CCIS) VOLS 1-3, 2012, : 1161 - 1165
  • [2] Multi-Objective Resource Allocation for Mobile Edge Computing Systems
    Zhang, Xinyi
    Mao, Yuyi
    Zhang, Jun
    Letaief, Khaled B.
    2017 IEEE 28TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2017,
  • [3] Multi-Objective Resource Optimization for Hierarchical Mobile Edge Computing
    Yaqub, Umair
    Sorour, Sameh
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [4] A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization
    Liu, Ruochen
    Li, Jianxia
    Fan, Jing
    Mu, Caihong
    Jiao, Licheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 1028 - 1051
  • [5] Multi-objective resource allocation in mobile edge computing using PAES for Internet of Things
    Liu, Qi
    Mo, Ruichao
    Xu, Xiaolong
    Ma, Xu
    WIRELESS NETWORKS, 2024, 30 (05) : 3533 - 3545
  • [6] Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization
    Yin, Peng-Yeng
    Yu, Shiuh-Sheng
    Wang, Pei-Pei
    Wang, Yi-Te
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 407 - 420
  • [8] Multi-Objective Optimal Resource Allocation Using Particle Swarm Optimization in Cognitive Radio
    Khan, Hamza
    Yoo, Sang-Jo
    2018 IEEE SEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (IEEE ICCE 2018), 2018, : 44 - 48
  • [9] Multi-Objective Accelerated Particle Swarm Optimization Technique for Scientific workflows in IaaS cloud
    Adhikari, Mainak
    Amgoth, Tarachand
    2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 1448 - 1454
  • [10] Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems
    Liang, J. J.
    Qu, B. Y.
    Suganthan, P. N.
    Niu, B.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,