Hierarchical MEC Servers Deployment and User-MEC Server Association in C-RANs over WDM Ring Networks

With the increasing number of Internet of Things (IoT) devices, a huge amount of latency-sensitive and computation-intensive IoT applications have been injected into the network. Deploying mobile edge computing (MEC) servers in cloud radio access network (C-RAN) is a promising candidate, which brings a number of critical IoT applications to the edge network, to reduce the heavy traffic load and the end-to-end latency. The MEC server’s deployment mechanism is highly related to the user allocation. Therefore, in this paper, we study hierarchical deployment of MEC servers and user allocation problem. We first formulate the problem as a mixed integer nonlinear programming (MINLP) model to minimize the deployment cost and average latency. In terms of the MINLP model, we then propose an enumeration algorithm and approximate algorithm based on the improved entropy weight and TOPSIS methods. Numerical results show that the proposed algorithms can reduce the total cost, and the approximate algorithm has lower total cost comparing the heaviest-location first and the latency-based algorithms.

[1]  Wuyang Zhou,et al.  On Joint BBU/RRH Resource Allocation in Heterogeneous Cloud-RANs , 2017, IEEE Internet of Things Journal.

[2]  Yuefeng Ji,et al.  Joint jobs scheduling and lightpath provisioning in fog computing micro datacenter networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[3]  Francesco Musumeci,et al.  Optimal BBU Placement for 5G C-RAN Deployment Over WDM Aggregation Networks , 2016, Journal of Lightwave Technology.

[4]  Yuefeng Ji,et al.  Joint Wavelength, Antenna, and Radio Resource Block Allocation for Massive MIMO Enabled Beamforming in a TWDM-PON Based Fronthaul , 2019, Journal of Lightwave Technology.

[5]  José Alberto Hernández,et al.  Fronthaul network modeling and dimensioning meeting ultra-low latency requirements for 5G , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Long Chen,et al.  DOTA: Delay Bounded Optimal Cloudlet Deployment and User Association in WMANs , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[7]  Minlan Yu,et al.  Scheduling jobs across geo-distributed datacenters , 2015, SoCC.

[8]  Thierry Turletti,et al.  Cost Optimization of Cloud-RAN Planning and Provisioning for 5G Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[9]  Md. Rafiqul Islam,et al.  TOPSIS-Based Service Arbitration for Autonomic Internet of Things , 2016, IEEE Access.

[10]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[11]  Yuefeng Ji,et al.  5G flexible optical transport networks with large-capacity, low-latency and high-efficiency , 2019, China Communications.

[12]  Lei Zhao,et al.  Optimal Placement of Cloudlets for Access Delay Minimization in SDN-Based Internet of Things Networks , 2018, IEEE Internet of Things Journal.

[13]  Ning Wang,et al.  MixCo: Optimal Cooperative Caching for Mobile Edge Computing in Fiber-Wireless Access Networks , 2018, 2018 Optical Fiber Communications Conference and Exposition (OFC).

[14]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[15]  Yuefeng Ji,et al.  Experimental demonstration of fronthaul flexibility for enhanced CoMP service in 5G radio and optical access networks. , 2017, Optics express.

[16]  Goutam Das,et al.  CCOMPASSION: A Hybrid Cloudlet Placement Framework Over Passive Optical Access Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[17]  Nirwan Ansari,et al.  Cost Aware cloudlet Placement for big data processing at the edge , 2017, 2017 IEEE International Conference on Communications (ICC).

[18]  Mobile Edge Computing Use Cases & Deployment Options , 2016 .

[19]  Yuefeng Ji,et al.  Cost Aware Mobile Edge Computing Hierarchical Deployment in Optical Interconnection Network , 2018, 2018 Asia Communications and Photonics Conference (ACP).

[20]  Yuefeng Ji,et al.  Reconfigurable optical mobile fronthaul networks for coordinated multipoint transmission and reception in 5G , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[22]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[23]  George Iosifidis,et al.  Joint Optimization of Edge Computing Architectures and Radio Access Networks , 2018, IEEE Journal on Selected Areas in Communications.

[24]  Weifa Liang,et al.  Efficient Algorithms for Capacitated Cloudlet Placements , 2016, IEEE Transactions on Parallel and Distributed Systems.

[25]  Jingjing Yao,et al.  Joint Content Placement and Storage Allocation in C-RANs for IoT Sensing Service , 2019, IEEE Internet of Things Journal.

[26]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[27]  Zhong Zheng,et al.  Multicast Routing for Multimedia Communications in the Internet of Things , 2017, IEEE Internet of Things Journal.

[28]  Elaine Wong,et al.  Latency-aware optimisation framework for cloudlet placement , 2017, 2017 19th International Conference on Transparent Optical Networks (ICTON).

[29]  Yuefeng Ji,et al.  Towards converged, collaborative and co-automatic (3C) optical networks , 2018, Science China Information Sciences.

[30]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[31]  Kezhi Wang,et al.  Joint Cache Content Placement and Task Offloading in C-RAN Enabled by Multi-Layer MEC , 2018, Sensors.

[32]  K. Shadan,et al.  Available online: , 2012 .