Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 24, 2001 | Published
Book Section - Chapter Open

Flow control in networks with multiple paths


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.

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.

Attached Files

Published - 118_1.pdf


Files (638.2 kB)
Name Size Download all
638.2 kB Preview Download

Additional details

August 19, 2023
October 17, 2023