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 条
  • [21] Joint Scheduling and Beamforming Coordination in Cloud Radio Access Networks With QoS Guarantees
    Huang, Xiaoyan
    Xue, Guoliang
    Yu, Ruozhou
    Leng, Supeng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (07) : 5449 - 5460
  • [22] Stochastic resource scheduling via bilayer dynamic Markov decision process in mobile cloud networks
    Zheng, Ruijuan
    Liu, Kang
    Zhu, Junlong
    Zhang, Mingchuan
    Wu, Qingtao
    COMPUTER COMMUNICATIONS, 2019, 145 : 234 - 242
  • [23] Multi-Target-Aware Dynamic Resource Scheduling for Cloud-Fog-Edge Multi-Tier Computing Network
    Zhang, Peiying
    Chen, Ning
    Xu, Guanjun
    Kumar, Neeraj
    Barnawi, Ahmed
    Guizani, Mohsen
    Duan, Youxiang
    Yu, Keping
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (05) : 3885 - 3897
  • [24] Edge-Cloud Resource Trade Collaboration scheme in Mobile Edge Computing
    Wang, Wei
    Zhang, Yongmin
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [25] Cost-Efficient Resource Provisioning for Dynamic Requests in Cloud Assisted Mobile Edge Computing
    Ma, Xiao
    Wang, Shangguang
    Zhang, Shan
    Yang, Peng
    Lin, Chuang
    Shen, Xuemin
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (03) : 968 - 980
  • [26] A Many-Objective Ensemble Optimization Algorithm for the Edge Cloud Resource Scheduling Problem
    Zhang, Jiangjiang
    Ning, Zhenhu
    Ali, Raja Hashim
    Waqas, Muhammad
    Tu, Shanshan
    Ahmad, Iftekhar
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (02) : 1330 - 1346
  • [27] Resource Constrained Profit Optimization Method for Task Scheduling in Edge Cloud
    Chen, Liqiong
    Guo, Kun
    Fan, Guoqing
    Wang, Can
    Song, Shilong
    IEEE ACCESS, 2020, 8 (08): : 118638 - 118652
  • [28] Joint Optimization of Cloud and Edge Processing for Fog Radio Access Networks
    Park, Seok-Hwan
    Simeone, Osvaldo
    Shamai , Shlomo
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 315 - 319
  • [29] Efficient virtual network function placement strategies for Cloud Radio Access Networks
    Bhamare, Deval
    Erbad, Aiman
    Jain, Raj
    Zolanvari, Maede
    Samaka, Mohammed
    COMPUTER COMMUNICATIONS, 2018, 127 : 50 - 60
  • [30] Resource Optimization via Markov Approximation in Cloud Radio Access Networks
    Zhang, Shuai
    Li, Jinglei
    Yang, Qinghai
    Kwak, Kyung Sup
    Huang, Zijia
    2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,