Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands

Anya Chaturvedi, Chandra Chekuri, Mengxue Liu +4

Throughput is a main performance objective in communication networks. This paper considers a fundamental maximum throughput routing problem -- the all-or-nothing multicommodity flo…