Dynamic Resource Scheduling in Mobile Edge Cloud with Cloud Radio Access Network

被引:76
|
作者
Wang, Xinhou [1 ]
Wang, Kezhi [2 ]
Wu, Song [1 ]
Di, Sheng [3 ]
Jin, Hai [1 ]
Yang, Kun [4 ]
Ou, Shumao [5 ]
机构
[1] Huazhong Univ Sci & Technol, Serv Comp Technol & Syst Lab, Cluster & Grid Comp Lab, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, England
[3] Argonne Natl Lab, Lemont, IL 60439 USA
[4] Univ Essex, Colchester CO4 3SQ, Essex, England
[5] Oxford Brookes Univ, Oxford OX3 0BP, England
基金
英国工程与自然科学研究理事会; 美国国家科学基金会;
关键词
Cloud radio access network; mobile edge computing; power-performance tradeoff; Lyapunov optimization; scheduling; DISTRIBUTED DATA CENTERS; ALLOCATION; SERVICE;
D O I
10.1109/TPDS.2018.2832124
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Nowadays, by integrating the cloud radio access network (C-RAN) with the mobile edge cloud computing (MEC) technology, mobile service provider (MSP) can efficiently handle the increasing mobile traffic and enhance the capabilities of mobile devices. But the power consumption has become skyrocketing for MSP and it gravely affects the profit of MSP. Previous work often studied the power consumption in C-RAN and MEC separately while less work had considered the integration of C-RAN with MEC. In this paper, we present an unifying framework for the power-performance tradeoff of MSP by jointly scheduling network resources in C-RAN and computation resources in MEC to maximize the profit of MSP. To achieve this objective, we formulate the resource scheduling issue as a stochastic problem and design a new optimization framework by using an extended Lyapunov technique. Specially, because the standard Lyapunov technique critically assumes that job requests have fixed lengths and can be finished within each decision making interval, it is not suitable for the dynamic situation where the mobile job requests have variable lengths. To solve this problem, we extend the standard Lyapunov technique and design the VariedLen algorithm to make online decisions in consecutive time for job requests with variable lengths. Our proposed algorithm can reach time average profit that is close to the optimum with a diminishing gap (1/V) for the MSP while still maintaining strong system stability and low congestion. With extensive simulations based on a real world trace, we demonstrate the efficacy and optimality of our proposed algorithm.
引用
收藏
页码:2429 / 2445
页数:17
相关论文
共 50 条
  • [1] Dynamic Resource Scheduling in Cloud Radio Access Network with Mobile Cloud Computing
    Wang, Xinhou
    Wang, Kezhi
    Wu, Song
    Di, Sheng
    Yang, Kun
    Jin, Hai
    2016 IEEE/ACM 24TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2016,
  • [2] On efficient offloading control in cloud radio access network with mobile edge computing
    Li, Tong
    Magurawalage, Chathura Sarathchandra
    Wang, Kezhi
    Xu, Ke
    Yang, Kun
    Wang, Haiyang
    2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, : 2258 - 2263
  • [3] Network Resource Scheduling For Cloud/Edge Data Centers
    Zhao, Yuhan
    Zhang, Wei
    Yang, Meihong
    Shi, Huiling
    2020 IEEE 39TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2020,
  • [4] On efficient radio resource calendaring in cloud radio access network
    Morcos, Mira
    Elias, Jocelyne
    Martignon, Fabio
    Chahed, Tijani
    Chen, Lin
    COMPUTER NETWORKS, 2019, 162
  • [5] A dynamic resource allocation framework in LTE downlink for Cloud-Radio Access Network
    Lyazidi, Mohammed Yazid
    Aitsaadi, Nadjib
    Langar, Rami
    COMPUTER NETWORKS, 2018, 140 : 101 - 111
  • [6] A Dynamic Resource Sharing Mechanism for Cloud Radio Access Networks
    Niu, Binglai
    Zhou, Yong
    Shah-Mansouri, Hamed
    Wong, Vincent W. S.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (12) : 8325 - 8338
  • [7] A Novel Forwarding Policy under Cloud Radio Access Network with Mobile Edge Computing Architecture
    Lin, Dian-Yu
    Hsu, Yung-Lin
    Wei, Hung-Yu
    2018 IEEE 2ND INTERNATIONAL CONFERENCE ON FOG AND EDGE COMPUTING (ICFEC), 2018,
  • [8] Power-Minimization Computing Resource Allocation in Mobile Cloud-Radio Access Network
    Wang, Kezhi
    Yang, Kun
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2016, : 667 - 672
  • [9] Joint Dynamic Clustering and User Scheduling for Downlink Cloud Radio Access Network with Limited Feedback
    XU Dongyang
    REN Pinyi
    DU Qinghe
    SUN Li
    China Communications, 2015, 12 (12) : 147 - 159
  • [10] Joint Dynamic Clustering and User Scheduling for Downlink Cloud Radio Access Network with Limited Feedback
    Xu Dongyang
    Ren Pinyi
    Du Qinghe
    Sun Li
    CHINA COMMUNICATIONS, 2015, 12 (12) : 147 - 159