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

• Type: Journal
• Year: 2010
• Where: SODA
• Authors: Samir Khuller, Jian Li, Barna Saha
• Keywords: Activation, Activation Cost, Algorithms, Machine, SODA 2010