4 papers
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…
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…
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a co…
Local reductions
Hamid Jahanjou, Eric Miles, Emanuele Viola
We reduce non-deterministic time to a 3SAT instance of quasilinear size such that there is an explicit circuit that on input an in…