| | |
Summary: Multi-Commodity Network Flows over Multipaths
with Bounded Buffers
Tricha Anjali, Alexander Fortin
Department of Electrical and Computer Engineering
Illinois Institute of Technology
Chicago, Illinois
Email: {anjali, afortin}@iit.edu
Sanjiv Kapoor
Department of Computer Science
Illinois Institute of Technology
Chicago, Illinois
Email: kapoor@iit.edu
Abstract--In this paper we address the issue of designing multi-
path routing algorithms. Multi-path routing has the potential of
improving the throughput but requires buffers at the destination.
Our model assumes a network with capacitated edges and a delay
function associated with the network links (edges). We consider
the problem of establishing a specified throughput from multiple
source to destination pairs in the network, given bounds on the
buffer sizes available at the network intermediate nodes and a
|
