Adaptive Barrier Management