39 citations · 207 across the 58 of their papers we have counts for
14 papers · 1 filter
Online facility location with weights and congestion
Arghya Chakraborty, Rahul Vaze
The classic online facility location problem deals with finding the optimal set of facilities in an online fashion when demand requests arrive one at a time and facilities need to…
Scheduling for Multi-Phase Parallelizable Jobs
Rahul Vaze
With multiple identical unit speed servers, the online problem of scheduling jobs that migrate between two phases, limitedly parallelizable or completely sequential, and choosing t…
Speed Scaling with Multiple Servers Under A Sum Power Constraint
Rahul Vaze, Jayakrishnan Nair
The problem of scheduling jobs and choosing their respective speeds with multiple servers under a sum power constraint to minimize the flow time + energy is considered. This proble…
Speed Scaling On Parallel Servers with MapReduce Type Precedence Constraints
Rahul Vaze, Jayakrishnan Nair
A multiple server setting is considered, where each server has tunable speed, and increasing the speed incurs an energy cost. Jobs arrive to a single queue, and each job has two ty…
Non-clairvoyant Scheduling of Coflows
Akhil Bhimaraju, Debanuj Nayak, Rahul Vaze
The coflow scheduling problem is considered: given an input/output switch with each port having a fixed capacity, find a scheduling algorithm that minimizes the weighted sum of the…
Speed Scaling with Tandem Servers
Rahul Vaze, Jayakrishnan Nair
Speed scaling for a tandem server setting is considered, where there is a series of servers, and each job has to be processed by each of the servers in sequence. Servers have a var…