Distributed Beta-Assignment on graphs