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

被引:23
作者
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
相关论文
共 54 条
  • [1] Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA
    Alfakih, Taha
    Hassan, Mohammad Mehedi
    Gumaei, Abdu
    Savaglio, Claudio
    Fortino, Giancarlo
    [J]. IEEE ACCESS, 2020, 8 : 54074 - 54084
  • [2] Alkayal ES, 2016, PROCEEDINGS OF THE 2016 IEEE 41ST CONFERENCE ON LOCAL COMPUTER NETWORKS - LCN WORKSHOPS 2016, P17, DOI [10.1109/LCN.2016.024, 10.1109/LCNW.2016.41]
  • [3] [Anonymous], 1993, COMMUN ACM
  • [4] [Anonymous], 2017, P IEEE GLOB COMM C G
  • [5] Particle Swarm Optimization for Performance Management in Multi-cluster IoT Edge Architectures
    Azimi, Shelernaz
    Pahl, Claus
    Shirvani, Mirsaeid Hosseini
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE (CLOSER), 2020, : 328 - 337
  • [6] How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions
    Baktir, Ahmet Cihat
    Ozgovde, Atay
    Ersoy, Cem
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04): : 2359 - 2391
  • [7] Energy-Optimized Partial Computation Offloading in Mobile-Edge Computing With Genetic Simulated-Annealing-Based Particle Swarm Optimization
    Bi, Jing
    Yuan, Haitao
    Duanmu, Shuaifei
    Zhou, MengChu
    Abusorrah, Abdullah
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (05) : 3774 - 3785
  • [8] Bonomi F., 2012, P 1 ED MCC WORKSH MO, DOI [10.1145/2342509.2342513, DOI 10.1145/2342509.2342513]
  • [9] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [10] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840