Mobility-aware and Data Caching-based Task Scheduling Strategy in Mobile Edge Computing

被引:6
|
作者
Kang, Linyao [1 ]
Tang, Bing [1 ]
Zhang, Li [1 ]
Tang, Lujie [1 ]
机构
[1] Hunan Univ Sci & Technol, Sch Comp Sci & Engn, Xiangtan, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge computing; task migration; mobility-aware; data caching; INTERNET; THINGS;
D O I
10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00153
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to meet the user's requirement of low energy consumption and low latency in Mobile Edge Computing (MEC), in this paper, a mobility-aware and data caching-based task scheduling strategy in MEC has been proposed, considering the user's mobility behavior and edge caching ability. Task scheduling is performed during the user's movement, and the optimal edge server is selected to provide services for the user, realizing the minimum energy consumption of the MEC system. Since the user accesses the file with repetitiveness, the processed file is cached so that the delay can be reduced when other users access the same file again. The optimization is regarded as a NP hard problem, which is solved by improved differential evolution algorithm in this paper, and the Cache Replacement Algorithm based on File Popularity (CRAFP) is designed. The experimental results show that CRAFP outperforms traditional cache replacement strategies LRU and FIFO in terms of hit rate, energy consumption and delay. Compared with LRU and FIFO, the cache hit rate for CRAFP is increased by 16.32% and 42.09%, respectively, and the energy consumption is decreased by 44.98% and 95.79%, respectively, while the delay is reduced by 33.06% and 83.63%, respectively.
引用
收藏
页码:1071 / 1077
页数:7
相关论文
共 50 条
  • [1] Mobility-Aware Workflow Offloading and Scheduling Strategy for Mobile Edge Computing
    Xu, Jia
    Li, Xuejun
    Liu, Xiao
    Zhang, Chong
    Fan, Lingmin
    Gong, Lina
    Li, Juan
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2019, PT II, 2020, 11945 : 184 - 199
  • [2] A mobility-aware task scheduling by hybrid PSO and GA for mobile edge computing
    Sang, Yongxuan
    Wei, Jiangpo
    Zhang, Zhifeng
    Wang, Bo
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 7439 - 7454
  • [3] Caching-based task scheduling for edge computing in intelligent manufacturing
    Wang, Zhongmin
    Wang, Gang
    Jin, Xiaomin
    Wang, Xiang
    Wang, Jianwei
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (04): : 5095 - 5117
  • [4] Caching-based task scheduling for edge computing in intelligent manufacturing
    Zhongmin Wang
    Gang Wang
    Xiaomin Jin
    Xiang Wang
    Jianwei Wang
    [J]. The Journal of Supercomputing, 2022, 78 : 5095 - 5117
  • [5] Mobility-Aware Joint Task Scheduling and Resource Allocation for Cooperative Mobile Edge Computing
    Saleem, Umber
    Liu, Yu
    Jangsher, Sobia
    Li, Yong
    Jiang, Tao
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) : 360 - 374
  • [6] Mobility-Aware Service Caching in Mobile Edge Computing for Internet of Things
    Wei, Hua
    Luo, Hong
    Sun, Yan
    [J]. SENSORS, 2020, 20 (03)
  • [7] Mobility-Aware Caching Scheduling for Fog Computing in mmWave Band
    Niu, Yong
    Liu, Yu
    Li, Yong
    Zhong, Zhangdui
    Ai, Bo
    Hui, Pan
    [J]. IEEE ACCESS, 2018, 6 : 69358 - 69370
  • [8] MobiCache: A Mobility-aware Caching technique in Vehicular Edge Computing
    Sethi, Vivek
    Pal, Sujata
    [J]. PROCEEDINGS OF THE 2022 THE 28TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, ACM MOBICOM 2022, 2022, : 868 - 870
  • [9] Mobility-aware proactive video caching based on asynchronous federated learning in mobile edge computing systems
    Qian, Zhen
    Feng, Yiming
    Dai, Chenglong
    Li, Wei
    Li, Guanghui
    [J]. APPLIED SOFT COMPUTING, 2024, 162
  • [10] Mobility-aware Task Offloading and Migration Schemes in SCNs with Mobile Edge Computing
    Liu, Zhaolin
    Wang, Xiaoxiang
    Wang, Dongyu
    Lan, Yanwen
    Hou, Junxu
    [J]. 2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,