Multipath Network Flows: Bounded Buffers and Jitter
Source: Illinois Institute of Technology
In this paper, the authors address the issue of designing multipath routing algorithms. Multi-path routing has the potential of improving the throughput but requires buffers at the destination. Their model assumes a network with capacitated edges and a delay function associated with the network links (edges). They consider the problem of establishing a specified throughput from source to destination in the network, given bounds on the buffer size available at the destination and a bound on the maximum delay paths are allowed to have. A related problem which they consider is to establish bounds on the delay variance (which they call jitter) amongst the paths chosen for the multi-path routing scheme.