Skip to Main content Skip to Navigation
Journal articles

Performance analysis of cellular networks with opportunistic scheduling using queueing theory and stochastic geometry

Bartłomiej Błaszczyszyn 1 Mohamed Kadhem Karray 2
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : Combining stochastic geometric approach with some classical results from queuing theory, in this paper we propose a comprehensive framework for the performance study of large cellular networks featuring opportunistic scheduling. Rapid and verifiable with respect to real data, our approach is particularly useful for network dimensioning and long term economic planning. It is based on a detailed network model combining an information-theoretic representation of the link layer, a queuing-theoretic representation of the users' scheduler, and a stochastic-geometric representation of the signal propagation and the network cells. It allows one to evaluate principal characteristics of the individual cells, such as loads (defined as the fraction of time the cell is not empty), the mean number of served users in the steady state, and the user throughput. A simplified Gaussian approximate model is also proposed to facilitate study of the spatial distribution of these metrics across the network. The analysis of both models requires only simulations of the point process of base stations and the shadowing field to estimate the expectations of some stochastic-geometric functionals not admitting explicit expressions. A key observation of our approach , bridging spatial and temporal analysis, relates the SINR distribution of the typical user to the load of the typical cell of the network. The former is a static characteristic of the network related to its spectral efficiency while the latter characterizes the performance of the (generalized) processor sharing queue serving the dynamic population of users of this cell.
Complete list of metadata

Cited literature [57 references]  Display  Hide  Download
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Monday, September 9, 2019 - 12:32:55 PM
Last modification on : Tuesday, May 4, 2021 - 2:06:02 PM
Long-term archiving on: : Friday, February 7, 2020 - 7:45:48 AM


Files produced by the author(s)




Bartłomiej Błaszczyszyn, Mohamed Kadhem Karray. Performance analysis of cellular networks with opportunistic scheduling using queueing theory and stochastic geometry. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2019, 18 (12), pp.5952-5966. ⟨10.1109/TWC.2019.2940938⟩. ⟨hal-01824986v2⟩



Record views


Files downloads