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

被引:81
|
作者
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 条
  • [41] A strategy for joint service offloading and scheduling in heterogeneous cloud radio access networks
    Chabbouh, Olfa
    Ben Rejeb, Sonia
    Choukair, Zied
    Agoulmine, Nazim
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2017,
  • [42] Dynamic Offloading and Resource Scheduling for Mobile-Edge Computing With Energy Harvesting Devices
    Zhao, Fengjun
    Chen, Ying
    Zhang, Yongchao
    Liu, Zhiyong
    Chen, Xin
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 2154 - 2165
  • [43] Pricing-Based Resource Allocation in Virtualized Cloud Radio Access Networks
    Ye, Junhong
    Zhang, Ying-Jun
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (07) : 7096 - 7107
  • [44] Efficient Load-Balancing Aware Cloud Resource Scheduling for Mobile User
    Li Chunlin
    Zhou Min
    Luo Youlong
    COMPUTER JOURNAL, 2017, 60 (06) : 925 - 939
  • [45] Resource Allocation for Green Cloud Radio Access Networks With Hybrid Energy Supplies
    Zhang, Deyu
    Chen, Zhigang
    Cai, Lin X.
    Zhou, Haibo
    Duan, Sijing
    Ren, Ju
    Shen, Xuemin
    Zhang, Yaoxue
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (02) : 1684 - 1697
  • [46] Virtualized Resource Sharing in Cloud Radio Access Networks Through Truthful Mechanisms
    Gu, Sijia
    Li, Zongpeng
    Wu, Chuan
    Zhang, Huyin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (03) : 1105 - 1118
  • [47] A Batchmode Dynamic Scheduling Scheme For Cloud Computing
    Sujan, S.
    Devi, R. Kanniga
    2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, : 293 - 298
  • [48] Time-Reversal Tunneling Effects for Cloud Radio Access Network
    Ma, Hang
    Wang, Beibei
    Chen, Yan
    Liu, K. J. Ray
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (04) : 3030 - 3043
  • [49] Efficient Computing Resource Sharing for Mobile Edge-Cloud Computing Networks
    Zhang, Yongmin
    Lan, Xiaolong
    Ren, Ju
    Cai, Lin
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1227 - 1240
  • [50] An Efficient Online Market Mechanism for Resource Leasing in Cloud Radio Access Networks
    Zhou, Ruiting
    Cui, Jianqun
    2018 IEEE/ACM 26TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2018,