Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints

Searidang Pa, Rajmohan Rajaraman, David Stalfa

We study flow scheduling under node capacity constraints. We are given capacitated nodes and an online sequence of jobs, each with a release time and a demand to be routed between…