A Caltech Library Service

Flow control in networks with multiple paths

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.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
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.
Funding AgencyGrant Number
Australian Research CouncilA49930405
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Yuen Research FundUNSPECIFIED
Series Name:Proceedings of SPIE
Issue or Number:4523
Record Number:CaltechAUTHORS:20170810-112123164
Persistent URL:
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
Deposited By: Linqi Guo
Deposited On:14 Aug 2017 19:35
Last Modified:15 Nov 2021 17:52

Repository Staff Only: item control page