Article: Analysis of mean delay in small cell networks with dynamic traffic and FIFO scheduling Journal: International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC) 2024 Vol.45 No.4 pp.226 - 233 Abstract: Different network applications may have different delay requirements. How to evaluate the delay performance numerically is important for network design. Although the delay performances of random scheduling (RS) and round robin (RR) are known in literature, the accurate delay expression of first-input first-output (FIFO) scheduling remains to be discovered. In this paper, by combining stochastic geometry and queueing theory, we derive the accurate and tractable mean delay expression for FIFO, which accounts for the impact of random traffic arrivals and queuing interactions. The coupling relation between the success transmission probability and the network active probability is captured. Based on this, we further derive the mean packet delay of the whole network. The simulation verifies the accuracy of the analytical expressions. We find that for light traffic, it is best to choose FIFO from the delay aspect, and for heavy traffic, choosing RR is best. We also obtain the critical packet arrival rate for different scheduling selections. Inderscience Publishers - linking academia, business and industry through research

Title: Analysis of mean delay in small cell networks with dynamic traffic and FIFO scheduling

Authors: Ying Wang; Angran Liu; Yiyang Ni; Yingjie Hong; Lin Chen

Addresses: School of Physics and Information Engineering, Jiangsu Second Normal University, Nanjing, 211200, China ' School of Mathematical Science, Jiangsu Second Normal University, Nanjing, 211200, China ' School of Physics and Information Engineering, Jiangsu Second Normal University, Nanjing, 211200, China ' School of Physics and Information Engineering, Jiangsu Second Normal University, Nanjing, 211200, China ' School of Physics and Information Engineering, Jiangsu Second Normal University, Nanjing, 211200, China

Abstract: Different network applications may have different delay requirements. How to evaluate the delay performance numerically is important for network design. Although the delay performances of random scheduling (RS) and round robin (RR) are known in literature, the accurate delay expression of first-input first-output (FIFO) scheduling remains to be discovered. In this paper, by combining stochastic geometry and queueing theory, we derive the accurate and tractable mean delay expression for FIFO, which accounts for the impact of random traffic arrivals and queuing interactions. The coupling relation between the success transmission probability and the network active probability is captured. Based on this, we further derive the mean packet delay of the whole network. The simulation verifies the accuracy of the analytical expressions. We find that for light traffic, it is best to choose FIFO from the delay aspect, and for heavy traffic, choosing RR is best. We also obtain the critical packet arrival rate for different scheduling selections.

Keywords: first-input first-output; FIFO; delay performance; scheduling scheme; stochastic geometry; queueing theory.

DOI: 10.1504/IJAHUC.2024.137597

International Journal of Ad Hoc and Ubiquitous Computing, 2024 Vol.45 No.4, pp.226 - 233

Received: 22 Feb 2023
Accepted: 16 Oct 2023
Published online: 27 Mar 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Analysis of mean delay in small cell networks with dynamic traffic and FIFO scheduling

Keep up-to-date