Wireless edge device intelligent task offloading in mobile edge computing using hyper-heuristics

被引:2
作者
Vijayaram, B. [1 ]
Vasudevan, V. [1 ]
机构
[1] Kalasalingam Univ, Kalasalingam Acad Res & Educ, Srivilliputhur, Tamilnadu, India
关键词
Mobile edge computing; Hyper-heuristics; Meta-heuristics; Task offloading; Optimization;
D O I
10.1186/s13634-022-00965-1
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To overcome with the computation limitation of resource-constrained wireless IoT edge devices, providing an efficient task computation offloading and resource allocation in distributed mobile edge computing environment is consider as a challenging and promising solution. Hyper-heuristic in recent times is gaining popularity due to its general applicability of same solution to solve different types of problems. Hyper-heuristic is generally a heuristic method or framework which iteratively evaluates and chooses the best low-level heuristic, to solve different types of problems. In this paper, we try to solve wireless device task offloading in mobile edge computing, which is a non-convex and NP-Hard problem by using a proposed novel Hyper-Heuristic Framework using Stochastic Heuristic Selection (HHFSHS) using Contextual Multi-Armed Bandit (CMAB) with Epsilon-Decreasing strategy, considering two key Quality of Service (QoS) objectives computation time and energy consumption. These multiobjective criteria are modeled as single-objective optimization problem with the goal to minimize latency and energy consumption of wireless devices without losing the pareto optimality. Finally, evaluate its performance by comparing with other individual meta-heuristic algorithms.
引用
收藏
页数:23
相关论文
共 21 条
  • [1] Application of Multi-Objective Hyper-Heuristics to Solve the Multi-Objective Software Module Clustering Problem
    Alshareef, Haya
    Maashi, Mashael
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [2] Burke E, 2003, Handbook of Metaheuristicspages, P2003
  • [3] Burke EK, 2010, INT SER OPER RES MAN, V146, P449, DOI 10.1007/978-1-4419-1665-5_15
  • [4] Optimal Placement of Remote Controlled Switches in Electric Power Distribution Systems with a Meta-heuristic Approach
    Coronel, Eduardo D.
    Baran, Benjamin
    Gardel Sotomayor, Pedro
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2022, 20 (04) : 590 - 598
  • [5] User-Centric Computation Offloading for Edge Computing
    Deng, Xiaoheng
    Sun, Zihui
    Li, Deng
    Luo, Jie
    Wan, Shaohua
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16) : 12559 - 12568
  • [6] Optimizing computation offloading strategy in mobile edge computing based on swarm intelligence algorithms
    Feng, Siling
    Chen, Yinjie
    Zhai, Qianhao
    Huang, Mengxing
    Shu, Feng
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2021, 2021 (01)
  • [7] Energy-Efficient Computation Offloading and Transmit Power Allocation Scheme for Mobile Edge Computing
    Gu, Xiaohui
    Jin, Li
    Zhao, Nan
    Zhang, Guoan
    [J]. MOBILE INFORMATION SYSTEMS, 2019, 2019
  • [8] Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing
    Huang, Mengxing
    Zhai, Qianhao
    Chen, Yinjie
    Feng, Siling
    Shu, Feng
    [J]. SENSORS, 2021, 21 (08)
  • [9] Huang Y. Yang, 2019, P 2019 3 INT S COMP
  • [10] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    [J]. SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079