Reducing packet loss by taking long range dependences into account

Abstract

We show that the “fractal” behavior of Internet traffic can be efficiently and practically employed to significantly reduce packet-loss. Thanks to recent advances in the theory of self-similar processes, we define the probabilistic congestion of a link, based on an estimated computation of the packet-loss probability over that link. This congestion parameter allows valid predictions on the future behavior of the network, on which one can base efficient routing strategies. We show how to implement the computation of the probabilistic congestion, and we illustrate several applications for improving unicast and multicast protocols.

Document type: Part of book or chapter of book

Full document

Original document

The different versions of the original document can be found in:

• https://link.springer.com/content/pdf/10.1007%2F978-3-540-24693-0_90.pdf