SciELO - Scientific Electronic Library Online

vol.8 issue2On Some Properties of the Sandpile Model of Self-Organized Critical SystemsAn Algorithm to Solve Forward Kinematics Gough Stewart 6-3 Platforms author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


VARGAS-ROSALES, Cesar  and  MANZANERO, Luis J.. Routing with Wavelet-Based Self-Similarity Estimation. Comp. y Sist. [online]. 2004, vol.8, n.2, pp.119-131. ISSN 1405-5546.

The discovery of self-similar behavior in data traffic has initiated strong research in the area of traffic modeling. However, the way it affects the routing process is a subject not yet studied. This work presents the idea of providing intelligence to routers by estimating the Hurst Parameter using wavelets in a data link and uses this value as part of the routing metric. The motivation is to keep packets from using paths with high values of the Hurst Parameter, since in those paths the traffic tends to be bursty and therefore being more probable to drop packets and increase delay due to congestion. The algorithm is implemented for the Open Shortest Path First (OSPF) routing protocol in a simulation environment. Numerical results show that this technique is useful to provide traffic with low values of end-to-end delay and with smaller variance than those obtained when using traditional routing protocols.

Keywords : Self-similarity; Routing; Traffic.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License