Delay Characterization of Mobile-Edge Computing for 6G Time-Sensitive Services

Time-sensitive services (TSSs) have been widely envisioned for future sixth generation (6G) wireless communication networks. Due to its inherent low-latency advantage, mobile edge computing (MEC) will be an indispensable enabler for TSSs. The random characteristics of the delay experienced by users are key metrics reflecting the quality of service (QoS) of TSSs. Most existing studies on MEC have focused on the average delay. Only a few research efforts have been devoted to other random delay characteristics, such as the delay bound violation probability and the probability distribution of the delay, by decoupling the transmission and computation processes of MEC. However, if these two processes could not be decoupled, the coupling will bring new challenges to analyzing the random delay characteristics. In this paper, an MEC system with a limited computation buffer at the edge server is considered. In this system, the transmission process and computation process form a feedback loop and could not be decoupled. We formulate a discrete-time two-stage tandem queueing system. Then, by using the matrix-geometric method, we obtain the estimation methods for the random delay characteristics, including the probability distribution of the delay, the delay bound violation probability, the average delay and the delay standard deviation. The estimation methods are verified by simulations. The random delay characteristics are analyzed by numerical experiments, which unveil the coupling relationship between the transmission process and computation process for MEC. These results will largely facilitate elaborate allocation of communication and computation resources to improve the QoS of TSSs.

[1]  Jintao Wang,et al.  A Task Oriented Computation Offloading Algorithm for Intelligent Vehicle Network With Mobile Edge Computing , 2019, IEEE Access.

[2]  Dieter Baum,et al.  An introduction to queueing theory and matrix-analytic methods , 2005 .

[3]  Rose Qingyang Hu,et al.  Enhance Latency-Constrained Computation in MEC Networks Using Uplink NOMA , 2020, IEEE Transactions on Communications.

[4]  Mehdi Bennis,et al.  Toward Low-Latency and Ultra-Reliable Virtual Reality , 2018, IEEE Network.

[5]  Zhu Han,et al.  Mean Field Evolutionary Dynamics in Ultra Dense Mobile Edge Computing Systems , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[6]  Chen Chen,et al.  The Promise of Radio Analytics: A Future Paradigm of Wireless Positioning, Tracking, and Sensing , 2018, IEEE Signal Processing Magazine.

[7]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[8]  Graham Horton,et al.  Approximation of discrete phase-type distributions , 2005, 38th Annual Simulation Symposium.

[9]  Alberto Ceselli,et al.  Prescriptive Analytics for MEC Orchestration , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[10]  Dongfeng Yuan,et al.  Queueing Network Model and Average Delay Analysis for Mobile Edge Computing , 2018, 2018 International Conference on Computing, Networking and Communications (ICNC).

[11]  Keqin Li,et al.  Computation Offloading Strategy Optimization with Multiple Heterogeneous Servers in Mobile Edge Computing , 2019, IEEE Transactions on Sustainable Computing.

[12]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[13]  Marc Erich Latoschik,et al.  Effects of Latency Jitter on Simulator Sickness in a Search Task , 2018, 2018 IEEE Conference on Virtual Reality and 3D User Interfaces (VR).

[14]  Jinshu Su,et al.  Dynamic Edge Computation Offloading for Internet of Things With Energy Harvesting: A Learning Method , 2019, IEEE Internet of Things Journal.

[15]  Zhi Yan,et al.  Cooperative Edge Computing With Sleep Control Under Nonuniform Traffic in Mobile Edge Networks , 2019, IEEE Internet of Things Journal.

[16]  Attahiru S. Alfa,et al.  Applied Discrete-Time Queues , 2015 .

[17]  Lianyu Zheng,et al.  Real-Time Motion Tracking for Mobile Augmented/Virtual Reality Using Adaptive Visual-Inertial Fusion , 2017, Sensors.

[18]  Alagan Anpalagan,et al.  Computing-Aware Base Station Sleeping Mechanism in H-CRAN-Cloud-Edge Networks , 2019, IEEE Transactions on Cloud Computing.

[19]  Guowang Miao,et al.  Resource Provision for Energy-Efficient Mobile Edge Computing Systems , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[20]  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).

[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]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing , 2017, IEEE Transactions on Cognitive Communications and Networking.

[23]  Jeongho Kwak,et al.  Dual-Side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[24]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[25]  Nader Mokari,et al.  Resource allocation in PD-NOMA-based mobile edge computing system: Multiuser and multitask priority , 2019, Trans. Emerg. Telecommun. Technol..

[26]  Wei Wang,et al.  Delay-Constrained Hybrid Computation Offloading With Cloud and Fog Computing , 2017, IEEE Access.

[27]  Yue Wang,et al.  Effective Capacity-Based Resource Allocation in Mobile Edge Computing With Two-Stage Tandem Queues , 2019, IEEE Transactions on Communications.

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

[29]  Wei Xiang,et al.  Joint Optimization of Energy Consumption and Packet Scheduling for Mobile Edge Computing in Cyber-Physical Networks , 2018, IEEE Access.

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

[31]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[32]  Attahiru Sule Alfa,et al.  A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service , 1995, Oper. Res. Lett..

[33]  Zhigang Cao,et al.  Delay Optimal Scheduling for Cognitive Radios with Cooperative Beamforming: A Structured Matrix-Geometric Method , 2012, IEEE Transactions on Mobile Computing.

[34]  Yu Cao,et al.  Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting Devices , 2018, IEEE Transactions on Industrial Informatics.

[35]  Feng Li,et al.  Edge Provisioning with Flexible Server Placement , 2017, IEEE Transactions on Parallel and Distributed Systems.

[36]  Xiao Yang,et al.  Optimal task scheduling in communication-constrained mobile edge computing systems for wireless virtual reality , 2017, 2017 23rd Asia-Pacific Conference on Communications (APCC).

[37]  Mohan L. Chaudhry,et al.  Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations , 2007, Perform. Evaluation.

[38]  Ying Wang,et al.  Multivessel Computation Offloading in Maritime Mobile Edge Computing Network , 2019, IEEE Internet of Things Journal.

[39]  Jun Zheng,et al.  Modeling and Analysis of the Uplink Local Delay in MEC-Based VANETs , 2020, IEEE Transactions on Vehicular Technology.

[40]  Jaafar M. H. Elmirghani,et al.  A Vacation-Based Performance Analysis of an Energy-Efficient Motorway Vehicular Communication System , 2014, IEEE Transactions on Vehicular Technology.

[41]  Lingyang Song,et al.  Deep Learning for Ultra-Reliable and Low-Latency Communications in 6G Networks , 2020, IEEE Network.

[42]  Wei Ni,et al.  Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information , 2017, IEEE Journal on Selected Areas in Communications.

[43]  Hendrik Baumann,et al.  Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers , 2017, Eur. J. Oper. Res..

[44]  Branka Vucetic,et al.  Cross-Layer Design for Mission-Critical IoT in Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.