Bit-Level Power-Law Queueing Theory with Applications in LTE Networks
Authors:
- Xi PengXPXi Peng
- Bo BaiBBBo Bai
- Gong ZhangGZGong Zhang
- Yu LanYLYu Lan
- Haofeng QiHQHaofeng Qi
- Don TowsleyDTDon Towsley
- 1 December 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Though the classical packet-level queueing theory, which treats each packet as an entry, has achieved a great success in network analysis, it can be inaccurate when directly applied to long-term evolution (LTE) networks. This is because arriving packets could be broken down at the LTE base station server across adjacent transmission time intervals (TTIs), which are the smallest scheduling time units in LTE networks. In this paper, we first propose an innovative bit-level queueing theory to address the challenges in performance analysis of LTE networks. To consider the randomness in packet arrivals and packet lengths, we propose two representative compound network traffic models-Poisson-Exponential (PE) and Zeta-Pareto (ZP) models-to approximate light-tailed and heavy-tailed network traffic, respectively. PE models are suitable for conventional voice and low-speed services, while ZP models, which compound power-law distributions, describe complicated high-speed network applications. We derive tail asymptotics for the distributions of the number of bit arrivals in one TTI and the corresponding waiting time. Based on the results in bit-level queueing theory, we present engineering applications that take into account user experience, including estimating the user experience rate (UER), the busy UER and hourly traffic volume. The theoretical results are then validated through extensive simulations. Our novel traffic estimation approach has been adopted by Wireless Product Line at Huawei for network capacity planning and also projected to International Telecommunication Union (ITU) to compose 5G standards.Keywords
This publication has 18 references indexed in Scilit:
- Scaling in Internet Traffic: A 14 Year and 3 Day Longitudinal Study, With Multiscale Analyses and Random ProjectionsIEEE/ACM Transactions on Networking, 2017
- Stochastic Bandwidth Estimation in Networks With Random ServiceIEEE/ACM Transactions on Networking, 2013
- Tail asymptotics of the waiting time and the busy period for the ${{\varvec{M/G/1/K}}}$ queues with subexponential service timesQueueing Systems, 2013
- Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a SurveyIEEE Communications Surveys & Tutorials, 2012
- Transition from Heavy to Light Tails in Retransmission Durations2010
- Tails of random sums of a heavy-tailed number of light-tailed termsInsurance: Mathematics and Economics, 2008
- The Distribution of Sums of Certain I.I.D. Pareto VariatesCommunications in Statistics - Theory and Methods, 2006
- The origin of bursts and heavy tails in human dynamicsNature, 2005
- Queueing Theory with Applications to Packet Telecommunication2005
- Traffic modeling for telecommunications networksIEEE Communications Magazine, 1994