Wang, Wei-Hua and Palaniswami, Marimuthu and Low, Steven H. (2001) Flow control in networks with multiple paths. In: Internet Performance and Control of Network Systems II. Proceedings of SPIE. No.4523. Society of Photo-Optical Instrumentation Engineers , Bellingham, WA, pp. 118-129. ISBN 9780819442475. https://resolver.caltech.edu/CaltechAUTHORS:20170810-112123164
![]() |
PDF
- Published Version
See Usage Policy. 638kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170810-112123164
Abstract
We propose two flow control algorithms for networks with multiple paths between each source-destination pair. Both are distributed algorithms over the network to maximize aggregate source utility. Algorithm 1 is a first order Lagrangian method applied to a modified objective function that has the same optimal solution as the original objective function but has a better convergence property. Algorithm 2 is based on the idea that, at optimality, only paths with the minimum price carry positive flows, and naturally decomposes the overall decision into flow control (determines total transmission rate based on minimum path price) and routing (determines how to split the flow among available paths). Both algorithms can be implemented as simply a source-based mechanism in which no link algorithm nor feedback is needed. We present numerical examples to illustrate their behavior.
Item Type: | Book Section | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||
ORCID: |
| ||||||||||
Additional Information: | © 2001 SPIE. We acknowledge the support of the Australian Research Council through grant A49930405, CUBIN, the Caltech Lee Center for Advanced Networking and the Yuen Research Fund. | ||||||||||
Funders: |
| ||||||||||
Series Name: | Proceedings of SPIE | ||||||||||
Issue or Number: | 4523 | ||||||||||
DOI: | 10.1117/12.434306 | ||||||||||
Record Number: | CaltechAUTHORS:20170810-112123164 | ||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20170810-112123164 | ||||||||||
Official Citation: | Weihua Wang ; M. Palaniswami ; Steven H. Low; Flow control in networks with multiple paths. Proc. SPIE 4523, Internet Performance and Control of Network Systems II, 118 (July 24, 2001); doi:10.1117/12.434306 | ||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||
ID Code: | 80112 | ||||||||||
Collection: | CaltechAUTHORS | ||||||||||
Deposited By: | Linqi Guo | ||||||||||
Deposited On: | 14 Aug 2017 19:35 | ||||||||||
Last Modified: | 15 Nov 2021 17:52 |
Repository Staff Only: item control page