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

被引:47
作者
Cao, Jianyu [1 ,2 ]
Feng, Wei [1 ,2 ]
Ge, Ning [1 ,2 ]
Lu, Jianhua [1 ,2 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Delays; Task analysis; Servers; Probability distribution; Quality of service; Wireless communication; Estimation; Average delay; delay-bound violation probability; delay standard deviation; mobile-edge computing (MEC); tandem queueing system; MARKOVIAN ARRIVAL PROCESS; COMPUTATION; OPTIMIZATION; INTERNET; LATENCY; THINGS; RADIO; QUEUE; CLOUD;
D O I
10.1109/JIOT.2020.3023933
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 analyze the random delay characteristics. In this article, a MEC system with a limited computation buffer at the edge server is considered. In this system, the transmission process and the 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 the elaborate allocation of communication and computation resources to improve the QoS of TSSs.
引用
收藏
页码:3758 / 3773
页数:16
相关论文
共 48 条
[1]  
ALFA AS, 1995, OPER RES LETT, V18, P31, DOI 10.1016/0167-6377(95)00015-C
[2]  
Alfa AS., 2016, Applied discrete-time queues
[3]   Computing-Aware Base Station Sleeping Mechanism in H-CRAN-Cloud-Edge Networks [J].
Alnoman, Ali ;
Anpalagan, Alagan .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (03) :958-967
[4]  
[Anonymous], 2019, White Paper
[5]  
[Anonymous], 2019, FG-NET-2030
[6]   Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers [J].
Baumann, Hendrik ;
Sandmann, Werner .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) :187-195
[7]  
Breuer L., 2005, An Introduction to Queueing Theory and Matrix-Analytic Methods
[8]  
Ceselli A., 2018, P IFIP NETW C IFIP N, P1
[9]  
Chang P., 2018, PROC IEEE GLOB COMMU, P1
[10]   Toward Low-Latency and Ultra-Reliable Virtual Reality [J].
Elbamby, Mohammed S. ;
Perfecto, Cristina ;
Bennis, Mehdi ;
Doppler, Klaus .
IEEE NETWORK, 2018, 32 (02) :78-84