RBT with workload variance