Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Multi-Commodity Network Flows over Multipaths with Bounded Buffers
 

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

  

Source: Anjali, Tricha - Department of Electrical and Computer Engineering, Illinois Institute of Technology

 

Collections: Computer Technologies and Information Sciences; Engineering