A method is provided in one example embodiment and may include calculating, by one or more of a plurality of small cell radios, one or more sets of candidate power control parameters using a first interference constraint for uplink user equipment (UE) transmissions for UE served by the one or more of the plurality of small cell radios; determining, at a central management entity, whether an average of a sum of an expected interference for UE associated with the plurality of small cell radios violates a second interference constraint for any of the one or more sets of candidate power control parameters; and generating one or more messages for each of the plurality of small cell radios identifying one or more particular sets of power control parameters that provide for meeting the second interference constraint.