2 papers
cs.DS2020
Scheduling Flows on a Switch to Optimize Response Times
Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa
We study the scheduling of flows on a switch with the goal of optimizing metrics related to the response time of the flows. The input to the problem is a sequence of flow requests…
cs.DS2017
Improved Algorithms for Scheduling Unsplittable Flows on Paths
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
In this paper, we investigate offline and online algorithms for rufpp, the problem of minimizing the number of rounds required to schedule a set of unsplittable flows of non-unifor…