- Flow-level models for multipath routing
- Performance Evaluation
- Volume | Issue number
- 68 | 7
- Pages (from-to)
- Document type
- Faculty of Science (FNWI)
- Korteweg-de Vries Institute for Mathematics (KdVI)
In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation is identified, and we describe a finite algorithm to find this rate allocation and the clustering explicitly. Then we consider the dynamic model, in which there are stochastic arrivals and departures; we do so for models with both streaming and elastic traffic, and where a peak-rate is imposed on the elastic flows (to be thought of as an access rate). Lacking explicit expressions for the equilibrium distribution of the Markov process under consideration, we study its fluid and diffusion limits; in particular, we prove the uniqueness of the equilibrium point. We demonstrate through a specific example how the diffusion limit can be identified; it also reveals structural results about the clustering pattern when the minimal rate is very small and the network grows large.
- go to publisher's site
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.