A revisit to the primal-dual based clock skew scheduling algorithm.
Min NiSeda Ogrenci MemikPublished in: ISQED (2010)
Keyphrases
- primal dual
- scheduling algorithm
- linear programming
- response time
- convex optimization
- linear program
- affine scaling
- linear programming problems
- convergence rate
- interior point methods
- scheduling strategy
- approximation algorithms
- variational inequalities
- algorithm for linear programming
- interior point algorithm
- simplex algorithm
- interior point
- semidefinite programming
- power consumption
- load balance
- saddle point
- simplex method
- convex optimization problems
- special case
- duality gap
- dual formulation
- computational grids
- total variation
- genetic algorithm