Reducing Packet-Loss by Taking Long-Range Dependences into Account [chapter]

J. Ignacio Alvarez-Hamelin, Pierre Fraigniaud
2004 Lecture Notes in Computer Science  
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
more » ... t the computation of the probabilistic congestion, and we illustrate several applications for improving unicast and multicast protocols.
doi:10.1007/978-3-540-24693-0_90 fatcat:t6coadignrfm5lbvqfwxoul27y