As demands for higher data rates increase, DSL systems become incapable of keeping up due to the electromagnetic coupling present in the binders of the telephone lines. This electromagnetic coupling, known as crosstalk, is several orders greater in magnitude than the background noise. The reported techniques focusing on completely removing the crosstalk usually lead to computationally intensive solutions which may be infeasible to implement with existing hardware. For this reason, partial crosstalk removal has been proposed. In this work, we investigate the capability of the partial crosstalk cancellation for the fair or equal rate balancing among the users, subject to a constrained computational resource. Approaches which expend the computational resources in order to achieve fair or equal rates among the users were developed. Specifically, the proposed efficient Max-Min algorithm which is based on a dual optimization framework has a high convergence speed and low complexity for deployment in the xDSL systems.