Modelling multi-path problems

In this paper we consider the behaviour of both primal and dual multi-path algorithms for a simple network of three resources. We examine the equilibrium behaviour of our models as well as their transient response to the effect of a resource failing. The timescales over which the multi-path algorithms respond to changes in the network conditions are seen to be closely related to the round trip times of the different routes.