Sciweavers

SODA
2010
ACM

Energy Efficient Scheduling via Partial Shutdown

13 years 8 months ago
Energy Efficient Scheduling via Partial Shutdown
Motivated by issues of saving energy in data centers we define a collection of new problems referred to as "machine activation" problems. The central framework we introduce considers a collection of m machines (unrelated or related) with each machine i having an activation cost of ai. There is also a collection of n jobs that need to be performed, and pi,j is the processing time of job j on machine i. Standard scheduling models assume that the set of machines is fixed and all machines are available. However, in our setting, we assume that there is an activation cost budget of A
Samir Khuller, Jian Li, Barna Saha
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where SODA
Authors Samir Khuller, Jian Li, Barna Saha
Comments (0)