Index: linux-2.6.19-rc4-mm2/kernel/sched.c
===================================================================
--- linux-2.6.19-rc4-mm2.orig/kernel/sched.c	2006-11-07 16:26:50.000000000 -0600
+++ linux-2.6.19-rc4-mm2/kernel/sched.c	2006-11-07 16:43:29.626504635 -0600
@@ -2877,7 +2877,7 @@ static void rebalance_domains(unsigned l
 	 */
 	enum idle_type idle = !this_rq->nr_running ?
 				SCHED_IDLE : NOT_IDLE;
-	/* Earliest time when we have to call rebalance_domains again */
+	/* Some higher value than any expected next balancing time */
 	unsigned long next_balance = jiffies + 60*HZ;
 
 	for_each_domain(this_cpu, sd) {
@@ -2902,7 +2902,7 @@ static void rebalance_domains(unsigned l
 				 */
 				idle = NOT_IDLE;
 			}
-			sd->last_balance += interval;
+			sd->last_balance = jiffies;
 		}
 		/*
 		 * Calculate the next balancing point assuming that