6 citations · 25 across the 31 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
We reinterpret some online greedy algorithms for a class of nonlinear "load-balancing" problems as solving a mathematical program online. For example, we consider the problem of as…
cs.DS2011
Scalably Scheduling Power-Heterogeneous Processors
Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs
We show that a natural online algorithm for scheduling jobs on a heterogeneous multiprocessor, with arbitrary power functions, is scalable for the objective function of weighted fl…