A Century-Long Challenge in Teletraffic Theory: Blocking Probability Evaluation for Overflow Loss Systems With Mutual Overflow

Summarises the development of the Information Exchange Surrogate Approximation framework and contextualises it within the larger, century-long effort towards accurate and computationally efficient evaluation of blocking probability in overflow loss networks, a type of stochastic system, with mutual overflow between server groups.

Abstract: In this review, we describe historical and recent developments towards tackling a century-long challenge in teletraffic theory, namely the evaluation of blocking probability in overflow systems with mutual overflow. Such systems have many applications in a variety of telecommunications and service systems, including wireless communications, cloud computing, intensive care, and emergency services, and various methods have been developed over the past century to address this challenge. In particular, the recent development of the Information Exchange Surrogate Approximation (IESA) (Wong et al., Sep. 2013; Chan and Wong, 2018) provides significantly increased accuracy and robustness compared to previous approximation methods of its kind while also providing high computational efficiency not available via simulation or exact analysis. To the best of our knowledge, IESA is the first analytical method to combine high levels of accuracy, robustness, and computational efficiency when evaluating blocking probability in overflow systems with mutual overflow, and thus forms a major breakthrough in this century-long effort.

DOI: 10.1109/ACCESS.2023.3283803

Download paper here

Recommended citation:
E. W. M. Wong and Y.-C. Chan, “A century-long challenge in teletraffic theory: Blocking probability evaluation for overflow loss systems with mutual overflow,” IEEE Access, vol. 11, pp. 61274–61288, 2023.