Network Congestion: An Example of Non-Linear Extrapolation

  • Hung T. Nguyen
  • Vladik Kreinovich
Part of the Theory and Decision Library book series (TDLB, volume 38)


As more and more people use computers to communicate, network congestion becomes a more and more serious problem. Ideally, we should be able to prevent congestion by predicting its possibility and undertaking the appropriate actions. For predicting, we need extrapolation. It turns out that for network congestion, the linear extrapolation tools that we have considered so far (i.e., extrapolation tools based on families of functions {C1 · f1 (x) +...+ C m · f m (x)} that linearly depend on the parameters Ci do not work very well. In this lesson, we show that continuous mathematics helps to select non-linear extrapolation tools that lead to a better congestion control. Mathematical methods used in the design of these non-linear extrapolation tools will be used in the following lessons to describe neural networks and fuzzy control.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Hung T. Nguyen
    • 1
  • Vladik Kreinovich
    • 2
  1. 1.New Mexico State UniversityLas CrucesUSA
  2. 2.University of Texas El PasoEl PasoUSA

Personalised recommendations