Mobile Edge Computing-Enabled Heterogeneous Networks

The mobile edge computing (MEC) has been introduced for providing computing capabilities at the edge of networks to improve the latency performance of wireless networks. In this paper, we provide the novel framework for MEC-enabled heterogeneous networks (HetNets) , composed of the multi-tier networks with access points (APs) (i.e., MEC servers), which have different transmission power and different computing capabilities. In this framework, we also consider multiple-type mobile users with different sizes of computation tasks, and they offload the tasks to a MEC server, and receive the computation resulting data from the server. We derive the successful edge computing probability considering both the computation and communication performance using the queueing theory and stochastic geometry. We then analyze the effects of network parameters and bias factors in MEC server association on the successful edge computing probability. We provide how the optimal bias factors in terms of successful edge computing probability can be changed according to the user type and MEC tier, and how they are different to the conventional ones that did not consider the computing capabilities and task sizes. It is also shown how the optimal bias factors can be changed when minimizing the mean latency instead of successful edge computing probability. This study provides the design insights for the optimal configuration of MEC-enabled HetNets.

[1]  Chen-Khong Tham,et al.  An approximation for waiting time tail probabilities in multiclass systems , 2001, IEEE Communications Letters.

[2]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[3]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[4]  Tony Q. S. Quek,et al.  Spatio-Temporal Analysis for SINR Coverage in Small Cell Networks , 2019, IEEE Transactions on Communications.

[5]  Ekram Hossain,et al.  On Stochastic Geometry Modeling of Cellular Uplink Transmission With Truncated Channel Inversion Power Control , 2014, IEEE Transactions on Wireless Communications.

[6]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  Tony Q. S. Quek,et al.  Impact of Elevated Base Stations on the Ultra-Dense Networks , 2018, IEEE Communications Letters.

[8]  Goutam Das,et al.  Uplink User Process in Poisson Cellular Network , 2017, IEEE Communications Letters.

[9]  Jeffrey G. Andrews,et al.  Analytical Modeling of Uplink Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[10]  Tony Q. S. Quek,et al.  SIR Coverage Analysis in Cellular Networks with Temporal Traffic: A Stochastic Geometry Approach , 2018, ArXiv.

[11]  Jemin Lee,et al.  Successful Edge Computing Probability Analysis in Heterogeneous Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[12]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[13]  M. Menth,et al.  Gamma-approximation for the waiting time distribution function of the M/G/1-/spl infin/ queue , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[14]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.

[15]  Jeffrey G. Andrews,et al.  Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[16]  Qi Zhang,et al.  Heterogeneous Cellular Networks With LoS and NLoS Transmissions—The Role of Massive MIMO and Small Cells , 2017, IEEE Transactions on Wireless Communications.

[17]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[18]  Phuoc Tran-Gia,et al.  Gamma-Approximation for the Waiting Time Distribution Function of theM/G/1−∞ Queue , 2016 .

[19]  M. Thomas Queueing Systems. Volume 1: Theory (Leonard Kleinrock) , 1976 .

[20]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[21]  Vincent K. N. Lau,et al.  Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems , 2019, IEEE Transactions on Wireless Communications.

[22]  Jeffrey G. Andrews,et al.  Joint Rate and SINR Coverage Analysis for Decoupled Uplink-Downlink Biased Cell Associations in HetNets , 2014, IEEE Transactions on Wireless Communications.

[23]  Ke Zhang,et al.  Computation Offloading and Resource Allocation For Cloud Assisted Mobile Edge Computing in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[24]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[25]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[26]  Kaibin Huang,et al.  Multiuser Computation Offloading and Downloading for Edge Computing With Virtualization , 2018, IEEE Transactions on Wireless Communications.

[27]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[28]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[29]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[30]  Zhisheng Niu,et al.  Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[31]  Keqiu Li,et al.  Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing , 2017, IEEE Wireless Communications Letters.

[32]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

[33]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[34]  M. Ackroyd Computing the Waiting Time Distribution for the G/G/1 Queue by Signal Processing Methods , 1980, IEEE Trans. Commun..

[35]  H. Vincent Poor,et al.  Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[36]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[37]  Bhaskar Krishnamachari,et al.  Hermes: Latency optimal task assignment for resource-constrained mobile computing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[38]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[39]  Kaibin Huang,et al.  Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis , 2017, IEEE Transactions on Wireless Communications.

[40]  Xiaohu Ge,et al.  Heterogeneous Cellular Networks With Spatio-Temporal Traffic: Delay Analysis and Scheduling , 2016, IEEE Journal on Selected Areas in Communications.

[41]  Tony Q. S. Quek,et al.  Hybrid Full-/Half-Duplex System Analysis in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Wireless Communications.