System delay optimization for Mobile Edge Computing

被引:23
|
作者
Xiao, Surong [1 ]
Liu, Chubo [1 ]
Li, Kenli [1 ]
Li, Keqin [2 ]
机构
[1] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
[2] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
基金
中国国家自然科学基金;
关键词
Mobile edge computing; Matching theory; Resource allocation; Task offloading scheduling; SMARTPHONE;
D O I
10.1016/j.future.2020.03.028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mobile edge computing (MEC) has emerged as an effective paradigm that delivers cloud services and functions to edge devices, with the objective to further enhance quality of service (QoS) of terminal users by offloading their computation-intensive tasks. In this article, a multi-user and multi-server MEC system is considered and each user can choose one MEC server to execute its computation task. We try to minimize the system delay (i.e., the maximum server delay). The problem is decomposed into task offloading problem and transmit power allocation problem which are solved by matching theory and a heuristic idea, respectively. The experimental results show that the proposed algorithm can not only obtain less delay, but also generate less energy consumption compared with the decomposed computation offloading and resource allocation algorithm, the shortest distance based scheduling algorithm and the random scheduling algorithm, especially when the data amount of tasks is the same but the workload is random. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:17 / 28
页数:12
相关论文
共 50 条
  • [41] Delay Optimized Computation Offloading and Resource Allocation for Mobile Edge Computing
    Long, Long
    Liu, Zichen
    Zhou, Yiqing
    Liu, Ling
    Shi, Jinglin
    Sun, Qian
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [42] Stochastic Resource Allocation and Delay Analysis for Mobile Edge Computing Systems
    Wang, Yitu
    Wang, Wei
    Lau, Vincent K. N.
    Nakachi, Takayuki
    Zhang, Zhaoyang
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (07) : 4018 - 4033
  • [43] Edge Cloud Capacity Allocation for Low Delay Computing on Mobile Devices
    Wang, Can
    Zhang, Sheng
    Zhang, Huyin
    Qian, Zhuzhong
    Lu, Sanglu
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 290 - 297
  • [44] Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing
    Zhang, Wenyu
    Zhang, Zhenjiang
    Zeadally, Sherali
    Chao, Han-Chieh
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (01) : 4 - 7
  • [45] Queueing Network Model and Average Delay Analysis for Mobile Edge Computing
    Guo, Shuaishuai
    Wu, Dalei
    Zhang, Haixia
    Yuan, Dongfeng
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 172 - 176
  • [46] Computation Offloading to a Mobile Edge Computing Server with Delay and Energy Constraints
    Hmimz, Youssef
    El Ghmary, Mohamed
    Chanyour, Tarik
    Cherkaoui Malki, Mohammed Oucamah
    2019 INTERNATIONAL CONFERENCE ON WIRELESS TECHNOLOGIES, EMBEDDED AND INTELLIGENT SYSTEMS (WITS), 2019,
  • [47] Execution Delay Minimization in Wireless Powered Mobile Edge Computing Networks
    Ye Yinghui
    Shi Liqin
    Lu Guangyue
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2022, 44 (05) : 1839 - 1846
  • [48] Energy-Efficient Mobile Edge Computing Under Delay Constraints
    Li, Zhidu
    Zhu, Ni
    Wu, Dapeng
    Wang, Honggang
    Wang, Ruyan
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2022, 6 (02): : 776 - 786
  • [49] Delay Minimization in Wireless Powered Mobile Edge Computing With Hybrid BackCom and AT
    Ye, Yinghui
    Shi, Liqin
    Chu, Xiaoli
    Li, Dong
    Lu, Guangyue
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2021, 10 (07) : 1532 - 1536
  • [50] Mobile Edge Computing Meets mmWave Communications: Joint Beamforming and Resource Allocation for System Delay Minimization
    Zhao, Cunzhuo
    Cai, Yunlong
    Liu, An
    Zhao, Minjian
    Hanzo, Lajos
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (04) : 2382 - 2396