Various distributed carrier-to-interference (C/I) balancing procedures have been developed to cope with implementational drawbacks of centralized power-control schemes, However, it would be inevitable for these distributed schemes to lose some system performance compared to a centralized one since they control their power level based on only the local C/I measurements. In this paper, an efficient distributed power-control (DPC) scheme is proposed to maximize the system performance, A distributed C/I balancing algorithm is suggested, which converges fast and is robust to C/I estimation errors. A simple instability detection rule is also suggested to accelerate the balancing phase of DPC schemes, Numerical results indicate that our algorithm achieves improvements in terms of the outage probability as well as the algorithm speed. Robustness to the C/I measurement errors is also explored.