Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
An inversion algorithm to compute blocking probabilities in loss networks with state-dependent rates
IEEE/ACM Transactions on Networking (TON)
A sharp concentration inequality with application
Random Structures & Algorithms
Multiservice Loss Models for Broadband Telecommunication Networks
Multiservice Loss Models for Broadband Telecommunication Networks
Concentration inequalities for functions of independent variables
Random Structures & Algorithms
Extending the effective bandwidth concept to networks with priority classes
IEEE Communications Magazine
An introduction to large deviations for communication networks
IEEE Journal on Selected Areas in Communications
Effective bandwidth in high-speed digital networks
IEEE Journal on Selected Areas in Communications
Estimating the loss probability under heavy traffic conditions
Computers & Mathematics with Applications
Network topology models for multihop wireless networks
ISRN Communications and Networking
Hi-index | 0.01 |
Computing or estimating link blocking probabilities is a fundamental ingredient in network design and engineering. While in traditional telephone networks this was easily done by Erlang's formula, it became much harder in today's complex networks that carry very heterogeneous traffic. We present a simple, efficient method to estimate the blocking probability and link utilization for general multirate, heterogeneous traffic, where the individual bandwidth demands may aggregate in complex, nonlinear ways. The estimation is derived without adopting conventional performance modeling assumptions, such as Poisson arrivals or exponential holding times, thus allowing non-standard behaviour patterns, including special phenomena of IP networks, such as self-similarity. Despite its generality, our estimation maintains an optimally tight exponent and is capable of handling apparently very different cases in a unified way. The approach also makes it possible to make estimations under incomplete information. We show that the results are easily applicable for fast, robust link dimensioning, especially in case of complex traffic patterns, under partial information. Moreover, it is very well fitted for embedding into network level optimization tasks, due in part to simplicity and in part to convexity properties.