On Cost Aware Cloudlet Placement for Mobile Edge Computing

被引:72
作者
Fan, Qiang [1 ]
Ansari, Nirwan [1 ]
机构
[1] New Jersey Inst Technol, Dept Elect & Comp Engn, Adv Networking Lab, Newark, NJ 07102 USA
基金
美国国家科学基金会;
关键词
Cloudlet placement; mobile cloud computing; mobile edge computing; LOCATION PROBLEM;
D O I
10.1109/JAS.2019.1911564
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As accessing computing resources from the remote cloud inherently incurs high end-to-end (E2E) delay for mobile users, cloudlets, which are deployed at the edge of a network, can potentially mitigate this problem. Although some research works focus on allocating workloads among cloudlets, the cloudlet placement aiming to minimize the deployment cost (ie., consisting of both the cloudlet cost and average E2E delay cost) has not been addressed effectively so far. The locations and number of cloudlets have a crucial impact on both the cloudlet cost in the network and average E2E delay of users. Therefore, in this paper, we propose the Cost Aware cloudlet PlAcement in moBiLe Edge computing (CAPABLE) strategy, where both the cloudlet cost and average E2E delay are considered in the cloudlet placement. To solve this problem, a Lagrangian heuristic algorithm is developed to achieve the suboptimal solution. After cloudlets are placed in the network, we also design a workload allocation scheme to minimize the E2E delay between users and their cloudlets by considering the user mobility. The performance of CAPABLE has been validated by extensive simulations.
引用
收藏
页码:926 / 937
页数:12
相关论文
共 32 条
  • [1] Berde P., 2014, Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, P1, DOI [10.1145/2620728.2620744, DOI 10.1145/2620728.2620744]
  • [2] A COMPARISON OF HEURISTICS AND RELAXATIONS FOR THE CAPACITATED PLANT LOCATION PROBLEM
    CORNUEJOLS, G
    SRIDHARAN, R
    THIZY, JM
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (03) : 280 - 297
  • [3] Towards Traffic Load Balancing in Drone-Assisted Communications for IoT
    Fan, Qiang
    Ansari, Nirwan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) : 3633 - 3640
  • [4] Towards Workload Balancing in Fog Computing Empowered IoT
    Fan, Qiang
    Ansari, Nirwan
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (01): : 253 - 262
  • [5] Application Aware Workload Allocation for Edge Computing-Based IoT
    Fan, Qiang
    Ansari, Nirwan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (03): : 2146 - 2153
  • [6] Workload Allocation in Hierarchical Cloudlet Networks
    Fan, Qiang
    Ansari, Nirwan
    [J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (04) : 820 - 823
  • [7] Energy Driven Avatar Migration in Green Cloudlet Networks
    Fan, Qiang
    Ansari, Nirwan
    Sun, Xiang
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (07) : 1601 - 1604
  • [8] Fan XJ, 2017, 2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), P1, DOI 10.1109/ICCCBDA.2017.7951874
  • [9] THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS
    FISHER, ML
    [J]. MANAGEMENT SCIENCE, 1981, 27 (01) : 1 - 18
  • [10] A Lagrangean heuristic for the plant location problem with multiple facilities in the same site
    Ghiani, G
    Grandinetti, L
    Guerriero, F
    Musmanno, R
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (06) : 1059 - 1076