Blocking Probability Evaluation for Non-Hierarchical Overflow Loss Systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)2022-2036
Journal / PublicationIEEE Transactions on Communications
Issue number5
Online published18 Dec 2017
Publication statusPublished - May 2018


Non-hierarchical overflow loss systems (NH-OLSs) with mutual overflow have applications in many telecommunications and service systems, e.g. cellular networks, video-on-demand, emergency healthcare, or cloud services. In this paper, we make fundamental contributions in teletraffic modeling for blocking probability evaluation in NH-OLSs. These are based on the development of the well-known decomposition methodology, which decomposes an NH-OLS into independent subsystems and applies a suitable node model to each subsystem. In particular, we provide new both theoretical and numerical results involving both new and existing approximation methods. We show that these results cover a broad range of NH-OLSs, including those with heterogeneous arrival processes, server group size and/or routing, with both Poisson and non-Poisson arrivals of fresh requests. Our theoretical results include the first scalable asymptotic exactness results for NH-OLSs. Our new approximations include the first computationally efficient and fairly accurate approximation for NH-OLSs with both mutual overflow and non-Poisson input with asymptotic exactness properties.

Research Area(s)

  • Overflow loss systems, blocking probability, mutual overflow routing, analytical approximation